Académique Documents
Professionnel Documents
Culture Documents
13 septembre 2006
Florent Devin
Introduction
Florent Devin
Principe de codage
Prsentation e plusieurs types de codage :
longueur xe :
numro de tlphone ; e ee numro de scurit sociale ; e e e code postal, . . . b tant la base du codage reprsentation de b n e e lments ee
longueur variable :
alphabet morse ; ADN, . . . ;
Florent Devin
Codage de linformation
Florent Devin
Syst`me de numration e e
Florent Devin
Syst`me de numration e e
Base 4
base 4 0 1 2 3 10 base 10 0 1 2 3 4 213 39 base 4 11 12 13 20 base 10 5 6 7 8
3 + 1 4 + 2 4 4 = 3 + 4 + 32 = 39
Florent Devin
2 : binaire
0, 1
8 : octal
0, 1, 2, 3, 4, 5, 6, 7
16 : hexadcimal e
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Florent Devin
Florent Devin
Entiers naturels
Florent Devin
Conversion
Principe de conversion Comment passer dun syst`me ` un autre ? e a
Dnition : utile pour les conversions vers le syst`me e e dcimal e
(N1 )A (N2 )10 (32)o (3 8 + 2)10 (26)10
Florent Devin
Conversion
Exemple de conversion (34, 625)10 (?)2 Partie enti`re e 34/2 = 17 17/2 = 8 8/2 = 4 4/2 = 2 2/2 = 1 1/2 = 0 r r r r r r Partie fractionnaire 0.625 2 = 1 .25 0.25 2 = 0 .5 0.5 2 = 1
Conversion
Binaire hexadcimal e binaire hexadcimal e
groupe par 4 ` partir du point (partie enti`re) a e 1 groupe 1 chire hexadcimal e
hexadcimal binaire e
conversion de chaque chire en son quivalent binaire e
exemples
0000(2) 0(16) 0101(2) 5(16) 1010(2) A(16)
Florent Devin
Entiers relatifs
Florent Devin
Module et signe
Prsentation e ide : ajouter un bit en tte pour indiquer le signe e e
on utilise le bit de poids fort pour reprsenter le signe e exemple :
0011(2) 3(10) 1011(2) 3(10)
avantage :
tr`s facile ` comprendre e a
inconvnients : e
2 faons de coder 0 ; c comparaison dicile ; test du signe obligatoire avant addition.
Florent Devin
Complment ` 1 e a
Complment ` 1 e a pour un nombre ngatif, on prend la reprsentation de la e e partie enti`re, et on inverse tous les bits e exemple :
0011(2) 3(10) 1100(2) 3(10)
avantages :
comparaison aise e facile ` cbler a a
inconvnients : e
2 faons de reprsenter 0 c e
Florent Devin Architecture des ordinateurs
Complment ` 2 e a
Complment ` 2 e a Reprsentation utilise par dfaut e e e
mme mthode que le complment ` 1, mais on ajoute 1 e e e a a ` la n. (Complment ` 1)+1 = complment ` 2 e a e a abus de langage exemple :
0011(2) 3(10) 1101(2) 3(10)
avantages :
comparaison aise e une seule faon de coder 0 c permet les soustractions rapides
inconvnients : e
dicile ` apprhender a e
Florent Devin Architecture des ordinateurs
Exemple
Comparaison des direntes mthodes e e 000 001 010 011 100 101 110 111 S 0 1 2 3 -0 -1 -2 -3 C1 0 1 2 3 -3 -2 -1 -0 C2 0 1 2 3 -4 -3 -2 -1
Florent Devin
nombre dnormalis e e
nombre = (1)signe 0, mantisse 2(exposantbiais)
Florent Devin
Correction de code
Florent Devin
Correction derreur
Prsentation e Transformation dun 0 en 1, ou inversement, frquente en e informatique
probl`me de transmission, dfaillance dun circuit, e e perturbation lectromagntique, . . . e e
Code de Hamming : 3 bits ajouts ` 4 bits de donnes e a e Code de Gray VRC / LRC
Florent Devin Architecture des ordinateurs
Contrle de parit o e
Prsentation e le plus simple Compos de m + 1 bits : m bits dinformation + 1 bit de e parit e Somme des bits ` 1 a
paire parit paire e impaire parit impaire e
Nombre derreurs impaire dtection possible e Nombre derreurs paire dtection impossible e Utilis que dans des transmissions ables lintrieur e e dun ordinateur
Florent Devin Architecture des ordinateurs
Double parit e
Exemple Exemple : Double parit impaire e 0 0 0 0 0 1 OK 1 1 1 1 1 1 OK 2 3 1 1 1 1 1 0 1 1 1 1 OK Erreur 4 0 0 1 0 0 OK 5 0 0 1 0 0 OK 6 1 1 0 0 1 OK p 0 1 1 0 Erreur OK OK OK
Florent Devin
CRC
Dtection derreurs groupes e e Mthode bas sur les polynmes e e o
Florent Devin
Autres codages
Florent Devin