Calcul sur codage Huffman avec résultat étonnant

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
alsido
Messages: 6
Enregistré le: 20 Jan 2015, 17:59

Calcul sur codage Huffman avec résultat étonnant

par alsido » 24 Jan 2015, 14:40

Bonjour,

J'ai regardé sept fois sur internet avant de poser la question, mais je sèche encore une fois.

Par exemple je vais sur le site: http://www.fortisfio.com/?p=369
pour tenter de faire des calculs du genre: log2(x) tout à fait classique pour avoir le résultat en Shannon

Je sais que log2(x)= log x/log 2.
Mais lorsque que je me lance avec mes calculs avec des valeurs "si" et "pi" je ne trouve pas le résultat attendu!
Soit un codage Huffman dont je vous donne le tableau avec les informations de si et de pi que j'ai reprise sur le site;

si a1 a2 a3 a4 a5 a6 a7
pi 0.38 0.24 0.1 0.1 0.1 0.05 0.03

L'entropie H = - [symbole somme] pi* log2 (pi)

Donc: H = -[( 0.38*log2(0.38) ) + ( 0.24*log2(0.24) ) + 3*( 0.1*log2(0.1) ) + ( 0.05*log2(0.05) ) + ( 0.03*log2(0.03) )]
En prenant log2(x)= log(x)/log2
Le rédacteur de la la page internet annonce 2.39 Sh, tandis que moi avec la calculette je suis à 3.124 Sh!
J'ai vérifié, revérifié, et encore une fois. Mais je ne trouve pas. Si quelqu'un peut me guider SVP?
Un histoire de dingue.

merci alsido



alsido
Messages: 6
Enregistré le: 20 Jan 2015, 17:59

par alsido » 29 Jan 2015, 12:07

Bonjour,

Problème résolu, correction de l'erreur: il n'y avait pas d'erreur de mon côté! ;-) L'affichage et le rendu informatique laisse perplexe...
alsi

Avatar de l’utilisateur
messinmaisoui
Habitué(e)
Messages: 1897
Enregistré le: 24 Oct 2007, 13:52
Localisation: Moselle (57)

par messinmaisoui » 29 Jan 2015, 13:37

alsido a écrit:Bonjour,

Problème résolu, correction de l'erreur: il n'y avait pas d'erreur de mon côté! ;-) L'affichage et le rendu informatique laisse perplexe...
alsi

Avec cette calculatrice en ligne http://web2.0calc.fr/
et un copier-coller de
-((0.38*log2(0.38)) + (0.24*log2(0.24)) + 3*(0.1*log2(0.1)) + (0.05*log2(0.05)) + (0.03*log2(0.03)))

j'obtiens 2.389029...
N'as tu pas pas fait des arrondis intermédiaires et sommer l'ensemble ce qui ne serait pas correct :doh:
Mon avatar me fait peur, est-ce normal docteur ?

alsido
Messages: 6
Enregistré le: 20 Jan 2015, 17:59

par alsido » 30 Jan 2015, 13:57

Bonjour,

J'ai aussi fait des essais avec la calculette d'un moteur de recherche bien connu, en posant votre calcul (càd log2(x)); et en reprenant le mien (c'est à dire: log2 (x)= log (x)/log2). Je retrouve soit le résultat que vous m'annonciez soit le résultat que j'avais souhaité attendre!
Le problème vient simplement de l'affichage informatique et du traitement mathématique de log2(x).
Cordialement
Alsi

Avatar de l’utilisateur
messinmaisoui
Habitué(e)
Messages: 1897
Enregistré le: 24 Oct 2007, 13:52
Localisation: Moselle (57)

par messinmaisoui » 30 Jan 2015, 14:15

alsido a écrit: ...
vient simplement de l'affichage informatique et du traitement mathématique de log2(x).
...
Alsi


Bien ... si cette explication suffit alors après tout ... bonne fin de semaine :dodo:
Mon avatar me fait peur, est-ce normal docteur ?

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 31 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite