Notamment, je n'ai pas bien compris comment tu peux encoder un caractère qui n'est pas encore disponible dans ton arbre de Huffman.
Actuellement, j'ai un prédicteur qui renvoie tous les octets possibles (donc 256) et qui est pris en compte (mais avec un poids très faible), du coup n'importe quel caractère peut de toute façon être codé avec ce prédicteur (mais son code risque d'être long).
Mais c'est vrai que le codage de huffman adaptatif à l'air mieux !
Si tu as des exemples d'implémentations de Huffman avec génération d'arbres en direct, je prends ;)
[^] # Re: sympa
Posté par palkeo (site web personnel) . En réponse au journal Découvrez la compression de données ! (et l'humour algorithmique). Évalué à 2.
Ok, merci pour toutes ces infos.
Actuellement, j'ai un prédicteur qui renvoie tous les octets possibles (donc 256) et qui est pris en compte (mais avec un poids très faible), du coup n'importe quel caractère peut de toute façon être codé avec ce prédicteur (mais son code risque d'être long).
Mais c'est vrai que le codage de huffman adaptatif à l'air mieux !
Tout est là : https://fr.wikipedia.org/wiki/Pr%C3%A9diction_par_reconnaissance_partielle
C'est la méthode que j'utilise, et ça à l'air d'être une grosse référence pour compresser lentement, mais avec un des meilleurs ratio.