title: Codage d'Even-Rodeh
text: # 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 |
  