Posté par jiceb .
En réponse au journal Hashzip.
Évalué à 3.
les codes de huffman permettent de calculer le meilleur code statistique pour une entrée donnée. Autrement dit la longueur moyenne en bit d'un symbole dans le message compressé est égale à l'entier suppérieur à l'entropie de l'entrée (sachant que c'est le minimum de la compression sans perte).
Les codes de Huffman si on contraint leur longueur perde peut de performance et ont une representation qui reste faible en taille (quelques dizaine de bit par octet different à coder).
Par contre il sont incapable de faire du codage de flux, il faut lire tout le fichier, faire un peu de stat, un arbre, 2 ou 3 rafinements et enfin la compression.
[^] # Re: meilleur algo de compression
Posté par jiceb . En réponse au journal Hashzip. Évalué à 3.
Les codes de Huffman si on contraint leur longueur perde peut de performance et ont une representation qui reste faible en taille (quelques dizaine de bit par octet different à coder).
Par contre il sont incapable de faire du codage de flux, il faut lire tout le fichier, faire un peu de stat, un arbre, 2 ou 3 rafinements et enfin la compression.