Les codages

Informatique | 26 pages | 01-05-2008 | Format : | Note : Non noté

PRIX : 7.20€ |

Résumé

Cours de Mathématiques appliquées à l'informatique se consacrant aux codages. Les notions sont expliquées au cours d'un même cheminement : cours, exemples provenant d'exercices résolus, définitions et propriétés déduites ?

Extrait:

Un bit, c'est 0 ou 1
Soit p la probabilité qu'il y ait une erreur sur un bit
Soit q la probabilité qu'il n'y ait pas d'erreur sur un bit : q = 1 – p
On suppose que les erreurs sont indépendantes :
n : nombre d'évènements
k : nombre de réalisations (nombre de 1) (...)

Sommaire:

Codage

A. Code détecteur

B. Code correcteur
1. Codage par répétition

C. Autre Codage correcteur : Codage linéaire
1. Distance de Hamming
2. Codage linéaire d'un bloc
3. Correction d'un message reçu
a. Par maximum de vraisemblance
b. Par table de correction ( Tableau standard )
c. Correction par syndrome

D. Borne de Hamming
1. Borne de Hamming
2. Code de Hamming

Du même auteur

Nouveautés dans la rubrique Informatique

Les plus visités dans la matière Informatique