Maths-Club
-A +A
01.04.2019
La Halle aux Farines – Amphi 10E Esplanade Pierre Vidal-Naquet - Paris 13e - M° Bibliothèque François Mitterrand

Les codes correcteurs, détecteurs de mensonges... mathématiques

Une conférence de Mathilde HERBLOT, Institut Mathématique de Jussieu - Paris Rive Gauche

Peut-être avez-vous déjà joué à « Qui est-ce ? », ce jeu où deux joueurs doivent chacun deviner au plus vite le personnage choisi par l’autre en lui posant quelques questions ? Nous en verrons une version un peu « pimentée », dans laquelle on est autorisé à mentir à son adversaire, qui devine tout de même le bon personnage. L’ajout d’information redondante dans le message initial peut en effet permettre de détecter voire de corriger d’éventuelles erreurs de transmission, c’est le principe des codes correcteurs d’erreurs. La deuxième partie de l’exposé, consacrée à l’étude de ces codes correcteurs, sera l'occasion de découvrir la théorie de l’information de Claude Shannon, de se promener sur des hypercubes mais aussi d’appliquer vos théorèmes d'algèbre linéaire préférés…

Cette conférence se déroulera le lundi 1er avril 2019 à 16h30

Thématique >
Nature >
Mots clés >