Téléchargement
illégal
Posez votre question Signaler

Compression par codage de Huffman

philippe - Dernière réponse le 10 févr. 2009 à 01:05
Bonjour,
TRES URGENT !!!!! TRES URGENT !!!!!
En fait, je viens de finir un projet de compression par codage de Huffman, et ça marche nickel.
C'est à dire pour un fichier texte de n'importe quels caractères, j'ai toujours la taille du fichier compressé est inférieure à celle du fichier source. Sauf pour un texte de caractères spéciaux (par ex: ,?<>), la taille du fichier compressé est supérieure à celle du fichier source.
Pouvez-vous me dire pourquoi ? sachant qu'il n'y a aucun problème au niveau du code .
Lire la suite 

Compression par codage de Huffman »

1 réponses
Réponse
+1
moins plus
Salut,
Envisageons le pire des cas. Utiliser tous les caractères du code ascii (1 octet) en les utilisant une seule fois chacun.
Pour simplifier, on va dire qu'il y a 256 caractères (16*16 codes différents, en considérant un seul octet).
Ce qui fait un arbre à log2(256) = 8 bits. Donc chacun des caractères fera 1 octet.
Dans ce cas, tu n'auras donc aucune amélioration apporté par huffman, mais ça ne sera pas pire pour autant.
Et encore, c'était en supposant que tu utilises 256 caractères différents. Ce que je ne pense pas qu'il soit le cas ^^.

J'en conclus donc qu'il doit y avoir une erreur dans ton algorithme, et ce même si cela semble marcher pour d'autres textes.
Cdlt
Ajouter un commentaire
Ce document intitulé « compression par codage de Huffman » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?