High-Tech Santé Médecine Droit-Finances

Connecter

la Wii à Internet

Rechercher : dans
Par :

Compression par codage de Huffman

Dernière réponse le 10 fév 2009 à 01:05:54 philippe, le 9 fév 2009 à 22:44:07 
 Signaler ce message aux modérateurs

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 .

Configuration: Windows XP
Firefox 3.0.3

Meilleures réponses pour « compression par codage de Huffman » dans :
Le code huffman en C Voir
Codage de Huffman Voir Le codage de Huffman David Huffman a proposé en 1952 une méthode statistique qui permet d'attribuer un mot de code binaire aux différents symboles à compresser (pixels ou caractères par exemple). La longueur de chaque mot de code n'est pas...
[c++ Huffman] algorithme de compression Voir
[Vidéo] Codecs vidéos Voir
[Audio] Codecs audios Voir
Codes d'erreur de Windows VoirLa liste ci-dessous détaille les codes d'erreur s'affichant dans les boîtes de dialogue sous Windows : Code Description ------------------------ 1 Fonction incorrecte. 2 Le fichier spécifié est introuvable. 3 Le chemin d'accès spécifié...
Télécharger XviD codec VoirXvid est une open source qui se focalise sur la compression de vidéo. Xvid video codec permet la compression et la décompression de vidéos digitaux dans le but de réduire la bande passante lors de la transmission à travers un réseau. Xvid est...
Télécharger DivX codecs Voir
Télécharger Vista Codec Package VoirVista Codec Package est un ensemble de codec audio et vidéo. Il prend en charge les formats de fichier suivant : xvid, Windows Media Video 9, ffdshow, ogg, ac-3 acm, mpg, avi et bien plus encore. Lors de l’installation, vous pouvez choisir les...
Compression vidéo (codecs) VoirNotion de codec Une image d'une vidéo non compressée occupe une taille d'environ 1 Mo. Afin d'obtenir une vidéo paraissant fluide il est nécessaire d'avoir une fréquence d'au moins 25 ou 30 images par seconde, ce qui produit un flux de données...
Compression JPEG VoirLa compression JPEG L'acronyme JPEG (Joint Photographic Expert Group prononcez jipègue ou en anglais djaypègue) provient de la réunion en 1982 d'un groupe d'experts de la photographie, dont le principal souci était de travailler sur les façons de...
Compression RLE VoirLa concaténation de points La concaténation de point est une méthode permettant de stocker les points d'une manière optimale: pour une image monochrome il n'y a, par définition, que deux couleurs, un point de l'image peut donc être codé sur un seul...
Posez votre question Répondre

1

 fiddy, le 10 fév 2009 à 01:05:54

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
Google is your friend

   
Répondre à fiddy
Posez votre question Répondre
Ils ont besoin de votre aide