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

 C Discussion :

Optimisation arbre Huffman


Sujet :

C

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Décembre 2004
    Messages
    172
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2004
    Messages : 172
    Points : 68
    Points
    68
    Par défaut Optimisation arbre Huffman
    Bonjour,

    Existe t-il une formule mathématique ou un algorithme permettant d'optimiser un arbre Huffman pour compresser un fichier ?

    Car il n'est pas très difficile d'établir un arbre lorsqu'il n'y a pas beaucoup de caractères différents, mais quand ça dépasse un certain nombre ça devient moins aisé.

    Si quelqu'un a déjà bossé sur ce sujet.

    Merci.

  2. #2
    Membre habitué
    Homme Profil pro
    Ingénieur systèmes et réseaux
    Inscrit en
    Juillet 2005
    Messages
    147
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur systèmes et réseaux
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Juillet 2005
    Messages : 147
    Points : 165
    Points
    165
    Par défaut
    Bonjour,

    je ne comprends pas ta question, est ce que pour l'instant tu fabriques l'arbre à la main ???


    Si ce n'est pas ça, expliques nous mieux ton problème , et postes aussi l'algo que tu utilises pour l'instant.

    @+
    Avec les ordinateurs, 99% des bugs proviennent de l'interface chaise-clavier...

    Comment ça 1Km n'est pas égal à 1024m ???

Discussions similaires

  1. [1.x] Optimisation arbre de mot-cles
    Par pixworld dans le forum Symfony
    Réponses: 11
    Dernier message: 09/12/2011, 11h47
  2. Optimisation Arbre n aire
    Par kazmi dans le forum Langage
    Réponses: 4
    Dernier message: 20/02/2008, 15h55
  3. lire arbre huffman
    Par BatuBou dans le forum C
    Réponses: 1
    Dernier message: 24/01/2008, 11h24
  4. huffman>>l'arbre
    Par Goundy dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 04/04/2006, 08h02
  5. arbre d'huffman
    Par junior7872 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 23/05/2005, 23h00

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