Codage de linformation Licence 1re anne Gnie Informatique

Codage de l’information Licence 1ère année Génie Informatique Dr Daouda Traoré Université de Ségou email: daoudatr 2008@gmail. com

Codage de l’information q Objectifs: • Présenter le langage commun pour les ordinateurs. • Montrer comment les informations (ensemble de données) sont traduites par les ordinateurs.

Introduction Ø Ø Ø Les ordinateurs traduisent toutes les données en une succession de « 0 » et de « 1 » . Pour retrouver une lettre, un mot ou une phrase à partir de ces chiffres, les informaticiens ont inventé des codes. Les humains appréhendent le monde avec des lettres, des mots, des phrases. Les ordinateurs ne possèdent pas notre intelligence. Et leur langage n’est fait que de « 0 » et de « 1 » . Pour éviter que chaque ordinateur ne traduise un caractère par une série différente de chiffres, les informaticiens ont inventé un code universel qui permet à tous les ordinateurs de parler le même langage. Il peuvent ainsi échanger des informations. Ce code a pour nom ASCII (American Standard Code for Information Inter-change). ASCII fournit 256 codes.

Introduction q Unités de représentation des informations § § q Bit (Binary digi. T) : la plus petite unité d’information manipulable par une machine numérique. Octets et mots : stockage des informations de base (caractère, nombre, …). Unité de base pour le traitement. 1 octet = 8 bits Capacité de stockage Ø Les capacités de mémorisation (stockage) se mesurent en octet

Introduction q Rappel mathématique sur les bases § Représentation d’un nombre dans une base (un exemple à donner)

Opérations en binaire q L’addition en binaire § q L’addition en binaire se fait avec les mêmes règles qu’en décimale : on commence à additionner les bits de poids faible (les bits de droite) puis on a des retenues lorsque la somme de deux bits de même poids dépasse la valeur de l’unité la plus grande, cette retenue est reportée sur le bit de poids plus fort suivant… La multiplication en binaire § La multiplication se fait en formant un produit partiel pour chaque digit du multiplicateur (seuls les bits non nuls donneront un résultat non nul).

Représentation des nombres Ø Ø On appelle représentation d’un nombre (ou codification) la représentation binaire du nombre. La représentation des nombres sur un ordinateur est indispensable pour que celui-ci puisse les stocker, les manipuler. Représentation d’un entier naturel : Le nombre de bits à utiliser dépend de la fourchette des nombres que l’on désire utiliser. Le codage sur n bits pourra permettre de représenter des nombres entiers naturels entre 0 et 2 n-1

Représentation des nombres Ø Représentation d’un entier relatif : le nombre doit être codé de telle façon que l’on puisse savoir s’il s’agit d’un nombre positif ou d’un nombre négatif, et il faut de plus que les règles d’addition soient conservées. L’astuce consiste à utiliser un codage que l’on appelle complément à deux : Ø Ø Un entier relatif positif ou nul sera représenté en binaire (base 2) comme un entier naturel, à la seule différence que le bit de poids fort (le bit situé à l’extrême gauche représente le signe (0 correspond à un entier positif et 1 à un entier négatif). Un entier relatif négatif sera représenté grâce au codage en complément à deux. On prend l’opposé de cet entier (son équivalent en positif), on le représente en base 2 sur n-1 bits puis on complémente chaque bit (remplacer les zéros par des 1 et vice versa) et on ajoute 1.

Représentation des nombres Ø Représentation d’un nombre réel : c’est de représenter un nombre binaire à virgule sous la forme 1, xxxx * 2 n. Le nombre sera codé sur 32 bits et définit trois composantes : Ø Ø Ø Le signe, représenter par un seul bit, le bit de poids fort (celui le plus à gauche). L’exposant, codé sur les 8 bits consécutifs au signe; La mantisse (les bits situés après la virgule) sur les 23 bits restants. Les exposants 0000 et 1111 sont interdits Il faut ajouter 127 (01111) à l’exposant pour une conversion de décimal vers un nombre réel binaire. Les exposants peuvent ainsi aller de 254 à 255. Codage de la valeur 525, 5 = 0 1000 00000110110000000 ou 4403600 en base 16. Ø