à 15:15 , je ne comprends pas les calcules au dela de l'indice du mot, par quoi on multiplie en faite ?? dans mon exemple le mot est le longeur 4 et le code 7 (4 de matrice i et 3 de codage)
22:50 Quand il y a une erreur il faut chercher la position de l'équivalent de syndrome dans la matrice de contrôle H , il faut pas calculer commettons un nombre binaire et merci
Tuto très instructif. Je voudrais savoir comment à partir de la matrice de code montrer que le code est linéaire. Je voudrais aussi savoir comment rendre le code linéaire s'il ne l'est pas.
Salut, un code linéaire c'est un code où tu as toujours "encodagec(mot1 + mot2) = encodage(mot1) + encodage(mot2)". Si tu as vu les espaces vectoriels en maths, c'est le même principe (d'après wikipedia tous les codages linéaires sont des SEV). Du coup si tu sais que ton code est linéaire, tu as seulement besoin de savoir comment sont encodé les vecteurs à un bit, et tu peux calculer le reste. Par exemple si tu as un encodage (k=3, n=5) qui encode : 001 en 00100, càd codage(001) = 00100, 010 en 01010, càd codage(010) = 01010 100 en 10001, càd codage(101)=10001 (j'ai choisi les deux bits de codage arbitrairement, ça resterait un code linéaire si j'en avais choisi d'autres, en revanche le reste du code devra suivre) alors pour connaître l'encodage de par exemple 101 tu feras : 101 = 100 + 001 codage(101) = codage(100+001) comme codage() est linéaire, par définition tu as : codage(100+001) = codage(100) + codage(001) = 10001 + 00100 = 10101 De même, avec cet encodage tu auras c(111) = 00100 + 01010 + 10001 = 11111 Donc pour répondre à ta question, pour savoir si un codage est linéaire tu dois regarder comment sont codés les mots qui n'ont que 1 bit, calculer le reste, et comparer les résultats de tes calculs avec le reste du code : s'ils sont identiques alors c'est linéaire, sinon ça veut dire qu'il y a un moment où "encodage(mot1) + encodage(mot2)" n'est pas vrai pour ce code, et il n'est donc pas linéaire. Enfin, pour obtenir un code linéaire à partir de n'importe quel code tu peux prendre les codages des mots à un bit, ignorer tout le reste, et construire ton code linéaire à partir de ces mots et de la règle dont on a parlé. Evidemment ce ne sera plus le même code à ce moment. Voilà j'espère que ça sera utile.
Dites moi, il y a erreur dans la vidéo ? Car 1 + 1 = 1 en considerant + comme etant somme booléenne ?? Cf moitié de la vidéo 14:05 @@clementguillaumin1039
C'est grave, j'étais en train de réviser dessus en ne comprenant que la moitié, vous avez tout débloqué !
Merci beaucoup, c'est tellement compréhensif
Ça m’a débloqué, merci !
meilleur que mon prof a fait durant 5 seances
Vous êtes le meilleur 👏🏾👏🏾
Merci beaucoup vous m'avez débloquer ❤️🙏
Vraiment t'es trop fort ✨ merci beaucoup
Merci beaucoup trop fort Vraiment 💯🥇💯🔥🔥
Merci, vraiment très aidant.
Super!
Merci beaucoup grand ✊🔥
merci beacoup monsieur
Merci beaucoup💯💯
à 15:15 , je ne comprends pas les calcules au dela de l'indice du mot, par quoi on multiplie en faite ??
dans mon exemple le mot est le longeur 4 et le code 7 (4 de matrice i et 3 de codage)
Merci beaucoup
22:50 Quand il y a une erreur il faut chercher la position de l'équivalent de syndrome dans la matrice de contrôle H , il faut pas calculer commettons un nombre binaire et merci
MERCI :)
Tuto très instructif.
Je voudrais savoir comment à partir de la matrice de code montrer que le code est linéaire.
Je voudrais aussi savoir comment rendre le code linéaire s'il ne l'est pas.
Salut, un code linéaire c'est un code où tu as toujours "encodagec(mot1 + mot2) = encodage(mot1) + encodage(mot2)". Si tu as vu les espaces vectoriels en maths, c'est le même principe (d'après wikipedia tous les codages linéaires sont des SEV).
Du coup si tu sais que ton code est linéaire, tu as seulement besoin de savoir comment sont encodé les vecteurs à un bit, et tu peux calculer le reste.
Par exemple si tu as un encodage (k=3, n=5) qui encode :
001 en 00100, càd codage(001) = 00100,
010 en 01010, càd codage(010) = 01010
100 en 10001, càd codage(101)=10001
(j'ai choisi les deux bits de codage arbitrairement, ça resterait un code linéaire si j'en avais choisi d'autres, en revanche le reste du code devra suivre)
alors pour connaître l'encodage de par exemple 101 tu feras :
101 = 100 + 001
codage(101) = codage(100+001)
comme codage() est linéaire, par définition tu as :
codage(100+001) = codage(100) + codage(001)
= 10001 + 00100
= 10101
De même, avec cet encodage tu auras c(111) = 00100 + 01010 + 10001 = 11111
Donc pour répondre à ta question, pour savoir si un codage est linéaire tu dois regarder comment sont codés les mots qui n'ont que 1 bit, calculer le reste, et comparer les résultats de tes calculs avec le reste du code : s'ils sont identiques alors c'est linéaire, sinon ça veut dire qu'il y a un moment où "encodage(mot1) + encodage(mot2)" n'est pas vrai pour ce code, et il n'est donc pas linéaire.
Enfin, pour obtenir un code linéaire à partir de n'importe quel code tu peux prendre les codages des mots à un bit, ignorer tout le reste, et construire ton code linéaire à partir de ces mots et de la règle dont on a parlé. Evidemment ce ne sera plus le même code à ce moment.
Voilà j'espère que ça sera utile.
Dites moi, il y a erreur dans la vidéo ? Car 1 + 1 = 1 en considerant + comme etant somme booléenne ?? Cf moitié de la vidéo 14:05 @@clementguillaumin1039
il s'agit ici du ou-exclusif (xor), il est différent du produit booléen (qu'on appelle encore and ) @Anne-bc3hwjdjd
merci beaucoup les Zhommes
merci
yaw 9iiw ... ana lyom win nchoufo nas dija il y a 4 jours
@@lokmanedjou569 🤣😂
you saved me, i've been lost