La construction d'un Bon Suffixe de la Table de la Compréhension d'un exemple
Je suis vraiment essayer de comprendre un exemple sur la façon de construire un bon suffixe table pour un modèle donné. Le problème est, je ne suis pas en mesure d'envelopper ma tête autour de lui. J'ai regardé de nombreux exemples, mais ne savez pas où les chiffres qui viennent.
Voilà:
L'exemple suivant est une démonstration de la façon de construire un Bon Suffixe Table donné le modèle ANPANMAN:
Index | Mismatch | Shift | goodCharShift
-----------------------------------------------
0 | N| 1 | goodCharShift[0]==1
1 | AN| 8 | goodCharShift[1]==8
2 | MAN| 3 | goodCharShift[2]==3
3 | NMAN| 6 | goodCharShift[3]==6
4 | ANMAN| 6 | goodCharShift[4]==6
5 | PANMAN| 6 | goodCharShift[5]==6
0 | NPANMAN| 6 | goodCharShift[6]==6
0 | ANPANMAN| 6 | goodCharShift[7]==6
Toute aide est très appréciée. Simplement, je ne sais pas comment faire pour arriver à ces chiffres. Merci!
OriginalL'auteur northerner | 2014-12-11
Vous devez vous connecter pour publier un commentaire.
Il pourrait vous aider à Bon Suffixe-Table.
pourquoi vous navez pas essayer avec la dernière occurrence de la méthode de son beaucoup plus facile par rapport à de bonnes suffixe de la table.J'ai utilisé la dernière occurrence de la méthode pour mes recherches
OriginalL'auteur Muhammad Farrukh Faizy
Ligne 1, pas de caractères correspondant, le caractère lu est pas une N. Le bien-suffixe de longueur est égale à zéro. Car il y a de lettres dans le modèle sont aussi pas N, nous avons un minimum d'informations ici décalage par 1 est le moins intéressant résultat.
Ligne 2 nous correspondait à la N, et il a été précédé par quelque chose d'autre que A. Maintenant, regarde le schéma à partir de la fin, où nous avons N précédée par quelque chose d'autre qu'Un? Il y a deux autres N s, mais les deux sont précédés par A. cela signifie Qu'aucune partie de la bonne suffixe peut être utile pour nous, le changement par la pleine longueur du motif 8.
De la ligne 3: Nous correspondait à l'UN, et il a été précédé par des pas de M. Dans le milieu de la figure, il est un précédée par P, de sorte qu'il devient le passage des candidats. Décalage de UN à droite à la ligne avec notre match est un déplacement de 3.
Les lignes 4 & jusqu': la correspondance des suffixes ne correspondent pas à quelque chose d'autre dans le modèle, mais la fin UN suffixe correspondant au début de la répétition, de sorte que les changements ici sont tous 6.
OriginalL'auteur user1843703