CODAGE DES INFORMATIONS

Transcription

1 Les informations traitées par les ordinateurs sont de différentes natures : Nombres, textes, Images, sons, vidéos, Programmes Dans un ordinateur, elles sont toujours représentées sous forme binaire (BIT : Binary digit) c est-à-dire une suite de 0 et de 1. I- Terminologie I.1Unité de codage Les composants constituants un système informatique réagissent, de manière interne, à des signaux «tout ou rien». On représente les deux états stables ainsi définis par les symboles «0» et «1» ou encore par «L» (low) et «H» (high). Le système de numération adapté à la représentation de tels signaux est donc la base 2, on parle ainsi de codage binaire. L unité de codage de l information est donc un élément ne pouvant prendre que les valeurs 0 ou 1 : le bit (contraction de Binary Digit, c est-à-dire Binary Digital Unit). I.2 Unité de transfert Pour les échanges de données, les informations élémentaires (bits) sont manipulées par groupes qui forment ainsi des mots binaires. La taille de ces mots est le plus souvent un multiple de 8 = 2 3. L unité de transfert utilisé pour les échanges de données est le mot de 8 bits appelé octet (byte). Le bit de poids faible (en anglais Least Significant Bit, ou LSB) est pour un nombre binaire le bit ayant dans une représentation donnée la moindre valeur (celui de droite dans la représentation positionnelle habituelle). À l'opposé, on a le bit de poids fort (MSB). I.3 Mots binaires En dehors de l unité de transfert (octet), des regroupements plus importants de bits sont couramment utilisés : le mot de 16 bits = 2 octets (word), le mot de 32 bits = 4 octets (double word), et le mot de 64 bits = 8 octets (quad word) Par abus de langage on a tendance à écrire que ko = kio, Mo = Moi 1/12

2 I.4 Activités Activité 1 La fiche technique d'un disque dur externe indique une capacité de 320 GB, Exprimez cette capacité en Mio. Activité 2 Votre fournisseur ADSL vous annonce un débit descendant de kibits/s. Vous faites une mesure de débit réel et vous trouvez une moyenne de kibits/s. Quel sera le temps théorique minimal de téléchargement d'une application de taille égale à 25 Mo? II- Codage binaire Comme pour toutes autres bases de calcul, la base 2 utilisée pour le codage répond à la règle suivante : Exemple Pour un nombre codé en base B, chaque symbole de ce nombre, de la gauche vers la droite, est un multiplicateur d une des puissances successives de B (base 10, donc 10 symboles de représentation 0,1,2,3,4,5,6,7,8,9) = = (base 2, donc 2 symboles de représentation :0,1) = =365 Comme pour toutes les autres bases de calcul, la plage de valeurs d un nombre dépend de la quantité de symboles le constituant / Un nombre codé avec N symboles en base B peut prendre B N valeurs entières différentes (soit l intervalle 0 B N -1) III- Algèbre de boole En plus des opérations arithmétiques de base (addition, soustraction, et division), tous les systèmes combinatoires sont soumis aux règles de l algèbre de l anglais Boole qui traduisent les raisonnements logiques à partir de propositions vraies ou fausses. L algèbre de Boole est commutative, associative et distributive. Un booléen est donc un élément binaire, vraie ou faux, «1» ou «0». 2/12

3 Activité Convertir manuellement les valeurs suivantes (base 2 base 10) : 25 10, , , IV- Représentation hexadécimale Le binaire, s il est très représentatif du codage interne des machines, reste très délicat et fastidieux à manipuler. Les programmeurs ont très vite ressenti le besoin d utiliser une représentation plus rapide des nombres binaires. Imaginons de représenter chaque quartet binaire par un unique symbole. Un quartet permettant de coder 2 4 valeurs (soit 0 à 15), il faut dons trouver une base de représentation disposant de 16 symboles : il s agit de la base 16 appelée hexadécimal. Cette base de calcul répond aux mêmes règles que les autres en ce qui concerne les plages de valeurs et les techniques de conversion. Elle est représentée par les 10 chiffres et les 6 premières lettres de l alphabet. 3/12

