Version imprimable
salut à tous!
il y a un exercice sur le codage que j'ai du mal à comprendre:
On code un bloc de 3 bits a1a2a3 en ajoutant à la fin 3 bits de contrôle b1,b2, b3 définis par:
b1=a1+a2a3 b2=a2+a1a3 b3=a3+a1a2 les sommes étant calculées modulo 2.
1) quel est le rendement de ce code?
2)donner la liste des mots de code.
Merci d'avance!!
Pour le rendement :
L'information utile est codée sur 3 bits.
Avec le code de controle, on obtient un mot de 6bits :
3bits utiles pour 6... Je crois que le rendement est déjà donné non ?
L'information utile est codée sur 3 bits, donc 2^3=8 combinaisons possible
000
001
010
011
100
101
110
111
Pour chacun de ces mots, il faut calculer b1, b2 et b3
Pour le mot 2 001 :
b1 = 1 + 0*0 = 1
b2 = 0 + 1*0 = 0
b3 = 0 + 1*0 = 0
donc le deuxième mot vaut : 001001
Attention, d'après mon interprétation, on lit de droite à gauche, donc un mot est de la forme :
b3b2b1a3a2a1
Mais ceci reste une convention, et si quelqu'un veut bien valider mon interprétation.
Donc à toi de jouer.
Merci geromeBCX!
Je crois que tu m'as montré la bonne voie, par contre pour la lecture, je prefererais le lire de gauche à droite.
J'aurais certainement encore besoin de toi.
je vais essayer de faire cet exercice.
A très bientôt!
salut!
J'ai essayé de trouver les mots de codes.Voici:
000000
100100
010010
001001
110111
101111
011111
111000
si je recevais par exemple le mot m=111010 et qu'on me demandait de le corriger, comment je procederais?
et si on me demandait quelle est la probabilité que la correction soit fausse?
Bonjour Javamar,Citation:
Envoyé par Javamar
Euh, je ne suis pas à 100% fiable, mais je pense que tu as fais quelques erreurs, si ton code est dans le sens a1a2a3b1b2b3.
Désolé, j'insiste mais il est préférable d'écrire du code binaire de droite à gauche : b3b2b1a3a2a1
Dans ce cas, tu ne devrais pas trouver de doublons sauf pour 000 et 111.
Car dans ton code si m=111010, tu ne pourras pas savoir si ton code correcte est 110 ou 011 dans le cas ou le code de controle est juste !
Salut
Si je peux te conseiller un petit truc, regarde dans n'importe quel cours de mathématiques appliqués une structure qui s'appelle les codage de Hamming, je suppose que tu en a ou que tu en entendra parler d'ici peu.
Regarde surtout les distances de Hamming, c'est ce qui permet dans ce genre de situation de régler le problème de la correction.
Voili Voilou
FX
Oui effectivement, on regarde toutes les distances qu'il y a entre m et les mots du code et on prend la plus petite.dans notre cas la plus petite distance est entre 111000 et 111010, donc on corrige le mot 111010 en 111000
je fais maintenant des recherches sur la probabilité