Compression avec Huffman : méthode - Page 2

>Tu as une URL sur ton HP Nitro ?

Oui j'en avais une avec un applet Java qui faisait la compression devant tes yeux, avec le schéma de l'arbre étape par étape, il faudrait que je retrouve ça.

tient, je vais essayer d'adapter l'algo du LZW pour la compression !
cet algo scann en plus une seule fois le fichiers, ce qui peut rendre la compression bien plus rapide !

Le Huffman progressif aussi

J'avais programmé un Huffman progressif au début (plus facile qu'un classique), et même s'il marchait bien sur certains fichiers (du genre les petits où la taille du dico dans le classique est non négligeable), il se révélait assez faible quand même pour des fichiers un peu plus chaotiques.

> FL :
seulement de l'UBB dans les signatures

FL : Tu exploites des arbres binaires ? Si oui, tu peux m'expliquer un peu comment tu fais ?

Juste comme ca : Huffman est le codage optimal pour les fichiers dont la correlation est nulle.

Ben, le source est fourni dans Flib, je crois qu'il est assez clair...

ZdRUbAl> Ca y est, j'ai mis à jour ma signature...

Je ne connais pas Flib => je ne savais pas qu'elle compressait. Je vais voir ça alors, merci

PpHd : oui, mais ce cas n'arrive jamais en pratique, je n'ai jamais vu un compresseur ne pas compresser... sauf un fichier déjà compressé, évidemment.

C'est vrai que les fichiers sont en general correlles. Mais pas si sur.

Ben moi je dis : essayons de démontrer nos avis.

Merde ça va être dur ça

Essayons de creer un fichier non correle.

Pas la peine, y'en a plein partout, même sur TI-fr... Curieusement ils ont tous la même extension