Plan du cours/Syllabus - Institut Superieur d'Informatique et des ...
Plan du cours/Syllabus - Institut Superieur d'Informatique et des ...
Plan du cours/Syllabus - Institut Superieur d'Informatique et des ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ISITCom – HS, Univ. Sousse<br />
Université de Sousse<br />
*******<br />
<strong>Institut</strong> Supérieur <strong>d'Informatique</strong><br />
<strong>et</strong> <strong>des</strong> Technologies de Communications<br />
Hammam Sousse<br />
Théorie de l’Information <strong>et</strong> de la Communication<br />
(Information and Communication Theory)<br />
Notes de <strong>cours</strong><br />
Par<br />
Rafik Braham<br />
© 2004 –2009<br />
R. Braham Page 1
ISITCom – HS, Univ. Sousse<br />
Tables <strong>des</strong> matières<br />
Chapitre I : Information <strong>et</strong> Communication<br />
I. Information <strong>et</strong> codage<br />
II. Information mutuelle <strong>et</strong> information propre<br />
III. Systèmes de Communication<br />
IV. Domaines d’application<br />
Chapitre II : Source d’information <strong>et</strong> entropie<br />
I. Source discrète <strong>et</strong> processus stochastiques<br />
II. Chaînes de Markov<br />
- Cas de la langue anglaise<br />
III. Entropie <strong>et</strong> quantité d’information<br />
- Théorème 2 (de Shannon)<br />
- Propriétés de l’entropie<br />
IV. Codage de source<br />
- Théorème 3 (de Shannon)<br />
- Codage de Huffman<br />
Chapitre III : Codage de canal<br />
I. Canal discr<strong>et</strong> – Définitions<br />
B. Transmission avec bruit (canal bruité)<br />
II. Transmission sans bruit<br />
A. Transmission sans bruit (canal parfait)<br />
- Capacité d’un canal (Théorème 1 de Shannon)<br />
- Théorème fondamental d’un canal parfait (Théorème 9 de Shannon)<br />
III. Transmission dans un canal bruité<br />
- Equivocation<br />
- Théorème 10 (de Shannon) – Cas <strong>du</strong> BSC<br />
- Théorème fondamental d’un canal bruité (Théorème 11 de Shannon)<br />
IV. Applications<br />
R. Braham Page 2
ISITCom – HS, Univ. Sousse<br />
Chapitre IV : Codage <strong>et</strong> Correction d’Erreurs<br />
I. Théorie <strong>du</strong> codage<br />
II. Détection <strong>et</strong> correction <strong>des</strong> erreurs<br />
A. Co<strong>des</strong> linéaires en bloc<br />
B. Co<strong>des</strong> binaires<br />
C. Forme systématique<br />
D. Matrice de contrôle<br />
E. Décodage <strong>et</strong> détection/correction <strong>des</strong> erreurs<br />
III. Co<strong>des</strong> de Hamming<br />
IV. Co<strong>des</strong> cycliques<br />
Bibliographie<br />
1. Articles de C. Shannon (imprimer de l’Intern<strong>et</strong>)<br />
2. Articles de J. Hamming<br />
3. Notes de L. Wehenkel<br />
4. Notes de N. Sendrier<br />
5. F. Auger. Intro<strong>du</strong>ction à la théorie <strong>du</strong> signal <strong>et</strong> de l’information (Chapitre 3)<br />
6. F. Bavaud, JC. Chappelier, J. Kohlas : http://diuf.unifr.ch/tcs/<strong>cours</strong>es/it04-<br />
05/script/information-theory.pdf<br />
R. Braham Page 3