Module : Théorie de
l’Information, CODE UMINM211
| Responsable |
Richard TERRAT
|
| Parcours intégrant UV |
aucun
|
| Parcours possibles |
Tous les parcours de
spécialité informatique
|
| Pré-Requis |
Conseillé: UMINM131 (réseaux et communication)
|
| Controle connaissances |
4 ECTS
|
Description de l'UE :
| Semestre |
Code |
Intitulé |
Cours |
TD |
TP |
TER |
| S2 |
UMINM211 |
Théorie de l’information |
15 |
15 |
12
|
Detail du programme
1. Elements de théorie de l'information :
Mesure de l'information , Entropie.
Capacité d'un canal sans bruit, 1er théorème de
Shanon.
Mesure du bruit d'un canal : information mututelle,
équivocation.
Capacité d'un canal bruité, 2 ème
théorème de Shannon.
2. Compression de données
Compression sans pertes (Huffmann, LZW, etc ..)
Compression d’images fixes (GIF, JPEG)
Compression de sons (Atrac, Mp3)
Compression d’images animées (Mpeg)
3. El�ments de th�orie des codes :
Codes s�parables, codes de Huffman .
D�tection et correction des erreurs : distance d'un code .
Codes de groupe, codes lin�aires, codes cycliques, codes de Hamming,
codes polynomiaux , codes syst�matiques .
Notions de codes r�currents .
4. Eléments de cryptologie
Cryptographie et Cryptanalyse
Mesure de Confidentialité
Distance d’Unicité