Introduction à la théorie de l'information
Plan du cours
-
Rappel de théorie des probabilités discrètes
- Mesure de l'information -- Information propre -- Information mutuelle
- Modèles de sources -- Entropie -- Premier théorème de Shannon
- Codage de source -- Huffman -- Codes arithmétiques
- Compression de donnée sans perte -- Huffman adaptatif -- Lempel-Ziv
- Modèles de canaux -- Capacité -- Second théorème de Shannon
- Codes correcteurs d'erreurs -- Décodage souple
- Codes convolutifs -- Algorithme de Viterbi -- Turbo-codes
- Codes en bloc -- Codes LDPC -- Treillis
Bibliographie
- [BS02]
Marie-Pierre Béal et Nicolas Sendrier.
« Theorie de l'information et codage ».
http://www-igm.univ-mlv.fr/~beal/Enseignement/TheorieInfo/info.ps
.
- [Mas98]
James Massey.
« Applied Digital Information Theory I ».
http://www.isi.ee.ethz.ch/education/public/pdfs/aditI.pdf.
- [CT91]
Thomas M. Cover et Joy A. Thomas.
Elements of Information Theory.
John Wiley & Sons, 1991.
- [Gal68]
Robert G. Gallager.
Information Theory and Reliable Communication.
John Wiley & Sons, 1968.
- [Sha48]
Claude E. Shannon.
« A Mathematical Theory of Communication ».
Bell System Technical Journal, 27:379--423,623--656, 1948.
version électronique en PDF (URL
d'origine : http://galaxy.ucsd.edu/external/shannon.pdf)
This document was translated from LATEX by
HEVEA.