Le scénario
Un étudiant apprend la compression LZ77 et a besoin d'un guide visuel étape par étape pour comprendre la fenêtre glissante de l'algorithme et les décisions de codage.
Ce que contient ce dessin
Comprenez les décisions qui le sous-tendent.
01
Déterminer si une correspondance est trouvée
02
Déterminer si la position actuelle se trouve toujours dans l'entrée
Pour enseigner ou implémenter une compression basée sur LZ77, par exemple DEFLATE, et disposer d'une référence pour la boucle de codage.