Théorie des Codes : compression, cryptage, correction

Jean-Guillaume Dumas 1 Jean-Louis Roch 2 Eric Tannier 3 Sébastien Varrette 2
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 HELIX - Computer science and genomics
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
Résumé : La transmission d'information sous forme numérique doit répondre à des impératifs de sécurité, d'efficacité et d'intégrité. Les techniques de codage que l'on utilise pour y parvenir reposent sur un socle théorique commun issu de l'algèbre linéaire, des probabilités, de l'algorithmique et de la combinatoire. Le premier chapitre introduit la notion de code qui est à la fois un algorithme et une fonction. Cette présentation est assortie d'une introduction aux mathématiques utiles à leur manipulation, ainsi que de notions générales sur l'efficacité des méthodes de calcul. Les trois chapitres suivants reprennent séparément la théorie de l'information, la cryptographie et les codes détecteurs et correcteurs d'erreurs. De très nombreux exercices (avec leur corrigé en fin d'ouvrage) illustrent au fil des chapitres les notions théoriques.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00318546
Contributor : Jean-Guillaume Dumas <>
Submitted on : Thursday, September 4, 2008 - 11:35:57 AM
Last modification on : Monday, April 8, 2019 - 1:28:02 PM

Identifiers

  • HAL Id : hal-00318546, version 1

Citation

Jean-Guillaume Dumas, Jean-Louis Roch, Eric Tannier, Sébastien Varrette. Théorie des Codes : compression, cryptage, correction. Dunod, pp.352, 2007, Sciences Sup, 9782100506927. 〈hal-00318546〉

Share

Metrics

Record views

1400