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
[modifier | modifier le code]
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Longueur du code
[modifier | modifier le code]Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Exemples
[modifier | modifier le code]| 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,
