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.

Wip 1

Je me suis lancé dans le projet d'un petit jeu toujours sur PCE.

Pour l'instant j'en suis qu'au Background mais ça devrait bientôt ressembler un peu plus à quelque chose.

En fait c'est la conversion d'un grand jeu déjà existant mais qui n'est jamais sortie sur PCE.