Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

HAMMING Les codes correcteurs d'erreur sont une application de l'arithmétique d'usage quotidien (lecteur de CD, DVD...). Le problème est d'essayer de reconstituer un message original à partir d'un message abimé. s de 2 ZZ k 2 ZZ n  où k 0 n  dont les points de Pour cela on utilise des applications linéaire dans l'image sont aussi éloignés que possible les uns des autres : si on reçoit un point qui n'est pas dans l'image il sera facile de reconstituer le point de l'image le plus proche qui est le point probablement correct. Avec la bibliothèque moderne LinearAlgebra > with(LinearAlgebra): Définition de l'application linéaire 4 éfinit l'application linéaire C de Z dans 2 ZZ 7  suivante : On d 2 Z  l'image du vecteur [ b 1 , b 2 , b 3 , b 4 ] vaut b 1 [1, 1, 0, 1, 0, 0, 0 ] # b 2 [0, 1, 1, 0, 1, 0, 0 ] # b 3 [0, 0, 1, 1, 0, 1, 0 ] # b 4 [0, 0, 0, 1, 1, 0, 1 ] Montrer qu'elle est injective. Solution On peut facilement résoudre le système linéaire à la main : on voit que les quatre première équations forment le système b 1 1 0, b 1 # b 2 1 0, b 2 # b 3 1 0, b 1 # b 3 # b 4 1 0 On peut aussi en profiter pour définir la matrice en utilisant la bibliothèque LinearAlgebra précédemment chargée : > V1:=Vector([1,1,0,1,0,0,0]);V2:=Vector([0,1,1,0,1,0,0]); 1 1 0 1 V1 := 0 0 0
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin