Compression LZ77 ou LZSS

Forum où l'on peut discuter de tout à condition de ne pas flooder, sauf dans l'unique sujet dédié "foutoir".
tot
Messages : 2
Inscription : 21 avr. 2020, 13:25

Compression LZ77 ou LZSS

Message non lu par tot »

Bonjour,

Je m'intéresse à la compression et je poste ce message pour avoir des éclaircissements sur la compression dans roms/isos.

Dans les roms, je vois beaucoup de LZ77 mais en regardant de plus près, la plupart des schémas sont codés comme ça:

Code : Tout sélectionner

|11111111| |11111111| ... |11111111|
  flags    data de 8 bytes à 16 bytes
Et cela ressemble plus à du LZSS qu'à du LZ77.

Comme pour la compression de quelques jeux gameboy advance où c'est écrit LZ77 mais en regardant le code, il y a bien les flags. (https://github.com/lunasorcery/gba-lz77 ... mpress.cpp)

Est-ce un abus de langage pour dire que LZ77, c'est la famille LZ donc LZSS aussi ?

Si vous pouvez m'éclairer sur les variantes utilisées dans le jeu vidéo ?

PS: si vous avez des fichiers originaux/compressés ou juste compressés de huffman/LZx/MTE/DTE, cela m'intéresse pour mes tests.

Merci.

Avatar de l’utilisateur
Skeud
Oook ?
Messages : 3804
Inscription : 25 févr. 2002, 22:01
Localisation : Loompaland
Contact :

Re: Compression LZ77 ou LZSS

Message non lu par Skeud »

Le LZSS est une évolution du LZ77 :).
Si tu ressens l'envie de travailler, assieds-toi, et attends qu'elle te passe....
A mon niveau, on ne croit pas, on sait. (Docteur Helmut Perchut)

tot
Messages : 2
Inscription : 21 avr. 2020, 13:25

Re: Compression LZ77 ou LZSS

Message non lu par tot »

Oui mais ça ne répond pas à ma question.

Avatar de l’utilisateur
ManZ
Nouveau Floodeur
Messages : 42
Inscription : 22 sept. 2002, 12:26
Localisation : Montpellier

Re: Compression LZ77 ou LZSS

Message non lu par ManZ »

tot a écrit :
21 avr. 2020, 13:30
Est-ce un abus de langage pour dire que LZ77, c'est la famille LZ donc LZSS aussi ?
Ça réponds au moins à cette sous question :)
Tvouuuuut Tvouuuuuuuut

Répondre