Code à longueur variable
Aujourd'hui, nous allons explorer le monde fascinant de Code à longueur variable. Que vous soyez intéressé par son impact sur la société, sa pertinence historique ou que vous souhaitiez simplement en savoir plus sur Code à longueur variable, cet article vous fournira un aperçu complet et détaillé du sujet. De ses origines à son influence actuelle, en passant par ses nombreuses facettes et controverses, nous plongerons dans une analyse complète pour mieux comprendre ce qu'est Code à longueur variable et pourquoi il est si important. Alors préparez-vous pour un voyage informatif qui ouvrira de nouvelles perspectives et connaissances sur Code à longueur variable.
Cet article est une ébauche concernant l’informatique.
Dans la théorie des codes, le code à longueur variable est un code qui associe les symboles de la source à un nombre variable de bits.
Les codes à longueur variable peuvent permettre à la source d'être compressée et décompressée avec une erreur nulle: il s'agit d'une compression sans perte. L'opération inverse du codage est alors possible pour chaque symbole. À partir d'une bonne stratégie de codage, une source i.i.d peut être compressée arbitrairement proche de son entropie, ce qui permet par exemple d'associer des mots longs aux symboles sources les moins fréquents. C'est la différence avec les méthodes de codage à longueur fixe.
Ce code est surtout utilisé dans la compression d'image et de vidéo. Les applications directes les plus connues sont les suivantes : le codage de Huffman, le codage de Lempel-Ziv et le codage arithmétique.
Voir aussi
Références
(en) Jean Berstel, Dominique Perrin et Christophe Reutenauer, Codes and Automata, Cambridge, Cambridge University Press, , 619 p. (ISBN 978-0-521-88831-8, lire en ligne)
