Briller en société #42: Les codes correcteurs

Ғылым және технология

Aujourd'hui on se retrouve pour parler codes correcteurs d'erreurs ou comment les maths peuvent s'assurer que mon téléchargement de 3h se passera sans encombre.
Bonne vidéo :)
Liens vers les vidéos mentionnées:
Les codes de compressions:
• Briller en Société #36...
La topologie et les boules de Noël:
• Briller en Société spé...
Références:
Code de Reed-Solomon utilisé dans les sondes Voyager 1 et Voyager 2, mais aussi dans les QR-Code dont en entend de plus en plus parler: fr.wikipedia.org/wiki/Code_de...
Distance de Hamming, une distance topologique sur un espace vectoriel à corps fini (souvent |F2, pour modéliser le binaire): fr.wikipedia.org/wiki/Distanc...
Pour ce Briller en Société 42, n'oubliez pas de regarder la vidéo avec votre merveilleuse serviette ;)

Пікірлер: 19

  • @rosechristelleyoudom5048
    @rosechristelleyoudom50484 ай бұрын

    Merci beaucoup pour cette vidéo.

  • @commender003
    @commender0032 жыл бұрын

    C'était sympa, merci ! J'ai déjà fait des codes de correction similaires assez simple pour compenser l'erreur analogique sur des transmissions modulées. Ici l'information était stockée dans une variation de la phase ou de la fréquence d'un signal électrique (on appelle ce signal la porteuse). Je travaillais du coup en deux dimensions dans C. Comme les circuits de modulation et les câbles ne sont pas parfait on doit effectivement considérer une zone de tolérance autour de la valeur lue pour interpréter l'information. D'un point de vu pratique la modulation de phase ou de fréquence est traduite comme un niveau de tension électrique en sortie (c'est ce qu'on appel la démodulation, la porteuse est supprimée pour ne garder que l'information), niveau qui est lui même traduit sous forme d'une valeur binaire par un convertisseur analogique-numérique. L'erreur se trouve alors dans ce niveau de tension, ce qui est intéressant c'est que moins il y a d'erreurs plus le débit peut-être élevé et pas seulement à cause de la répétition ! En effet si on imagine que l'on peut avoir une erreur qui électriquement peut faire jusqu'à la moitié de la plage de tension du convertisseur (par exemple si on reçoit un 1 sur une plage de tension entre 0 et 5 volts celui-ci peut être compris entre 7,5V et 2,5V !) alors on ne peut envoyer que 1 bit à la fois. Mais si mon erreur est de 10% maximum, alors sur une même plage de tension je peux différencier jusqu'à 11 tensions différentes (par exemple: 0V 0,5V 1V 1,5V 2V etc) et donc 10 informations différentes une fois traduite. Pour reprendre mon exemple: si je reçois 0V alors je considère qu'il s'agit de la suite binaire 00000000000, si je reçoit 2,5V ça peut être 00000111111 et pour 5V 11111111111. Bref: plus l'erreur est petite plus la quantité d'information comprise dans une seule variation analogique est élevée. Du coup ça peut valoir totalement le coût d'augmenter la quantité de données liées à la correction si par là le débit analogique est augmenté. Par exemple on double l'information mais ça permet de multiplier par 8 le débit analogique: le débit d'information utile est alors multiplié par 4 ! Aujourd'hui les dispositifs (notamment sans fil) adapte ainsi le découpe d'information pour la modulation de manière dynamique et en temps réel selon la qualité de la transmission. Et il n'y a pas besoin qu'un des dispositif en communication avertisse l'autre: ce dernier déduira directement du signal reçu sur quel découpage il doit travailler d'après des protocoles pré-établie. C'est très performant et ça permet par exemple à un appareil connecté sur un réseau mobile 4G de passer d'une zone où les interférences sont minimale à une autre où la transmission est nettement plus dégradée sans coupure de connexion et en exploitant au maximum le débit disponible dans chaque zone. Voilà, c'était ma contribution ! Signé: un électronicien PS: je précise que la porteuse est nécessaire pour tout un tas de systèmes de communication par exemple la communication sans fil par ondes radio mais aussi la fibre optique. Sa fréquence est déterminée par des normes légales et des limitations et contraintes techniques. Même dans les systèmes où elle n'est en théorie pas nécessaire (dans un câble conducteur par exemple), on peut utiliser une porteuse pour diminuer les erreurs de transmission. C'est vrai notamment pour les modulations en fréquence et en phase mais pas pour la modulation en amplitude. C'est pour ça que la radio est passée de l'AM (Amplitude Modulation) à la FM (Frequency Modulation): le bruit est réduit !

  • @Nay-my3ko
    @Nay-my3ko2 жыл бұрын

    Toujours de la super qualité!!

  • @moiicimeme8651
    @moiicimeme86512 жыл бұрын

    Bravo et merci ! Continuez ! Toujours aussi passionnant !

  • @lawanisama7817
    @lawanisama78172 жыл бұрын

    Très génial merci beaucoup

  • @apeiron-logos
    @apeiron-logos2 жыл бұрын

    "Pourquoi pas... mais pourquoi ?" ok, j'ai ri :D Très bonne vidéo, comme toujours :)

  • @didieroger4803
    @didieroger48032 жыл бұрын

    Merci pour cette initiation à un savoir inutile.

  • @Fine_Mouche
    @Fine_Mouche2 жыл бұрын

    la 1ere fois que j'ai lu quelque chose sur les codes correcteur c'est dans un "roman" mathématique quand j'étais en 1ere (vers 2012) : La symétrie ou les maths au clair de lune de Marcus Du Sautoy

  • @Fine_Mouche

    @Fine_Mouche

    2 жыл бұрын

    De ce que je me souviens de plus facile, mais lourd, c'est doubler le signal, et ceci soit l''un à la suite de l'autre, soit Mesage A, Message A, soit en imbriquant les lettres, morceaux de lettres (ou de 0 et de 1) a1a1a2a2a3a3....

  • @arthurskowronek200
    @arthurskowronek2002 жыл бұрын

    Bizarre... J'ai pas reçu de notifs pour cette vidéo... Mais encore bravo et merci pour cette excellente vidéo !

  • @professeurcultureprecieuse936

    @professeurcultureprecieuse936

    2 жыл бұрын

    L'algorithme KZread fait n'importe quoi en ce moment. Même en étant abonné avec la cloche d'activé, on n'est pas certain d'être notifié. Beaucoup de collègues vidéastes se plaignent de ça. En tout cas, merci pour le compliment :)

  • @nomprenom4250
    @nomprenom42502 жыл бұрын

    Première dans 42 heures 🙃

  • @unjoyeuxcasse-pieds4080
    @unjoyeuxcasse-pieds40802 жыл бұрын

    Merci pour ce savoir inutile Pr. Culture Précieuse. J'étais happé, vous êtes brillant, et pas qu'en société 💡👍👏

  • @eliaspernel9533
    @eliaspernel95332 жыл бұрын

    0:20 n'y aurait-il pas un erreur dans le générique : a^Phi(b) =1 mod b 🤔

  • @professeurcultureprecieuse936

    @professeurcultureprecieuse936

    2 жыл бұрын

    Bien vu en effet, une coquille de ma part ^^

  • @gadeu2724
    @gadeu27242 жыл бұрын

    Ce savoir inutile me servira peut être un jour. En tous les cas, en plus de la qualite de la vidéo, je plussoie l abandon de la chemisette cravate

  • @Fine_Mouche
    @Fine_Mouche2 жыл бұрын

    5:17, la méthode 2n+1, ce n'est pas fiable s'il y a 2 ou 3 erreurs, si ?

  • @professeurcultureprecieuse936

    @professeurcultureprecieuse936

    2 жыл бұрын

    En effet, ce code est prévu pour au plus une erreur. Mais on peut adapter la logique pour un nombre d'erreur max fixé ;)

  • @paul2188
    @paul21882 жыл бұрын

    Pourquoi toujours alice et Bob ? Adhemard et Bertille sont jaloux.

Келесі