Codage et Théorie de l’information
-
Chapitre 1. L’information et le codage :
-
Notion de quantité d’information,
-
mesure de l’information,
-
information mutuelle,
-
entropie et applications.
-
Chapitre 2. Canal de transmission :
-
Définition d’un canal de transmission,
-
la capacité du canal,
-
exemples de calcul de capacité.
-
Chapitre 3. Codage de source :
-
Généralités,
-
Codage de Shannon-Fanno,
-
algorithmes de Huffman,
-
algorithme arithmétique,
-
algorithme de Lempel-Zip,
-
le codage d’une source discrète.
-
Chapitre 4. Principes généraux des codes correcteurs d’erreurs :
-
Notions de décodage hard et soft,
-
Paramètres d’un code correcteur,
-
Notion d’une distance minimale d’un code,
-
Décodage complet et incomplet,
-
Exemple code de Hamming.
-
Chapitre 5. Introduction au codage canal :
-
Principes,
-
théorème de codage de canal de Shannon,
-
Codage en bloc, codage convolutif,
-
évaluation de performances.