Codes correcteurs d'erreurs pour une transmission de vidéos H.264 / AVC sur IP:Hamming code

De Wiki de Romain RUDIGER
Aller à : navigation, rechercher

Revenir à la page d'accueil du projet

Nom du code après le titre de la page et donc dans le lien : Codes correcteurs d'erreurs pour une transmission de vidéos H.264 / AVC sur IP:Code de Hamming

Inventeur(s)

Richard Wesley HAMMING

Type

Code correcteur linéaire.

Principe

On parle de code de Hamming (n,k) ou (n,m).

  • m est le mot d'information
  • n est le mot code
  • k est le mot de contrôle

Ce code s'évalue au travers de 2 mesures:

  • La redondance: ((n-m)/n)
  • Le rendement: (m/n)

On s'aperçoit lors de tests que plus m,n,k sont grands, plus la rendement augmente.

Illustration au travers du tableau suivant:

Mot d'information (m)

Mot code (n)

Mot de contrôle (k)

Redondance ((n-m)/n)

Rendement (m/n)

1

3

2

0.66

0.33

4

7

3

0.43

0.57

11

15

4

0.27

0.73

26

31

5

0.16

0.84

Inconvénient

La faiblesse de ce code repose dans le fait que l'on ne peut déceler qu'une seule erreur. Si il y en a plusieurs, on peut ne pas s'en apercevoir.

Complexité

?

Rendement

Le rendement (n/m) est grand (proche de 1) lorsque n est grand.

Référence dans le domaine de la transmission vidéo sur IP

?

Maturité

Utilisé dans le monde des télécommunications.

Références

Thése de Pierre VERBERT

http://en.wikipedia.org/wiki/Hamming_code

Conclusion

La faiblesse du code Hamming réside dans sa capacité à ne détecter et corriger qu'une seule erreur. Note faible.

2/10