lz78 online calculator

Outil dédié à l'exploration de la compression LZ78 basée sur un dictionnaire. Il encode le texte d'entrée en une séquence de mots-code en construisant un dictionnaire dynamique des préfixes déjà vus et en émettant l'index de correspondance ainsi que le caractère suivant.
Conception: l'encodage parcourt l'entrée pour localiser le plus long sous-chaîne déjà présente dans le dictionnaire, émet un mot-code composé de l'index du dictionnaire correspondant et du caractère immédiatement suivant, puis insère la nouvelle sous-chaîne dans le dictionnaire. Le décodage inverse ce processus pour reconstituer le texte d'origine à partir des mots-code. L'outil favorise l'enseignement, la vérification et les tests légers en exposant les mécanismes centraux dans une forme claire et traçable sans distractions UI.
Les utilisateurs visés incluent les ingénieurs logiciels, les enseignants et les apprenants qui souhaitent comprendre l'influence de la croissance du dictionnaire sur le nombre de mots-code et comparer le comportement selon les entrées. Il est agnostique sur le langage et repose sur du texte UTF-8, ce qui le rend adapté pour des démonstrations en classe ou des expériences basées sur des scripts. Un élément différenciateur clé est son accent sur la transparence algorithmique et l'option d'exporter les représentations codées ou décodées pour analyse ou benchmarking.