Compression LZ77

LZ77 est un algoritme de compression qui a servi de base pour la majorité des algoritmes LZ. LZ77 serait d'ailleur utilisé dans le systeme de fichier NTFS (à vérifier).

Son principe est simple, il consiste à remplacer les chaines de caracteres récurrentes et les remplacer par l'adresse et la longueur de la première occurrence de la séquence.
Je ne rentrerais pas en détail dans la théorie, vous trouverez facilement des informations traitant du sujet.

Si je vous parle ici de LZ77 c'est qu'il est utilisé dans certains jeux comme DOWNTOWN MONOGATARI pour la compression du texte.

Il pourrait être également utile pour la traduction d'un jeu....

Bref j'essaierais de mettre en pratique l'algoritme sur pce.