Discussion :

[Chaimae97]

Bonjour,
svp j'ai une série de nombre à coder avec le codage de huffman
elle contient les nombres [1 2 3 4 5 6] avec des probabilités [0.1 0.1 0.3 0.25 0.2 0.05], quand j'ai fait le codage de huffman manuellement, j'ai obtenu :
1 => 110 ; 2 => 1110 ; 3 => 00 ; 4 => 01 ; 5 => 10 ; 6 => 1111;
Mais avec matlab, j'ai obtenu un codage différent (à l'aide de 'huffmandict'):
[1] '1 0 0 0' ; [2] '1 0 1' ;[3] '0 0' [4] '0 1' [5] '1 1' [6] '1 0 0 1'.
Est-ce-qu'on peut avoir des résultats différents du même problème et avec le même type du codage ?
Merci pour votre aide

[anapurna]

salut

tout dépend du dictionnaire, la probabilité d’apparition est différentes entre le français et les autres langue
donc si tu n'utilise pas le même dictionnaire le résultat seras forcement différents

[Flodelarab]

Bonjour

Pardon mais conceptuellement, vous avez le même codage.
Il semblerait que l'un attaque à gauche et l'autre attaque à droite. N'est-ce pas ?
En imaginant un arbre, la différence entre vos codages est juste la rotation autour des nœuds. Les 0 sont 1 et les 1 sont 0.

[Chaimae97]

tout dépend du dictionnaire, la probabilité d’apparition est différentes entre le français et les autres langue
donc si tu n'utilise pas le même dictionnaire le résultat seras forcement différents

s'il vous plaît, tu peux m'expliquer plus qu'est ce que tu veux dire par le dictionnaire dans ce cas ?

Pardon mais conceptuellement, vous avez le même codage.
Il semblerait que l'un attaque à gauche et l'autre attaque à droite. N'est-ce pas ?
En imaginant un arbre, la différence entre vos codages est juste la rotation autour des nœuds. Les 0 sont 1 et les 1 sont 0.

Merci, mais quand on fait une rotation, la longueur reste fixe, et par exemple ici, pour le '1', la longueur change juste pour le '3' et '4' qui ont le même codage

[anapurna]

salut

comment définis tu tes probabilités d'apparition ... c'est bien grâce un dictionnaire
si celui-ci n'est pas le même tes résultat serons forcement différent

[Flodelarab]

lla longueur change juste pour le '3' et '4' qui ont le même codage

Oh ! Comptons ensemble.

3 => 00 ; [3] '0 0' 2 chiffres
4 => 01 ; [4] '0 1' 2 chiffres
5 => 10 ; [5] '1 1' 2 chiffres
6 => 1111; [6] '1 0 0 1'. 4 chiffres
2 => 1110 ;[1] '1 0 0 0' ; 4 chiffres
1 => 110 ; [2] '1 0 1' ; 3 chiffres

Tu as donc bien le même nombres de chiffres.

11 est changé en 10 et 10 en 11 pour les 2 premiers bits.

La probabilité de 2 égale celle de 1.
Donc, on peut échanger l'un par l'autre, cela n'a aucune importance.
Augmente la proba du chiffre 1 ou 2 d'un millième (pour les différencier) et tu auras un arbre encore plus ressemblant entre les deux algorithmes.

[Chaimae97]

Merci et désolé pour ce remerciement en retard, j'ai été vraiment surchargée des examens