Exercices corrigés — Algorithmique des textes (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Facteur, sous-mot, préfixe : compter Exercice de TD
- Le pire cas du naïf, compté exactement Exercice de TD
- Le saut qui recule Exercice de TD
- Le modulo qui déborde Exercice de TD
- Le décodeur qui perd la dernière lettre Exercice de TD
- Le plus petit texte qui piège le décodeur lzw Exercice de TD
- Problème — Codes préfixes et inégalité de Kraft Exercice de TD
- La table du mauvais caractère Application directe du cours
- Dérouler Boyer-Moore, et compter Application directe du cours
- Rabin-Karp à la main, et une collision Application directe du cours
- Huffman : construire, coder, chiffrer le gain Application directe du cours
- Problème — Chercher motifs en une seule passe Application directe du cours
- Problème — lzw complet, et son test Application directe du cours
- Problème — Un banc d'essai : naïf, Boyer-Moore, Rabin-Karp Application directe du cours
- Problème — Aucun compresseur sans perte ne réduit tous les fichiers Application directe du cours