Codage d'Even-Rodeh

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

Le codage d'Even-Rodeh est un codage entropique inventé par Shimon Even et Michael Rodeh en 1978 et utilisé essentiellement en compression de données.

Le code produit est un code préfixe et universel.

Principe[modifier | modifier le code]

Longueur du code[modifier | modifier le code]

Exemples[modifier | modifier le code]

Représentation des premiers entiers naturels (zéro compris) avec un codage d'Even-Rodeh
Décimal Binaire Code omega Code d'Even-Rodeh
0 0 Impossible 000
1 1 0 001
2 10 10 0 010
3 11 11 0 011
4 100 10 100 0 100 0
5 101 10 101 0 101 0
6 110 10 110 0 110 0
7 111 10 111 0 111 0
8 1000 11 1000 0 100 1000 0

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

  • Shimon Even, Michael Rodeh, « Economical encoding of commas between strings », Communications of the ACM, vol. 21, No 4, pp. 315-317, avril 1978