Definition code de hamming

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
maxou22
Membre Naturel
Messages: 21
Enregistré le: 09 Oct 2009, 09:47

definition code de hamming

par maxou22 » 28 Aoû 2010, 17:04

Bonjour,
Je voudrais avoir une explication de la définition que j'ai d'un code de hamming.
A savoir:
"On note H(q,r) et on appelle code de hamming sur d'ordre r le code défini (à equivalence monomiale près) par la matrice de contrôle de parité dont les colonnes décrivent l'ensemble modulo (ie l'espace projectif de dimension r-1).

Vient ensuite l'exemple de H(2,3) dont la matrice de controle de parite est:



Je bloque sur la fin de la definition.
Je vois pas bien ce qu'est ce modulo .
Pour moi,dans l'exemple de H(2,3), = {1} mais
modulo :wrong:
Pas étonnant que je ne sache pas comment la matrice de control de parité a été faîte.
Merci pour votre aide.



maxou22
Membre Naturel
Messages: 21
Enregistré le: 09 Oct 2009, 09:47

par maxou22 » 28 Aoû 2010, 19:50

Re

Est ce que vous pourriez m'expliquer cette formule :
?

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13685
Enregistré le: 08 Juin 2006, 08:55

par mathelot » 28 Aoû 2010, 20:06

Bonjour,

1)
espace projectif dans
est un e.v sur le corps de base

L'espace projectif est l'ensemble des droites vectorielles.
C'est l'ensemble des classes définies par la relation




ssi

donc même définition
est le produit cartésien r fois d'un corps fini à
q éléments. c'est un e.v sur le corps de base

La-dessus, on considère l'espace projectif de corps de base

En pratique , ou

pour j>1, l'espace projectif cesse d'être trivial.

Intuitivement, cette équivalence , traduite en espace projectif, doit avoir une signification au niveau informatique ? par exemple pour une clé

Ensuite, une matrice de contrôle d'un code C
est celle d'une application linéaire H telle que Ker(H)=C

tout ça doit avoir un rapport avec l'isomorphisme canonique

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 17 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite