– Shannon paradigm, quantity of information, entropy
– Data compression with and without loss of information
– Linear error-correcting codes
– Classical, contemporary and post-quantum cryptography
Theory of information and coding
Description
Objectifs
The aim of the course is to introduce the founding principles of information theory with its applications in data compression, corrective codes and cryptography. At the end of the course, students will be able to:
- apply the principles of information theory to evaluate, quantify and size algorithms for data compression and error detection and correction.
- apply standard cryptographic encryption algorithms for confidential information transfer.
Pré-requis
Basic mathematics in algorithms, information representation, linear algebra, probability and modular arithmetic.
É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 :

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.