Accueil🇫🇷Chercher

Code universel

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

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

    Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.