Question exercice 1 semaine 12.

Question exercice 1 semaine 12.

by Daniel Tavares Agostinho -
Number of replies: 1

Bonjour à tous, 

J'ai une question par rapport à l'exercice 1 de la semaine 12. 

Dans le point 1.3 de l'exercice on fixe que l'on ne peut pas compresser une valeur sur 16 bits en dessous de 10,5 bits or pour le point 1.6 par le code de Huffman on a que :

- en valeur decimal : 5929 

- en valeur sur 16 bits : 0001011100101001 

- par le code de Huffman : 10101010 (8 bits)

Ma question est la suivante : ici la compression étant en 8 bits, est-ce que cela implique que la compression a été faite avec pertes ? Ou bien que compression max étant définie pour l'ensemble des valeurs, et qu'une valeur peut être codée sur 8 bits et sera alors compensée par une valeur codée sur plus de bits ?

Merci d'avance.

In reply to Daniel Tavares Agostinho

Re: Question exercice 1 semaine 12.

by Jean-Cédric Chappelier -

Le taux de compression se calcule sur la longueur MOYENNE, pas sur une longueur en particulier ; ce qui n'aurait pas de sens : certains mots de codes sont bien sûr plus courts que la moyenne pour que d'autres (plus rares) soient justement plus longs de sorte que GLOBALEMENT on y gagne (les plus courts étant plus fréquents).