Compression Algo Huffman

[twity]

Bonsoir ,
je suis entrain de d’implémenter la compression d'un fichier texte à l'aide d'algo Huffman. après avoir construire l'arbre de huffman et dégager le code associé à chaque caractère c quoi l'étpe suivante ? et comment écrire en mémoire bit à bit?

[Neckara]

Bonjour,

On ne peut écrire en mémoire que octet par octet minimum.
Par contre tu peux utiliser des mask pour ne modifier qu'un bit :

Mettre un bit à 1 : variable |= 0x04.
Mettre un bit à 0 : variable &= 0xFE.
Tu as aussi des opérateurs de décalages de bits : 1 << 5 décale de 5 bits "vers la gauche", on obtient donc 32.

[Médinoc]

Ensuite, on cumule les opérateurs bit-à-bit avec les opérateurs de décalage:

Code C :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <limits.h>
 
void SetBit(unsigned char *tableau, size_t indexBit, int valeur)
{
	size_t indexByte = indexBit/CHAR_BIT, offsetBit=indexBit%CHAR_BIT;
	unsigned char valeurBit;
 
	/*Note: Je soustrais de CHAR_BIT pour indexer à partir du poids fort;
	ça rend mieux quand on affiche des bytes consécutifs en binaire.*/
	valeurBit = 1 << (CHAR_BIT - offsetBit -1);
 
	if(valeur)
		tableau[indexByte] |= valeurBit;
	else
		tableau[indexByte] &= ~valeurBit;
}

Après, pour écrire, il te suffit d'appeler SetBit() en incrémentant l'index à chaque fois.