Implémentation d'algorithmes classiques/Algorithmique du texte

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
• Distance de Levenshtein
• Plus longue suite commune
• Plus longue sous-chaîne commune