1. #1
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    février 2018
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : février 2018
    Messages : 14
    Points : 8
    Points
    8

    Par défaut Résultats du codage de Huffman

    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

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 631
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 631
    Points : 4 184
    Points
    4 184

    Par défaut

    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
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  3. #3
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 040
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 040
    Points : 7 112
    Points
    7 112

    Par défaut

    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.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

  4. #4
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    février 2018
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : février 2018
    Messages : 14
    Points : 8
    Points
    8

    Par défaut

    Citation Envoyé par anapurna Voir le message
    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 ?

    Citation Envoyé par Flodelarab Voir le message
    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

  5. #5
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 631
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 631
    Points : 4 184
    Points
    4 184

    Par défaut

    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
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  6. #6
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 040
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 040
    Points : 7 112
    Points
    7 112

    Par défaut

    Citation Envoyé par Chaimae97 Voir le message
    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.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

  7. #7
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    février 2018
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : février 2018
    Messages : 14
    Points : 8
    Points
    8

    Par défaut

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

Discussions similaires

  1. Le codage de huffman permet il vraiment d'approcher l'entropie?
    Par bmr1900 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 10/05/2010, 15h17
  2. Codage de Huffman
    Par Rydley dans le forum Débuter
    Réponses: 3
    Dernier message: 28/04/2009, 10h45
  3. Erreur hors compilo - Codage d'Huffman
    Par kronos85 dans le forum C++
    Réponses: 16
    Dernier message: 15/06/2008, 15h42

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo