code hamming?

Question

y a t'il quelqu'un qui connais l'algorithme du code hamming

je voulais connaitre son algorithme en langage C

Answer 1

Un code correcteur d'erreur est utilisé pour transmettre un message dans un canal bruité ; il permet de reconstituer le message émis même si des erreurs (en nombre limité), dues au bruit, ont altéré le message. L'alphabet source, comme l'alphabet du code, est . On s'intéresse au codage par blocs : chaque mot de longueur m est codé par un mot de longueur n avec . Le codage est donc une application de vers . Parmi les n bits du mot-code que nous allons décrire, m reproduisent le mot-source, les n-m autres sont les bits de correction : le taux de transmission est de n/m. On montre que si deux mots distincts du code diffèrent au moins en d bits, alors le code permet de corriger exactement erreurs.

Les codes de Hamming, pour lesquels n=2k-1 et m=n-k, permettent de corriger une erreur ; pour k fixé et n grand, le taux de transmission est voisin de 1. Leur description fait appel à l'algèbre linéaire modulo 2, ou bien aux polynômes modulo 2. Un mot de p bits est représenté par un vecteur binaire de longueur p, c'est-à-dire un élément de l'espace vectoriel (Z/2Z)p, par exemple pour 110 :


La matrice de parité d'un code de Hamming est une matrice binaire à klignes et n colonnes : les colonnes contiennent les représentations binaires des entiers entre 1 et n

Answer 2

Oui, moi...
Que veux-tu savoir ?