tc[n] = (t[n] << x) | (t[n + 1] >> y) avec x de 1 à 7 y de 6 à 0

À chaque gain d’octet, passer x à 1, y à 6 et lire un octet plus loin dans le tableau original (t).

t[n] = (tc[n - 1] << x) | (tc[n] >> y) avec x de 7 à 0 y de 1 à 8

À chaque ajout d’octet, passer x à 7, y à 1 et lire un octet moins loin dans le tableau original (t).

On parcourt le tableau (t) dont les 256 caractères avant la case lue constituent le dictionnaire.

• Tant que la suite de cases lues existe dans le dictionnaire, sauvegarder sa position dans le dictionnaire et sa taille.

- Si la suite de case n’existe plus dans le dictionnaire, écrire la position, la taille et la valeur de la dernière case lue.

• Si la case lue n’est pas présente dans le dictionnaire, enregistrer la position 0, longueur 0, et la valeur de la case lue

Parcourir le tableau (t) selon la structure : { position, longueur, valeur } qui constituent chaque élément compressé

Le dictionnaire constitue les 256 dernières valeurs décompressées.

• Pour chaque élément, récupérer les valeurs du dictionnaire à partir de la position et de la longueur de chaque élément.

• Si la longueur est nulle, écrire directement la valeur de l’élément.