Algorithmique des textes

Notions	Commentaires
Recherche dans un texte. Algorithme de Boyer-Moore. Algorithme de Rabin-Karp.	On peut se restreindre à une version simplifiée de l’algorithme de Boyer-Moore, avec une seule fonction de décalage. L’étude précise de la complexité de ces algorithmes n’est pas exigible.
Compression. Algorithme de Huffman. Algorithme Lempel-Ziv-Welch.	On explicite les méthodes de décompression associées.