Code universel

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 20 mars 2013 à 23:09 et modifiée en dernier par Addbot (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

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.

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Exemples

Codes universels

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

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

Voir aussi

Articles connexes

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Code_universel&oldid=91082842 ».