À paraître

Introduction à la théorie de l'information

Omar KHADIR
Collection
Cours
Date de publication
16 avril 2026
Résumé
Le developpement de l'informatique, des reseaux de communications numeriques, dela robotique, de l'intelligence arti cielle et du commerce electronique, souleve des de snouveaux majeurs. La theorie de l'information intervient dans toutes ces disciplines. Elletraite aussi bien des donnees digitales que des outils de transmission. Pour les decenniesa venir, le besoin en cadres, ingenieurs et techniciens formes dans de tels domaines, estune evidence.Ce livre est le fruit d'une experience capitalisee le long de plusieurs annees d'enseignementde la theorie de l'information. Son contenu est puise principalement dans le moduledispense a la faculte des sciences et techniques de Mohammedia, universite Hassan IIde Casablanca, aux etudiants de la licence Informatique, Reseaux et M ... Lire la suite
FORMAT
Livre broché
18.00 €
Ajout au panier /
Actuellement Indisponible
Date de première publication du titre 16 avril 2026
ISBN 9791024019291
EAN-13 9791024019291
Référence 129132-27
Nombre de pages de contenu principal 230
Format 15.5 x 23 x 1.1 cm
Poids 400 g

Préface

Remerciements

1 Généralités sur le codage de l'information 1

1.1 Introduction

1.2 Les codes historiques

1.3 Source et codage de source

1.4 Exercices

1.5 Corrigé des exercices

1.6 Travaux pratiques

1.7 Corrigé des TP

2 Mesure de l'information

2.1 Introduction

2.2 Espace probabilisé discret

2.3 Entropie de Shannon d'une source

2.4 Une définition de l'information mutuelle

2.5 Exercices

2.6 Corrigé des exercices

2.7 Travaux pratiques

2.8 Corrigé des TP

3 Codage des sources discrètes

3.1 Codes et Test de Sardinas et Patterson

3.2 Les codes préfixes

3.3 Premier théorème de Shannon

3.4 Algorithme de compression LZ77

3.5 Exercices

3.6 Corrigé des exercices

3.7 Travaux pratiques

3.8 Corrigé des TP

4 Canaux discrets sans mémoire 146

4.1 Généralités

4.2 Capacité d'un canal

4.3 Capacité d'un canal symétrique

4.4 Capacité d'un canal binaire à effacement

4.5 Le second théorème de Shannon

4.6 Exercices

4.7 Corrigé des exercices

4.8 Travaux pratiques

4.9 Corrigé des TP

5 Les codes correcteurs d'erreurs

5.1 Introduction

5.2 Le code de Hamming

5.3 Le code de Viterbi

5.4 Exercices

5.5 Corrigé des exercices

5.6 Travaux pratiques

5.7 Corrigé des TP

Table des figures

Bibliographie

Index

Le developpement de l'informatique, des reseaux de communications numeriques, de la robotique, de l'intelligence arti cielle et du commerce electronique, souleve des de s nouveaux majeurs. La theorie de l'information intervient dans toutes ces disciplines. Elle traite aussi bien des donnees digitales que des outils de transmission. Pour les decennies a venir, le besoin en cadres, ingenieurs et techniciens formes dans de tels domaines, est une evidence. Ce livre est le fruit d'une experience capitalisee le long de plusieurs annees d'enseignement de la theorie de l'information. Son contenu est puise principalement dans le module dispense a la faculte des sciences et techniques de Mohammedia, universite Hassan II de Casablanca, aux etudiants de la licence Informatique, Reseaux et Multimedia. Indiscutablement, le cours a ete ameliore et enrichi par les discutions et les echanges avec les etudiants. La redaction de chaque notion technique est illustree par un ou plusieurs exemples. Les exercices, et il y en a plus que cent trente, sont d'un niveau comparable a celui des universites et des grandes ecoles renommees. La quasi-totalite ont ete traites et testes en classe. Par souci de clarte, les corriges presentes sont amplement detailles. De m^eme que les instructions et les commandes proposees pour la programmation. Les problemes abordes lors des travaux pratiques ont ete executes sur ordinateur par le logiciel Python versions 3.9. L'ouvrage est compose de cinq chapitres. Chacun avec des exercices et des travaux pratiques corriges. Le premier donne un apercu sur les codes historiques les plus celebres que la societe humaine a connus et parfois utilise encore aujourd'hui pour vehiculer l'information. La presentation respecte une chronologie qui part du code Morse du 19eme siecle au code tres recent le QR ou Quick Response, en passant entre autre, par l'incontournable code Ascii. On etudiera en n de ce chapitre le principe du codage des images, de la video et du son. Le second chapitre traite de la mesure de l'information et de l'entropie de Shannon. Une attention particuliere sera accordee a ces concepts. Le troisieme chapitre etudie le codage des sources discretes. Il contient l'algorithme de Sardinas et Patterson qui teste si un ensemble ni peut servir comme code de transmission ou bien il va creer une confusion lors du decodage a la reception des donnees. Le quatrieme chapitre s'occupe des canaux discrets sans memoire. Il de nit la valeur de la capacite d'un canal de communication. Le detail des calculs est fourni sur des cas particuliers pratiques. Le chapitre se termine par l'enonce du second theoreme de Shannon qui illustre l'existence de codage optimal adapte a la capacite du canal de communication dont on dispose. Le cinquieme chapitre est dedie a la theorie des codes detecteurs et correcteurs d'erreurs survenues lors d'une transmission. Deux procedes fondamentaux sont exposes. Il s'agit de l'algorithme de Hamming et de celui de Viterbi. La bibliographie est composee d'une liste de references de livres et de publications scienti ques en francais ou en anglais. Elle constituerait une aide a celles et a ceux qui desirent pousser d'avantage leurs investigation sur certaines questions liees a la discipline. Le contenu du livre est destine aux etudiants en licence ou, comme une introduction de la theorie de l'information, aux etudiants des masters ou des ecoles d'ingenieurs. C'est un support de cours pour des enseignements correspondants a ces niveaux. Il peut aussi ^etre utile, d'une maniere generale, a tous les jeunes passionnes de nouvelles technologies de l'information et de la communication. Il n'y a pas de pre-requis particuliers profonds en mathematiques pour la comprehension du contenu. Un e ort non negligeable a ete deploye pour le rendre aussi accessible que possible. Neanmoins, un minimum de connaissances generales en algebre, analyse, probabilit es, statistique, algorithmique et programmation enseignees durant les deux premieres annees a l'universite serait un atout bene que. Par ailleurs, l'ouvrage n'a nullement la pretention de couvrir tous les aspects de la theorie de l'information, tellement le champ est vaste. Cependant, le fait de traiter les questions essentielles et les points fondamentaux, constituerait une bonne entree en matiere.

Recommandations