WS10, Nebentermin 12.10.2011, 1.B: Textsuche

[FA2007]

Test: WS10, Nebentermin 12.10.2011



suffix[44441]
next[00001]
next^1[00001]
last[K=5,B=4, C=3, ...0]

[Eddie]

Ich denke du hast einen Fehler bei der ersten Last-Verschiebung.
last[K] = 5, aber verschoben wird um j-k = -1 , daher suffix-verschiebung um 4.

Ich hätte:

KBBKKKBCBKBCBK
KBCBK          last=-1, suf=4
    KBCBK      last=1, suf=1
     KBCBK     last={}, suf=4 - match
         KBCBK last={}, suf=4 - match 

[FA2007]

Ich denke du hast einen Fehler bei der ersten Last-Verschiebung.
last[K] = 5, aber verschoben wird um j-k = -1 , daher suffix-verschiebung um 4.

Ich hätte:

KBBKKKBCBKBCBK
KBCBK          last=-1, suf=4
    KBCBK      last=1, suf=1
     KBCBK     last={}, suf=4 - match
         KBCBK last={}, suf=4 - match 

du hast recht!! Danke für den Hinweis ...