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 :

compression de données du point de vue algorithmique


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier

    Profil pro
    Inscrit en
    mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2002
    Messages : 115
    Points : 102
    Points
    102
    Par défaut compression de données du point de vue algorithmique
    Bonjour à tous.
    Je suis en ce moment en train de développer-entre autres- un logiciel de compression (pour le fun). Connaitriez vous un ouvrage traitant de la compression de données du point de vue algorithmique (in french please). Compression de n'importe quel type de fichier (Huffman, ondelettes, fractales, JPEG...)
    Merci aux âmes généreuses qui me répondront

  2. #2
    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
    je ne connais pas de site mais je peux t'expliquer en speed Huffman



    tu lit un fichier, tu fais un histogramme des occurence de chaques lettre dans un tableau .
    tu trie le tableau.
    puis tu cree un arbre avec a chaque feuille (lettre) est associe un code (genre 0010011).

    puis tu relis le fichier et pour chaque lettre tu mets son code en binaire dans un autre fichier .

    ex tres facile:
    fichier1:
    abbcccd

    alors mon tableau:
    a->1
    b->2
    c->3
    d->1
    puis le tableau trie:
    c,b,a,d

    l'arbre cree:
    root=7
    / \
    0=4 1=3 ->c
    / \
    00=2 ->b 01=2
    / \
    010=1->a 011=1->d

    donc fichier cree:
    0100000111011
    car 010 00 00 1 1 1 011

    et voila y plus que refaire de meme pour decompresser(en fait dans le fichier compresse on met le tableau qui nous a servit a compresse et lors de la decompression on refait l'arbre).

  3. #3
    Membre régulier

    Profil pro
    Inscrit en
    mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2002
    Messages : 115
    Points : 102
    Points
    102
    Par défaut Merci
    Merci beaucoup pour ton aide mais ça fait belle lurette que je connais Huffman En réalité ce sont les nouvelles compressions qui m'intéressent (ondelettes, fractales); elles requierent des maths de haut niveau c'est pour cela que je voulais les références d'un livre.
    Merci quand même et à bientôt

  4. #4
    Membre à l'essai
    Inscrit en
    mars 2002
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : mars 2002
    Messages : 15
    Points : 18
    Points
    18
    Par défaut ondelettes
    http://www.ondelette.com/
    http://www.ondelette.com/lemire/onde.html

    @+
    Bonhome7h

    Pour m'aider dans la construction de mon site, contacter moi.

  5. #5
    Membre à l'essai
    Inscrit en
    mars 2002
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : mars 2002
    Messages : 15
    Points : 18
    Points
    18
    Par défaut
    c'est tu bien ce que tu voulais??
    Bonhome7h

    Pour m'aider dans la construction de mon site, contacter moi.

  6. #6
    Membre régulier

    Profil pro
    Inscrit en
    mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2002
    Messages : 115
    Points : 102
    Points
    102
    Par défaut
    Tu es génial merci

  7. #7
    Membre à l'essai
    Inscrit en
    mars 2002
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : mars 2002
    Messages : 15
    Points : 18
    Points
    18
    Par défaut
    sa me fait plaisir d'aider les gens, en plus que je recois tjrs une bonne réponse à mes questions, il me semble normal d«'en faire autant, pour faire profiter la communauté informatique francophone, de notre savoir!!!

    @+
    Bonhome7h

    Pour m'aider dans la construction de mon site, contacter moi.

  8. #8
    Membre régulier

    Profil pro
    Inscrit en
    mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2002
    Messages : 115
    Points : 102
    Points
    102
    Par défaut ON est d'accord
    Je suis d'acord avec toi. J'aimerai que les autres aient la même philosophie...

  9. #9
    Nouveau membre du Club
    Inscrit en
    juin 2002
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : juin 2002
    Messages : 58
    Points : 35
    Points
    35
    Par défaut
    Il y a un livre qui est vraiment super pour la theorie des ondelettes dont la compression, c'est "a wavelet tour of signal processing" ecrit pas S. Mallat. C'est super betton au niveau math. Par contre c'est en anglais .
    L'auteur est francais, peut etre que ce livre existe aussi en francais.
    ++

    ps: c'est aux editions Academic Press
    il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes (devise Shadok)

  10. #10
    Membre à l'essai
    Inscrit en
    juin 2002
    Messages
    25
    Détails du profil
    Informations forums :
    Inscription : juin 2002
    Messages : 25
    Points : 23
    Points
    23
    Par défaut
    Hé hé... j'ai vu une présentation de Daubechies (une ancienne élève de notre faculté ) en français, donc peut-être que si tu cherches dans cette direction la... par contre c avait beau être en français j'ai pas compris grand chôse (notre prof de maths nous a forcé a y aller)

Discussions similaires

  1. Un développeur donne son point de vue sur la conception d'OpenGL
    Par LittleWhite dans le forum Développement 2D, 3D et Jeux
    Réponses: 24
    Dernier message: 13/06/2014, 20h54
  2. Compression de données
    Par mzt.insat dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 13/03/2005, 16h01
  3. Réponses: 7
    Dernier message: 21/02/2005, 14h28
  4. Compression de données au format Zip avant sauvegarde
    Par arnaud_verlaine dans le forum C++Builder
    Réponses: 4
    Dernier message: 16/09/2004, 17h40

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