Codage d'Even-Rodeh
codage entropique
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.
Principe
modifier
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Longueur du code
modifierCette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Exemples
modifier| 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 |
