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

2 réponses