« Implémentation d'algorithmes classiques/Algorithmique du texte » : différence entre les versions
Contenu supprimé Contenu ajouté
mAucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 5 : | Ligne 5 : | ||
*[[/Algorithme de Knuth-Morris-Pratt]] (KMP) |
*[[/Algorithme de Knuth-Morris-Pratt]] (KMP) |
||
*[[/Algorithme de Rabin-Karp]] |
*[[/Algorithme de Rabin-Karp]] |
||
== Algorithmes d'alignement de texte == |
|||
*[[/Algorithme de Needleman-Wunsch]] |
|||
== Distance entre chaînes == |
== Distance entre chaînes == |
||
*[[/Distance de Jaro-Winkler]] |
*[[/Distance de Jaro-Winkler]] |
||
*[[/Distance de Levenshtein]] |
*[[:en:Algorithm Implementation/Strings/Levenshtein distance|Distance de Levenshtein]] |
||
*[[:en:Algorithm Implementation/Strings/Longest common subsequence|Plus longue suite commune]] |
|||
*[[/Distance de Hamming]] |
|||
*[[:en:Algorithm Implementation/Strings/Longest common substring|Plus longue sous-chaîne commune]] |
|||
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
[[Catégorie:Implémentation d'algorithmes classiques (livre)]] |
Version du 23 novembre 2010 à 13:14
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