Le codage de l information

Introduction Reprsentation des nombres

Les oprations de bases

Reprsentation virgule flottante Correction par codage de Hamming

Objectifs
Nous verrons comment les instructions et les donnes sont reprsentes dans l ordinateur.
Nous apprendrons reprsenter les nombres dans diffrentes bases.

Nous verrons un codage permettant de corriger un codage.

Introduction

Un des principes fondamentaux de l informatique est que : Toute information (instructions ou donne) est reprsente dans un ordinateur par des nombres. Ces nombres sont des nombres binaires. Une information lmentaire correspond un chiffre binaire (0 ou 1) appel bit. Le codage de l information permet d tablir une correspondance entre la reprsentation externe de l information et sa reprsentation binaire.

Codage de linformation
INFORMATIONS INSTRUCTION
FORMATS EN CODE MACHINE

DONNES

NUMERIQUES

NON-NUMERIQUE
BCD ASCII EBCDIC

NB ENTIERS POSITIFS NB FRACTIONNAIRES NB ENTIERS NEGATIFS

VIRGULE FIXE

VIRGULE FLOTTANTE

Reprsentation d un nombre
Tout nombre peut se dcomposer dans une base B

N = diBi

Passage d un nombre dcimal un binaire

Le nombre dcimal est divis successivement par 2 :

Poids fort

faible

Passage de la base deux la base 10

Le nombre binaire est successivement multipli par 2 :

Gnralisation

Quelques chiffres

Passage des bases Hexadcimale octal

Le nombre de bits ncessaires pour coder un nombre binaire dans une base est : n=Log 2 B

24 n=4 23 n=3

Le complment Deux
Pour obtenir le complment deux d un nombre : 1- complmenter bit bit (0 en 1 et 1 en 0) 2- Ajouter 1
Somme du nb et de son complment = 2 n+1

Reprsentation des nombres

Les oprations lmentaires

Le complment Deux
La reprsentation en complment deux est trs employe. Pas besoin de savoir soustraire pour faire une soustraction, merci B. Pascal :) Exemple en base 10 : 4 - 6 = 04 + (93 + 1) = 98 = -2 ; Remarque : Ceci permet d viter le test des oprandes.

En reprsentation en complment on code videmment autant de chiffres mais rduit la valeur absolue du plus grand nombre cod.

Reprsentation en virgule flottante

Un nombre rel est reprsent sous la forme r=mBexp o m est la mantisse, exp est l exposant et B la base de l exposant.
abcdeConvertir le nombre en binaire Normaliser Calculer la reprsentation de lexposant Convertir lexposant en binaire Calculer le bit de signe
Sur 32 bits, 8 bits pour E 2,5 10,1 10,1 1,01*21 E=1+127=128 E=10000000 signe=0

a b c d e

Code dtecteurs et correction

Les informations subissent lors du stockage ou de leurs transmissions des modifications. Des codes de dtections et de corrections peuvent tre alors employs.
Les codes qui permettent la dtection des erreurs sont des codes autovrificateurs, les codes qui permettent la dtection et la correction sont des codes autocorrecteurs. Le code de Hamming est un code autocorrecteur, bas sur le test de parit. k bits doivent indiquer les n+1 possibilits d erreurs ou de non erreur.

Correction par codage de Hamming

Aux m bits d information on ajoute k bits de contrle de parit. Puisque k bits doivent indiquer les n+1 possibilits d erreurs et de non erreur, ainsi 2k>n+1.
N 1 2 3 4 5 6 7 8 9 10 11 12 13

1 2 2 3 3 3 3 4 4

Tableau donnant le nombre de bits de correction en fonction de la taille des mots :

Taille du mot bits de correction

8 16 32 64 128 256

4 5 6 7 8 9

Construction du code de Hamming

Le bit de parit 1 vrifie les bits : 1 3 5 7 9 11 13 15 17 19 21
Le bit de parit 2 vrifie les bits : 2 3 6 7 10 11 14 15 18 19 Le bit de parit 4 vrifie les bits : 4 5 6 7 12 13 14 15 20 21

Le bit de parit 8 vrifie les bits : 8 9 10 11 12 13 14 15

Le bit de parit 16 vrifie les bits : 16 17 18 19 20 21

11

13

15

17

19

21

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Bits de parit

Construction du code de Hamming

Le bit incorrect est donn par la somme des bits de parit.
Exemple : Mot mmoire 1111000010101110 001001100 0 0 0 1 0 1 1 0 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Bits de parit
Les bits de contrle 1 et 4 sont incorrectes : Le bit 5 (4+1) est corriger. 001011100 0 0 0 1 0 1 1 0 1 1 1 0