Oups, je devrais venir plus souvent, désolé de n'avoir pas répondu plus tôt.
Alors oui, je suis en stage et je suis chargé de pondre des classes pour le format ZIP. La boîte veut ses propres outils, moi j'exécute
J'ai pas mal avancé, mais ça coince : en utilisant la compression deflate avec codage de huffman statique, je produis des blocs deflate que les logiciels courants ne savent pas décompresser
Pour l'instant, je sais produire un fichier zip avec son en-tête, un bloc de données compressées via deflate avec huffman statique, et le central directory qui va bien à la fin.
d'après ce que j'ai pigé, le bloc doit commencer par 3 bits d'en-tête : bit 0 à 1 (il n'y a qu'un bloc dont il est forcément le dernier) et bits 1 à 1 et 2 à 0 (01 : compression huffman statique). Suite à ces bits, j'écris tous mes codes de Huffman à l'envers (j'inverse les poids des bits)
Ainsi, si mon premier code de Huffman est 01100111, je dois avoir dans mon premier octet (poids fort à gauche) : 00110011 et dans mon second octet 00000111 (en rouge le premier bit d'en-tête, en bleu les deux suivants, en vert mon code de Huffman inversé.
Si il y a un connaisseur, qu'il ait la gentillesse de me dire si j'ai faux
Message édité par v10ware le 18-08-2005 à 22:42:34