Discussion :

[kuja2053]

J'ai un probleme lors de l'ecriture du fichier compressé par codage de Huffman!
Comment écrire le dernier octet et surtout le décoder si on a un nombre non multiple de 8.

Exemple:

Soit avec la table de codage de Huffman, les bits à écrire!

01010101 01110111 01100
on pourrait écrire des '0' pour completer le dernier octet
01010101 01110111 01100000
Mais comment alors s'assurer que 000 ne correspond pas à un caractere dans table de codage?

Merci d'avance!

[berg]

Ca me rappelle des souvenirs de licence ou je devais code l algorithme de Huffman en java ^^.
D apres mes souvenirs je ne m etais pas casse la tete j avais mis un dernier byte qui me donnait le nombre des bits de comblage.

[Mat.M]

Berg comment lors de la phase de décompression on retrouve ses petits c.a.d. que l'octet compressé n'était pas multiple de 8 ?
Meme si on rajoute un flag à la fin ?

01010101 01110111 01100
on pourrait écrire des '0' pour completer le dernier octet
01010101 01110111 01100000

Et si on compléte avec les 0 devant et non à la fin ?
00001100 c'est pareil que 01100

[berg]

C est simple.
Il suffit avoir plusieurs curseurs (2 ou 3 je ne sais plus)

exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Nous avons la donnee codee suivante :
101010110

Nous rajoutons donc 7 bit a 0 ou a 1 (je vais prendre 0), ce qui donne :
1010101100000000

(10101011) = 171 en decimal
(00000000) = 0 en decimal

ce qui donnera en byte (171)(0)(7)
7 etant le nombre de 0 ajoutés.

Ensuite rien de plus simple, vous prenez 3 curseurs (et non 2 curseurs) qui lisent respectivement la 1ere lettre, la 2eme lettre et la 3eme lettre.
Vous decodez le premier curseur et vous avancez les curseurs de 1 (le 1er curseur est sur le byte du 2eme curseur au tour precedent, etc ....).
Une fois que le 3eme curseur (celui qui est le plus a droite) est a la fin du fichier, nous savons que le 2eme curseur est sur la valeur indiquant le nombre de bits de comblage se trouvant sur le curseur 1. Ici le byte du 2eme curseur est 7, donc le(s) bit(s) valide(s) dans le 1er curseur est 8-7= 1 bit.

J espere avoir etait assez clair

[kuja2053]

merci tu as été clair !
C'est un systeme tout simple et facile à faire.
J'en profite pour une deuxieme question: moi je met les information pour l'arbre de huffman et les données dans un seul fichier,alors comment séparer entete et données du fichier compressé ?

[Emmanuel Delahaye]

J'en profite pour une deuxieme question: moi je met les information pour l'arbre de huffman et les données dans un seul fichier,alors comment séparer entete et données du fichier compressé ?

Il suffit de convenir de (ou d'indiquer) la taille du bloc d'en-tête (premiers bytes, par exemple). Codage 'réseau' recommandé (MSB en tête).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
[0-1] : taille de l'en-tête
[2] : début du bloc d'en-tête
...

ou

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
[0] : nombre d'éléments de l'en-tête
[1] : taille d'un élément
[2] : début du bloc d'en-tête
...

C'est un problème de spécification d'interface, pas de langage C...

[kuja2053]

ok merci a tous!