« 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 : | Ligne 1 : | ||
== Algorithmes de recherche de sous-chaîne == |
== Algorithmes de recherche de sous-chaîne == |
||
*[[/Algorithme de Aho-Corasick]] |
*[[/Algorithme de Aho-Corasick/]] |
||
*[[/Algorithme de Boyer-Moore]] |
*[[/Algorithme de Boyer-Moore/]] |
||
*[[/Algorithme de Knuth-Morris-Pratt]] (KMP) |
*[[/Algorithme de Knuth-Morris-Pratt/]] (KMP) |
||
*[[/Algorithme de Rabin-Karp]] |
*[[/Algorithme de Rabin-Karp/]] |
||
== Distance entre chaînes == |
== Distance entre chaînes == |
||
*[[/Distance de Jaro-Winkler]] |
*[[/Distance de Jaro-Winkler/]] |
||
*[[:en:Algorithm Implementation/Strings/Levenshtein distance|Distance de Levenshtein]] |
*[[:en:Algorithm Implementation/Strings/Levenshtein distance|Distance de Levenshtein]] |
||
*[[:en:Algorithm Implementation/Strings/Longest common subsequence|Plus longue suite commune]] |
*[[:en:Algorithm Implementation/Strings/Longest common subsequence|Plus longue suite commune]] |
Version actuelle du 28 mars 2020 à 21:34
Algorithmes de recherche de sous-chaîne[modifier | modifier le wikicode]
- Algorithme de Aho-Corasick
- Algorithme de Boyer-Moore
- Algorithme de Knuth-Morris-Pratt (KMP)
- Algorithme de Rabin-Karp