Semestre 2 Exercices et corrections pour le TD 3 2014–2015 Codes linéaires 1 Le code peut détecter un erreur, mais il ne peut pas corriger des erreurs 2
Crypto TD
Le code par parité impaire n'est pas linéaire, sa capacité de détection est de 1 bit , pour tout n Exercice 4: a: toute erreur sur un nombre impair de bit Pas de
CorrectionExercicesCodesCorrecteurs
Codes linéaires — On prend pour F le corps Fq ; le code C est dit linéaire si C est un sous-espace vectoriel de Fn q de dimension k Le poids ω(x) d'un élément
td
Exercice 1 1 Soit C le code binaire : C = {00001100,00001111,01010101, 11011101} 1 et c7 = m2 + m3 + m4, et soit C le code linéaire binaire image de E 1
M TD ch codes correcteurs
ii) Quelle est la plus grande dimension d'un code linéaire binaire de longueur 8 qui corrige 2 erreurs? Construire un tel code Exercice 7 Soit C le code linéaire
Lm
On consid`ere le code binaire o`u on envoie 16 bits pour 9 bits significatifs de la mani`ere suivante : Montrer que ce code est linéaire, donnez sa matrice génératrice c'est `a dire la matrice dont On rappelle qu'il corrige une erreur
exo codes
Ainsi le nouveau ensemble de mots de code ne forme plus un sous-espace vectoriel de GF8(2), et donc le code n'est plus un code linéaire EXERCICE 2 1 Les
corrige td com
Exercices 26 Chapitre 3 Les codes linéaires parfaits 35 3 1 Les codes de Hamming 36 3 4 façon que les erreurs puissent être détectées et corrigées 1 2
polyCodes
200–2010 Algèbre et Arithmétique 3 Feuille n°7 : codes correcteurs d'erreurs Les premiers exercices de cette feuille sont tirés de la base WIMS Exercice 1 1
feuille .AR
Un code linéaire ajoute n − k bits de contrôle au aux bits codés Exercice 1 Pour qu'un code corrige k erreurs, la distance d du code doit vérifier d ≥ 2k + 1
TD corrections code erreurs