Cet applet illustre l'algorithme LZ77.

De haut en bas, on trouve :

• une ligne de saisie du texte à compresser,
• les deux fenêtres de l'algorithme avec les caractères numérotés. La taille de fenêtre est fixée à 8 caractères, mais elle peut être changée en modifiant le source de cette page, voir la balise applet. Dans cette version, on ne peut pas changer N dynamiquement.
• les données produites par le compresseur, vous pouvez cliquer dedans et utiliser les flèches droite et gauche pour défiler,
• une zone de texte décrivant les opérations en cours,
• des boutons pour exécuter l'algorithme.

On rappelle que cet algo consiste à chercher la plus grande sous-chaine calée à gauche de la fenêtre droite dans la fenêtre gauche. Le compresseur émet un code composé de la position de la sous-chaine, de la longueur et du caractère qui diffère, ensuite il avance de longueur+1 caractères.

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

• Vous pouvez maintenant cliquer sur 1 pas qui détaille les étapes de recherche de la chaine droite dans la fenêtre gauche.
• Le bouton 1 étape permet de sauter les différentes étapes de recherche, mais montre le résultat de la recherche.
• Le bouton finir déroule l'algorithme jusqu'à la fin.