Algorithme Z et Extension KMP : Calcul des préfixes communs
Fonction Z (Tableau Z)
La fonction Z, souvent associée à l'algorithme d'extension KMP, permet de calculer pour chaque psoition i d'une chaîne de caractères, la longueur du plus long préfixe commun entre la chaîne entière et le suffixe commençant à i.
Par exemple, pour la chaîne "aaabaac", le tableau Z correspondant est [7, 2, 1, 0, 2, ...
Publié le 5 juillet à 05h12