Top Qs
Chronologie
Chat
Contexte
Code universel
code préfixe en compression de données De Wikipédia, l'encyclopédie libre
Remove ads
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 ?
Cet article est une ébauche concernant l’informatique et les télécommunications.
Cet article ne cite pas suffisamment ses sources ().
Remove ads
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.
Notes et références
Voir aussi
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads