– Paradigme de Shannon, quantité d’information, entropie
– Compression de données avec et sans perte d’information
– Codes linéaires correcteurs d’erreurs
– Cryptographie classique, contemporaine et post-quantique
Théorie de l’information et du codage
Description
Objectifs
L'objectif du cours est d'introduire les principes fondateurs de la théorie de l'information avec ses applications en compression de données, codes correcteurs et cryptographie. A la fin de cet enseignement l'étudiant sera capable :
- d'appliquer les principes de la théorie de l'information pour évaluer, quantifier et dimensionner des algorithmes pour la compression de données ainsi que la détection et la correction d'erreur.
- d'appliquer des algorithmes de chiffrement cryptographiques standards pour le transfert confidentiel d'information.
Pré-requis
Mathématiques de base en algorithmique, repréentation de l'information, algèbre linéaire, probabilités et arithmétique modulaire.
Évaluation
L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…
En bref
Crédits ECTS :
Nombre d’heures :
EN 1 Clic
Annuaire
ENT
Rejoindre
les équipes
Marchés publics
INSA Toulouse
135 avenue de Rangueil
31077 Toulouse cedex 4
Tél : 05 61 55 95 13
Fax : 05 61 55 95 00
Dans un souci d'alléger le texte et sans aucune discrimination de genre, l'emploi du genre masculin est utilisé à titre épicène.