plop. je cherche un algo pour compresser du texte uniquement (du code, donc de l'ascii pur). Mais je cherche un algo efficace même sur un petit volume (typiquement < 1Ko, voir beaucoup plus petit), je me demande si Huffman n'irait pas ... si vous avez des idées

 
non, il ne répond pas a tes attentes

Taz > c'est un truc style pleins de petits fichiers du même type ?  
 
tu peux pas faire un alphabet quelconque dont les tables de convertion sont dans les clients ?

pourquoi ? je stocke du code, ma table est prédéfinie (code en anglais), j'ai 63 caractères différents d'ailleurs

bon, bah roule, tu peux peut-être même tenter un Huffman sur moins d'un octet.

bah je vais tenter Huffman de toutes façons

Pour compresser des données perso,
J'utilisais une fenetre glissante.  
 
L'avantage c'est qu'il n'y a aucun charge fixe et que c'est très rapide à compresser et à décompresser. Par contre c'est probablement moins efficace qu'un huffman générique.
 
Ceci dit c'était des données très spécifiques dont je savais à l'avance qu'elles se compresserait bien avec cet algo. (un peu comme quand tu fais du RLE).

en fait, voilà l'application que je fais. actuellement, je génère des signatures avec du md. seulement dans pas mal de cas, les données sont de taille du même ordre que l'empreinte. et moi ce qui me rendrait service, c'est justement d'avoir la donnée, mais sans rajouter d'octet

Google me donne un bon site : http://datacompression.info/
 
Si tu n'as pas de contraintes CPU tu peux p-ê essayer le codage arithmétique, qui est plus efficace qu'Huffman.
 
Sinon, dans le temps, j'avais implémenté un Huffman canonique (http://www.compressconsult.com/huffman/),  une ruse qui permet d'éviter d'avoir à stocker la table de correspondances.  
Et Huffman adaptatif (la méthode de la fenêtre glissante) est généralement nettement plus efficace qu'Huffman tout court. Je ne sais pas s'il est possible de faire un Huffman canonique adaptatif.

ok, je vais regarder tout ça au boulot, merci (mais c'est pas pour le boulot n'est-ce pas:

pour l'adaptif > ça va pas me servir à grand chose vu que j'ai (très) peu de données

Oui, l'adaptatif n'est utile que pour les grands textes.

 
Je vois pas ce que fait la méthode adaptative dans ce topic !