« Implémentation d'algorithmes classiques/Algorithmique du texte » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 1 :
== Algorithmes de recherche de sous-chaîne ==
*[[/Algorithme de Aho-Corasick/]]
*[[/Algorithme de Boyer-Moore/]]
*[[/Algorithme de Knuth-Morris-Pratt/]] (KMP)
*[[/Algorithme de Rabin-Karp/]]
== Distance entre chaînes ==
*[[/Distance de Jaro-Winkler/]]
*[[:en:Algorithm Implementation/Strings/Levenshtein distance|Distance de Levenshtein]]
*[[:en:Algorithm Implementation/Strings/Longest common subsequence|Plus longue suite commune]]
| |||