Cet applet illustre l'algorithme de compression LZW.

De haut en bas, on trouve :

• la ligne de saisie du texte à coder, il ne doit y avoir que des lettres majuscules,
• les variables de l'algorithme,
• les données produites en sortie par l'algorithme,
• le dictionnaire avec à sa droite une zone de texte qui décrit les opérations en cours,
• des boutons pour exécuter l'algorithme.

Tapez une chaine en majuscules dans la zone entrée, par exemple LEKATANADETAKATAKATA ensuite cliquez sur démarrer en bas.

• Vous pouvez maintenant cliquer sur 1 pas qui s'arrête sur toutes les étapes de l'algorithme.
• Le bouton 1 étape permet faire tous les traitements d'un seul caractère.
• Le bouton finir déroule l'algorithme jusqu'à la fin.

NB: le programme n'accepte que des majuscules, pas d'espaces ou autre, parce que c'est seulement ce qui est prévu dans le dictionnaire initial du décodeur.

On rappelle que cet algo consiste à construire un dictionnaire avec toutes les séquences composées d'une séquence du dictionnaire et d'un caractère qui la rend unique. Le compresseur émet des codes qui sont les indices des séquences connues.

initialiser le dictionnaire avec tous les symboles possibles, ex : tous les codes ascii
précédente := vide
TQ c := lire 1 caractère
    sequence := précédente + c
    si dictionnaire.contient(sequence) alors
        précédente := sequence
    sinon
        produire le code dictionnaire.position(précédente)
        dictionnaire.ajouter(sequence)
        précédente := c
    finsi
finTQ
produire le code dictionnaire.position(précédente)