CODEUR DE HUFFMAN

Commentaire de webis le 24/02/2009 10:17:56

Salut,

Il s'agit d'un code "initié". Je l'ai donné comme tel à cause de l'algorithme et du fait que la création et la gestion de l'arbre est quand même assez complexe (enfin, pas du niveau "débutant" selon moi).
De plus, les extensions que je compte lui apporter bientot (enfin quand j'aurais le temps), risquent d'augmenter encore la complexité.

En tout cas, merci pour les compliments :)

Romain.

Commentaire de LeFauve42 le 02/03/2009 15:09:25

Salut,

Ca a l'air tres interessant, mais pourquoi avoir limite a 100 caracteres differents par defaut ?

En effet, comme ton programme ne gere que l'ASCII, ca fait 127 caracteres differents (128 si tu geres le caractere 0), et a moins que ta complexite ne soit en n!, passer de 100 a 128 ne devrait pas avoir trop d'impact, non ?

Sinon je n'ai pas regarde tout le code, mais est-ce qu'au lieu de parcourir ton arbre en partant de la racine quand tu cherches un caractere, ne pourrais tu pas garder une table de correspondances (car => feuille). Quand tu rebalances ton arbre, tu changes les connexions de l'arbre, mais les feuilles ne devraient pas bouger en memoire il me semble. Ca pourrait te faire gagner un peu de performances.

Exar: Oui, les arbres sont niveau "debutant", mais une bonne gestion d'arbres efficace et optimisee, ca peut vite monter en "expert". Sans aller jusque la, comprendre l'algo d'Huffman demande quelques competances qui ne sont pas a la portee de n'importe quel debutant.

Sinon ca fait plaisir de voir des algos interessants implementes :o). Continue comme ca !

Eric