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

modifier

Références

modifier

(en) Jean Berstel, Dominique Perrin et Christophe Reutenauer, Codes and Automata, Cambridge, Cambridge University Press, 2009, 619 p. (ISBN 978-0-521-88831-8, lire en ligne)


📚 Artikel Terkait di Wikipedia

Codage de Huffman

utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une

Codage entropique

statistiques de la source. On utilise donc en général un code à longueur variable, qui attribue les mots de codes les plus courts aux symboles de source les plus

Variable (informatique)

d'une variable dépend du langage considéré. Exemples de noms de variables “valides”, en C : _var __var2 Var vArIAbLe v_a_r Exemple de nom de variable non

Code 128

largeur variable (1 à 4 unité). Chaque caractère commence par une barre et se termine par un espace et sa largeur totale est de 11 unités. Ce code compte

L

(capitale) est souvent la variable attribuée à la longueur. l (minuscule) est souvent attribuée à la largeur L est la variable attribuée à l'inductance L est

Code binaire

bits. Ces méthodes peuvent utiliser des chaînes à largeur fixe ou à largeur variable. Dans un code binaire à largeur fixe, chaque lettre, chiffre ou autre

C (langage)

existe des types de nombre à virgule flottante, de précision, donc de longueur en bits, variable ; en ordre croissant : C99 a ajouté float complex, double

Null

un exemple de code montrant l'initialisation d'un pointeur à NULL, avant d'être utilisé pour stocker l'adresse d'une variable : int a = 2; // Déclaration