Bon voila j´ai à coder l´algo de compression LZW en C++ avec des types abstraits adaptés. Est ce que ca rappelle quelque chose à quelqu´un ?
J´ai assez de mal pour la décompression.
Les flux à compresser décompresser sont des chaines (string)

Voila merci.

c´est une (dé)compression par dictionnaires, qui va chercher des blocs identiques et les recoder. En général, on suit avec un Huffman ou un Shannon-Fano, tu dois faire cela aussi ?

Il faut voir la norme exacte de LZW, qui differe un peu des compressions sur lesquelles elle s´est appuyée.

Mais globalement, l´idée, c´est de trouver des blocs identiques, par exemple la chaine :

"abracadabra", je pourrai la remplacer par :
"a1cada1", avec comme entrée dictionnaire "1 = bra"

Comme la compression et la décompression fonctionnent de la meme façon, tu n´as pas besoin de stocker le dictionnaire

Merci, je connais le fonctionement de LZW et c´esty un truc relativement simple qu´on a à faire, pas de Huffman ni l´autre. Mais j´ai quelque souci pour la décompression.

Si tu n´es pas plus precis sur tes soucis, personne ne pourra t aider..