-
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.