Pb - Concatenation de chaines de bits

Question

Bonjour,
Je dois realiser un projet de compression de huffman (je sais ya deja des exemples sur ce site).
Le pb du jour ... j'ai recup&#233;r&#233; les codes de huffman de chaque caractere mais comment les reecrire bit a bit dans mon fichier compress&#233; ?

(en resolvant ce pb je pense que j arriverai a ecrire bit a bit l entete)

Exemple :
Mon texte est 'aaaabbc'
Je recup&#232;re les codes de huffman :
a = 1
b = 01
c = 00

Je dois donc ecrire dans mon fichier '1111010100' bit a bit ...
J'arrive pas a comprendre comment utiliser un buffer qui me stockerai une chaine de 8 bits.

Le pb est donc ... comment ecrire les bits dans ce buffer ... et comment ne pas avoir de perte de donn&#233;es dans le cas ou le code de huffman serait sur plus de 8 bits (ou dans le cas ou je devrai ecrire par exemple deux codes de huffman cod&#233;s sur 7 bits chacun par exemple)

Merci de votre aide

ymca2003 · Answer

Dans les sources que tu as trouv&#233; il devrait y avoir une fonction permettant d'&#233;crire une valeur sur un nombre de bits pr&#233;cis dans le fichier.

Si tu n'en a pas, regarde dans mes sources la compression LZW. Il ya ce genre de fonction.

L'id&#233;e est de sauvegarder dans une var globale les bits &#224; envoyer tant que tu n'en as pas 8 (1 octet).

mezaya · Answer

la technique et de sotcker les bits à envoyer et dès que tu en as 8 tu fabrique un octet que tu écrit dans ton fichier. Utilise les opérateurs binaire <<, >>, | ,& pour transfomer tes 8 valeurs en 1 octet. Voili,Voilou

Pb - Concatenation de chaines de bits

2 réponses

Votre réponse

Discussions similaires