p1 = 01 p2 = 0001 p3 = 0000 p4 = 10 p5 = 11 p6 = 001 |
Beispiel: |
Wort: Text: |
abcaab abcabababcaabab |
abcaab a bcaab ab caab abc aab abca ab abcaa b |
⇒ 0 ⇒ 1 ⇒ 1 ⇒ 1 ⇒ 2 ⇒ 2 |
Wort Stelle Verschiebefunktion f |
abcaab 123456 011122 |
a | b | c | a | b | a | b | a | b | c | a | a | b | a | b | |
a - |
b - |
c - |
a - |
a X |
b | f(5) = 2 |
|||||||||
a | b - |
c X |
a | a | b | f(3) = 1 |
|||||||||
a - |
b - |
c X |
a | a | b | f(3) = 1 |
|||||||||
a - |
b - |
c - |
a - |
a - |
b - |
Wort gefunden |
ack 0 x = x + 1
ack x 0 = ack (x-1) x
ack x y = ack(x-1) (ack x (y-1))