IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme de Huffman


Sujet :

Algorithmes et structures de données

  1. #1
    Provisoirement toléré
    Inscrit en
    Mai 2002
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Mai 2002
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Algorithme de Huffman
    Bonjour, je suis a la recherche de documentation claire, précise, et simple explicant le fonctionnement de l'algorithme de Huffman, j'ai un peu de mal à comprendre (je ne suis qu'en Seconde). Ou si quelqu'un pourrait m'expliquer clairement son fonctionnement cela me serait d'une grande aide. Merci d'avance. @+

  2. #2
    Ol'
    Ol' est déconnecté
    Membre du Club
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    56
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 56
    Points : 69
    Points
    69
    Par défaut
    Tu as le détail de l'algo et le code en C à l'adresse suivante :
    http://www.alphabeta-net.com/Huffman.html

    En fait, l'idée est de coder les caractères qui aparaissent le plus souvent avec un nombre de bits plus faible.

    Le problème est qu'il faut pouvoir reconnaitre le début de chaque caractère, d'où l'utilisation des feuilles. On reconnait ainsi les groupes de bits qui correspondent à un caractère.

    Bonne chance.

  3. #3
    Membre régulier
    Inscrit en
    Mars 2002
    Messages
    84
    Détails du profil
    Informations forums :
    Inscription : Mars 2002
    Messages : 84
    Points : 89
    Points
    89
    Par défaut
    En plus conci et d'autres algos :

    http://www.developpez.net/forums/viewtopic.php?p=7180

  4. #4
    Nouveau membre du Club
    Inscrit en
    Mai 2002
    Messages
    36
    Détails du profil
    Informations forums :
    Inscription : Mai 2002
    Messages : 36
    Points : 32
    Points
    32
    Par défaut Je ne dirais qu'une chose (O'Reilly)
    Je peux te le conseiller pour l'avoir terminé : "Maitrise des Algorythmes en C"

    Bon d'accord tout les applications proposées sont en C, mais les explications suffisent à ce que ce soit porté sur n'importe quel langage.

    Personellement, je trouve que l'alogorythme d'Huffman est très clairement expliqué (et simplement dans ce bouqin), tu trouveras par ailleur un autre algo (LZ77 je crois) pas mal aussi, mais plus compliqué.

    Voilà @+

Discussions similaires

  1. Amélioration de l'algorithme de Huffman
    Par Nosper dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 28/08/2012, 02h10
  2. algorithme de huffman
    Par wahidred dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 24/04/2011, 01h46
  3. [Turbo Pascal] Compression par algorithme de Huffman
    Par Alcatîz dans le forum Codes sources à télécharger
    Réponses: 3
    Dernier message: 13/12/2010, 23h39
  4. Algorithme de compression de Huffman, extention pour tout n.
    Par born_to_eat dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 30/10/2008, 16h28

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