Version imprimable
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
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).
Merci beaucoup pour ton aide mais ça fait belle lurette que je connais Huffman :wink: :wink: 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
http://www.ondelette.com/
http://www.ondelette.com/lemire/onde.html
@+
c'est tu bien ce que tu voulais??
Tu es génial merci
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!!!
@+
Je suis d'acord avec toi. J'aimerai que les autres aient la même philosophie...
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
Hé hé... j'ai vu une présentation de Daubechies (une ancienne élève de notre faculté :D ) 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)