Tableau des préfixes KMP
je lis à propos de KMP
pour en correspondance de chaîne.
Il a besoin d'un prétraitement du modèle par la construction d'une table de préfixe.
Par exemple, pour la chaîne ababaca
le préfixe de table est la suivante: P = [0, 0, 1, 2, 3, 0, 1]
Mais je ne suis pas clair sur ce ne les chiffres montrent. J'ai lu qu'il aide à trouver des correspondances du modèle quand il se déplace, mais je ne peux pas relier cette information avec les nombres dans le tableau.
29
demandé sur
Mateusz Piotrowski
2012-12-10 01:36:30