4 Activité Convertir les valeurs suivantes (base 16 base 10 base 2) : BAFFE 16 V- Interprétation signée Comment les valeurs entières négatives sont-elles représentées? à 1). Par convention le MSB est interprété comme bit de signe (le nombre est considéré négatif si le MSB est égal Le passage d une valeur positive à la valeur négative de même valeur absolue peut-être obtenu par le complément à 2 (inversion bit à bit puis ajout de 1) : N = N +1 Interprétation signée sur 8 bits 4/12

5 Activité Exprimez, en décimal, les valeurs binaires signées suivantes , , VI- Codage des entiers relatifs : synthèse VII- Codage des caractères Une grosse part des informations manipulées par les systèmes numériques concerne le langage parlé ou écrit matérialisé sous forme de textes, eux-mêmes constitués de caractères typographiques. Comment coder universellement ces caractères et permettre ainsi l échange d informations entre machines et/ou utilisateurs, quelle que soit la langue utilisée? VII.1 Le code ASCII Le jeu de caractères codés ASCII (American Standard Code Information Interchange), inventé par Bob Berner en 1961, est la norme de codage de caractères en informatique la plus connue, la plus ancienne et la plus largement compatible. Le code ASCII est un code sur 7 bits (valeur de à 127), il permet de définir : des caractères imprimables universels : lettres majuscules et minuscules, chiffres, symboles de ponctuatio des codes de contrôle nom imprimables : indicateur de saut de ligne, de fin de texte, codes de gestion des échanges, codes de contrôle de périphériques 5/12

6 Exercice Décrypter la chaîne ASCII suivante représentée sous forme d'une suite d'octets : ASCII contient les caractères nécessaires pour écrire en anglais. Si cela est suffisant pour écrire des programmes, il n en va pas de même lorsqu il s agit de transcrire un texte en français. Comment coder nos lettres accentuées et autres cédilles? VII.2 Universalité Pour coder de manière universelle l ensemble des symboles utilisés quelle que soit la langue (anglais, français, grec ), il faut attribuer à tout caractère ou symbole de n importe quel système d écriture de langue un nom et un identifiant numérique, et ce de manière unifiée, quelle que soit la plate-forme informatique ou le logiciel. C est ce que propose la norme Unicode (développée par le Consortium du même nom, Chaque symbole d écriture est représenté par un nom et une valeur hexadécimale préfixée par «U+». Exemple : A est représentée par U+0041 é est représenté par U+00E9 est représenté par U+20AC Pour stocker sur un support informatique un texte constitué de caractères Unicode, il faut encore choisir un procédé transformant chaque définition Unicode en une suite d octets et réciproquement. C est le processus d encodage. 6/12

7 CODAGE DES INFORMATIONS Actuellement, un des systèmes d encodage couramment utilisés (Unix, Internet ) est UTF-8 (Unicode transformation Format). Ce système rempli les conditions suivantes : Les caractères faisant partie de l ASCII sur 7 bits doivent rester inchangés. L objectif est de permettre un maximum de compatibilité entre les documents UTF-8 et les applications qui ne connaissent que l ASCII et supposent qu un caractère correspond à un octet. Les caractères encodés peuvent occuper de 1 à 4 octets. Comme la majorité des caractères font plusieurs octets, il doit être possible d en retrouver le début ; ceci afin de pouvoir l utiliser dans un flux de données. UTF-8 propose pour cela un codage sous forme d octets dont les bits de poids forts sont discriminants. VII.3 Activité Quel est, en hexadécimal, le résultat de l'encodage UTF-8 des symboles «A», «é» et dont les codes Unicode sont U+0041, U+00E9 et U+20AC? VIII- Codage des images Après le texte, l image est sans nul doute le support le plus utilisé pour communiquer. Dans le domaine du numérique, les images sont constituées d une matrice LxH (LargeurxHauteur) de points élémentaires que l on nomme généralement des pixels (abréviation de Picture Element). Le pixel représente donc le plus petit élément constituant une image nnumérique. Chaque pixel a une couleur codée sur un nombre plus ou moins grand de bits. LxH (en pixels) correspond à la définition de l image. Exemple 7/12

8 Le caractère ASCII $41 peut-être simplement représenté sur une matrice 5x7 en allumant les pixels adéquats. La couleur peut-être ici matérialisée par un unique bit (pixel allumé ou éteint). Le codage d une image peut donc dans un premier temps se résumer en la succession des codages des pixels suivant un ordre bien défini (balayage lignes-colonnes en partant du coin supérieur gauche) VIII.1 Codage de la couleur Le mode de représentation RVB (Rouge, Vert et Bleu, ou en anglais RGB pour Red Green Blue) correspond à celui fourni par la plupart des caméras couleurs, il est naturellement utilisé pour la reproduction de couleurs sur écran (base noire). C est le mode de composition des couleurs basé sur le principe des couleurs additives : le rouge, le vert et le bleu sont les trois primaires utilisées dans la constitution de couleurs à partir de sources lumineuses. Synthèse additive Exemple : Modèle RVB (trièdre de Maxwell) Pixel blanc codage RVB : $FFFFFF Pixel noir codage RVB : $ Pixel rouge codage RVB : $FF0000 Pixel vert codage RVB : $00FF00 Pixel cyan codage RVB : $00FFFF Pixel jaune codage RVB : $FFFF00 VIII.2 Activités Exprimez en hexadécimal les couleurs RVB suivantes (proportions en %), en déduire un nom possible de la couleur : %RVB (100, 65, 0), %RVB (93, 51, 93) et %RVB (60, 80, 20). 8/12

9 Quelle est la taille (en octets) d'une image non compressée, de définition 640x480 et de profondeur 24 bits? L'image est incorporée à un document destiné à être distribué sous forme de photocopies N&B. Quelle économie de taille réalisez-vous en convertissant l'image en 256 niveaux de gris? Remarque Le terme profondeur est utilisé pour spécifier le nombre de bits alloué au codage de chaque pixel. Votre ordinateur affiche sans problème des images de définition 1024x768 et de profondeur 32 bits (RVBA). Que pouvez-vous en déduire quant à la taille mémoire de votre carte vidéo? 9/12

10 IX- Exercices d applications IX.1 Conversion Convertir les valeurs décimales suivantes en binaire. a. 65 b. 200 c. 254 d. 350 e f Convertir les valeurs binaires non sign.es suivantes en décimal. a b c d e Convertir les valeurs décimales suivantes en hexadécimal. a. 65 b. 200 c. 254 d. 350 e f Convertir les valeurs hexadécimales non sign.es suivantes en décimal. a. 100 b. 5F3 c. ABCD d. FE80 e. 1CD45F f. FF0712AC 10/12

11 IX.2 Mot binaire Séparer les mots binaires suivants en quartets et donner leur écriture hexadécimale IX.3 Calcul décimal Calculer en décimal les valeurs signées 8 et 16 bits suivantes. 1. % $9C 3. % $D31F 5. % IX.4 Mémoire vive La notice technique d un ordinateur portable donne les indications suivantes : mémoire vive 2048 Mio, écran SXGA (Super extended Graphics Array, 1 280x1 024 pixels, profondeur 32 bits), disque dur 250 Go. Donner, en octets, la capacité de la mémoire vive. Calculer la taille en kio de la plus grande image RGBA que cette machine puisse afficher. Donner, en Mio, la taille d une partition égale à 40 % de la capacité totale du disque dur. 11/12

12 IX.5 Fichier mp3 Un morceau de musique de durée 6 minutes et 36 secondes est disponible sous forme d un fichier MP3. L encodage a été réalisé en qualité CD stéréo (44,1 khz, c est-à-dire échantillons 16 bits par seconde et par canal). Les données sont compressées pour obtenir le fichier qui a une taille égale à octets. Calculer, en octets, la quantité brute de données (avant compression). Comparer avec la taille du fichier, en déduire le taux de compression du codeur. Le débit du MPEG-1 layer3 (MP3) doit être compris entre 112 et 128 kbits/s. Le fichier est-il conforme à cette indication? IX.6 Robovolc Le système de localisation du ROBOVOLC est basé sur un récepteur GPS qui utilise le standard NMEA. Les trames envoyées par le récepteur sont constituées de caractères ASCII imprimables. Une latitude de Sud est par exemple envoyée sous la forme de la suite de caractères ,S qui correspondent à 21 degrés et 14,35 minutes (0,35x60=21 ). La suite d octets suivante (en hexadécimal) indique une longitude (avec les degrés sur 3 chiffres) : E C 45 Décoder cette coordonnée GPS (en degrés, minutes, secondes d angle). Chercher, à l aide d un atlas ou d Internet, la position du robot 12/12