Code à longueur variable
- Code à longueur variable
-
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, 2009 (ISBN 978-0-521-88831-8)
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Code à longueur variable de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Code Génétique — Code Génétique. Le code génétique désigne le système de correspondance mis en jeu lors de la transformation de l information génétique des gènes en protéines, au cours du processus de traduction. Les ribosomes traduisent ainsi, en suivant ce code … Wikipédia en Français
Code genetique — Code génétique Code Génétique. Le code génétique désigne le système de correspondance mis en jeu lors de la transformation de l information génétique des gènes en protéines, au cours du processus de traduction. Les ribosomes traduisent ainsi, en… … Wikipédia en Français
Code One — est une symbologie code barres bidimensionnelle à haute densité, permettant de représenter jusqu à environ 500 caractères alphanumériques sur 1,6 cm². Le Code One est de longueur variable. Un code peut représenter jusqu à 2 218 caractères… … Wikipédia en Français
Code exponentiel-Golomb — Le code exponentiel Golomb ou Exp Golomb code (en) d ordre k est un type de code universel, paramétrable par un nombre entier k. Ce code est souvent utilisé dans la compression de données en tant que codeur entropique, par exemple dans la norme… … Wikipédia en Français
Code 39 — Le Code 39 (aussi appelé par abus Code 3 sur 9 et parfois Alpha39) est une symbologie code barres, utilisée, entre autres, pour le marquage des médicaments en pharmacie, en France et dans certains autres pays européens (Allemagne, Italie, …). Il… … Wikipédia en Français
Code préfixe — Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot ayant pour préfixe un autre mot. Autrement dit, aucun mot fini d un code préfixe ne peut se prolonger pour donner un autre mot. C est une propriété… … Wikipédia en Français
Code 93 — Le Code 93 est une symbologie code barres développée en 1982 par la société Intermec (en) afin d améliorer les capacités offertes par le Code 39. Parmi ces améliorations, on notera une meilleure densité et une clé de contrôle[1]. Son premier … Wikipédia en Français
Code BCH — Pour les articles homonymes, voir BCH. Le code BCH (reprenant les initiales de ses inventeurs : Bose, Ray Chaudhuri et Hocquenghem[1]) est un code correcteur utilisé pour corriger des erreurs aléatoires. Plus techniquement, il est à… … Wikipédia en Français
Code-barre EAN — Code barres EAN Le code EAN (European Article Numbering) est un code barres utilisé par le commerce et l industrie conformément aux spécifications d’EAN International, organisme aujourd hui remplacé par GS1[1]. Il est connu en France sous le nom… … Wikipédia en Français
Code-barres EAN — Le code EAN (European Article Numbering) est un code barres utilisé par le commerce et l industrie conformément aux spécifications d’EAN International, organisme aujourd hui remplacé par GS1[1]. Il est connu en France sous le nom de GENCODE, à… … Wikipédia en Français
