Codage d'Even-Rodeh

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

Longueur du code

Exemples

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

Articles connexes

• Codage omega
• Codage entropique
• Compression de données

Bibliographie

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

• Portail de l’informatique