Responsable : Alexandrina Rogozan - Maître de conférences
Mél : alexandrina.rogozan@insa-rouen.fr

Laboratoire PSI & Dépt. ASI - INSA de Rouen
BP8 - Avenue de l'Université - 76801 Saint-Etienne-du-Rouvray Cedex
Tél: +33 (0) 32 95 98 75 - FAX: +33 (0) 32 95 97 08

http://asi.insa-rouen.fr/~arogozan
 

•  Fiche UV

• Programme  :
Introduction à la théorie de l'information
Compression de l'information
Codage de canal et chiffrage

• Sujets des examens Partiel 2000-2001, Examen 2000-2001, Partiel 2001-2002, Examen 2001-2002.

• Projets réalisés par les élèves-ingénieurs dans l'année universitaire 2000-2001
dans l'année universitaire 2001-2002

Cours n° 1-2 (.pdf) (.ps)

- Entropie des sources discrètes sans mémoire
                                                             - composées
                                                              - avec mémoire
                                                              - q-ième extension d'une source

- Entropie limite, efficacité et redondance

- Entropie des sources continues
- Entropie limite et débit d'information moyen

• TD n° 1 (.pdf) (.ps) et n° 2 (.pdf) (.ps) : Probabilités, entropie et information
• TD n° 3 (.pdf) (.ps) : Modélisation markovienne des sources d'information

Cours n° 4 (.pdf) (.ps)

- Codage de source sans distorsion
- Codage de source avec critère de fidélité

- 1er théorème de Shannon
- Inégalité de Kraft et arbres d'encodage

- Ex 1 : Codage de Shannon-Fano
- Ex 2 : Codage de Huffman
- Ex 3 : Codage par plage
- Ex 4 : Codage de Lempel-Ziv (Welch)
- Ex 5 : Code arithmétique

• TD n° 4 (.pdf) (.ps) : Débit d'information moyen, débit du canal et vitesse de modulation, puis TD n° 5 : Codage de Shannon-Fano et codage de Huffman
• TD n° 6 (.pdf) (.ps) : Codage par plage, codage arithmétique et codage de Lempel-Ziv, puis TD n° 7 : Mesure du taux de distorsion

- Le pourquoi
- Classification des méthodes
- Taux de compression et mesure de la distorsion introduite
- Information mutuelle et taux de distorsion

- Quantification scalaire
- Quantification vectorielle
- Prédiction linéaire

Codage de canal et chiffrage

Cours n° 9 (.pdf) (.ps)

- Description des composantes
- Evaluation de la qualité

• TD n° 8 (.pdf) (.ps) : Capacité des canaux de transmission bruités

- Codes en blocs
- Codes convolutifs
 

• TD n° 9 (.pdf) (.ps) : Codes correcteurs d'erreurs en blocs
• TD n° 10 (.pdf) (.ps) : Codes correcteurs d'erreurs cycliques
• TD n° 11 (.pdf) (.ps) : Codes correcteurs d'erreurs BCH
• TD n° 12 (.pdf) (.ps) : Codes correcteurs d'erreurs convolutifs
• TD n° 13 (.pdf) (.ps) : Codes correcteurs des paquets d'erreurs, puis Chiffrement
 

1. Compression audio
2. MPEG et MP3
3. Cryptographie conventionnelle
4. JPEG 2000
5. Compression et tatouage d'image par étalement de spectre
6. Tatouage d'images

1. Tatouage audio
2. Théorie de l'information et génomique
3. Analyse de séqeunces d'ADN avec modèles de Markov cachés
4. Alignement des séquences d'ADN

Retour en haut de la page

Retour à la page d'accueil du serveur du département ASI de l'INSA de Rouen