Zur Kontrolle, ob Euer Algorithmus richtig funktioniert,
hier ein Beispiel mit Loesung:

Das Pattern
 P = "TAACT" (Datei 'patternk')
 
sollte im Template
 T = "GACTGCTAGATAGCTAGTTAACTGGATAGCATGACGATGCGGGATAGCATTAACTAACTAGATGCGGGATGCGGGTAACTTAACTATCGATAGGGCTAATCGAGTACGCGTAGCAGCGTATATAACTGTGACTAGTGACCTATACTAACTGATGCTGAGCTAACT" (Datei 'templatek')

an folgenden Positionen gefunden werden (Position des ersten Buchstabens ist 1, nicht 0):

Pattern TAACT gefunden an Position 19
Pattern TAACT gefunden an Position 51
Pattern TAACT gefunden an Position 55
Pattern TAACT gefunden an Position 76
Pattern TAACT gefunden an Position 81
Pattern TAACT gefunden an Position 123
Pattern TAACT gefunden an Position 146
Pattern TAACT gefunden an Position 161

Shiften mittels spi-Werten:
Anzahl der Vergleiche: 320
(4 fuer Preprocesseing, 317 fuer Suche)

Shiften mittels spi'-Werten:
(in diesem Fall identisch)
Anzahl der Vergleiche: 320
(4 fuer Preprocesseing, 317 fuer Suche)



Vergleiche Pattern P = 'TAACTAA'

Pattern TAACTAA gefunden an Position 51

spi:  9 Vergleiche im Preprocessing, 321 fuer die Suche
spi': 9 Vergleiche im Preprocessing, 313 fuer die Suche