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.

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

Bibliographie
  • Shimon Even, Michael Rodeh, « Economical encoding of commas between strings », Communications of the ACM, vol. 21, No 4, pp. 315-317,
  • Portail de l’informatique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.