Discussion:Compression de données/Codage de Huffman

Un livre de Wikilivres.
Aller à la navigation Aller à la recherche

Si une lettre possède le code 10, une autre le code 010 et une troisième le code 10010, comment le décodeur peut il savoir si il est présence des deux premières lettre ou de la troisième lettre seule? Si la longueur en bit de chaque doit être communiquée séparément comment ce système permet-il de gagner de l'espace?

L'algorithme ne permet pas la génération de codes ambigus pour le décodeur. Il est donc impossible d'avoir à la fois le code 10 et tout autre code commençant par 10.
La transmission des codes occupe de l'espace, mais ne se fait qu'une seule fois. Alors qu'ensuite on compresse les données qui sont volumineuses (vu que l'on cherche à réduire leur taille).
Cela signifie qu'effectivement, le codage peut occuper plus d'espace que l'original. Comme tout algorithme de compression, il permet de gagner de l'espace pour certaines configurations de données, et en fait perdre pour d'autres. Voir Limites de la compression sans perte.
-- ◄ David L • discuter ► 13 juin 2020 à 11:01 (CEST)
D'accord je crois avoir compris, merci.