Codage et Théorie de l’information

 

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