Code universel

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En compression de données, un code universel est un code préfixe dont les mots ont une longueur dont l'espérance mathématique ne dépasse pas celle de la longueur des mots du code optimal à un facteur constant près.

Exemples[modifier | modifier le code]

Codes universels[modifier | modifier le code]

Les codages gamma, delta et omega d'Elias, les codages Zeta, de Fibonacci, de Levenshtein, d'Even-Rodeh produisent des codes préfixes et universels.

Codes non universels[modifier | modifier le code]

Les codages unaire, de Rice et de Golomb produisent des codes préfixes non universels.

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]