Codage et représentation de l'information
Codage de l’information
Environ 35 minutes
- Convertir entre binaire, hexadécimal et décimal
- Interpréter un champ selon son format
- Relier nombre de bits et nombre de codes
Pourquoi les mêmes bits peuvent-ils donner deux nombres différents ?
Convertis des entiers, distingue signe et ordre des octets, puis relie les codes numériques aux grandeurs et au texte qu’ils représentent.
1. Une information possède une représentation
Un système numérique manipule des symboles selon des conventions. La même suite de bits peut représenter un entier, un caractère, une couleur ou une instruction. Les bits ne portent pas seuls leur interprétation : un format indique leur sens, leur ordre et leur regroupement. Pour comprendre une donnée reçue, il faut donc connaître la convention du dossier et pas seulement lire un nombre affiché.
Un bit possède deux valeurs possibles, notées 0 et 1. Un groupe de n bits offre 2 puissance n combinaisons distinctes. Un octet regroupe huit bits et possède donc 256 configurations. Cela ne signifie pas que le nombre 256 peut être écrit comme entier non signé sur huit bits : si l’on commence à zéro, les valeurs vont de 0 à 255. Le nombre de valeurs et la plus grande valeur sont différents.
Le code binaire est adapté à des états physiques distinguables mais un état électrique n’est pas un bit parfait. Une documentation définit les plages de tension reconnues et les conditions de lecture. La représentation logique permet de raisonner sur les données ; elle ne remplace pas la description électrique des interfaces. Un signal compris comme 1 par un appareil peut être incompatible avec un autre si les caractéristiques ne correspondent pas.
Vocabulaire
- Bit :
- Élément d’information à deux valeurs possibles, généralement notées 0 et 1.
- Octet :
- Groupe de huit bits.
- Codage :
- Convention qui associe des informations à des représentations.
- Format :
- Organisation des données et règles nécessaires à leur interprétation.
2. Lire et écrire les entiers en binaire
Le système décimal utilise dix chiffres et les poids successifs 1, 10, 100. Le système binaire utilise deux chiffres et les poids 1, 2, 4, 8, puis les puissances suivantes de deux. Pour lire un entier non signé, on additionne les poids des positions contenant 1. Les zéros placés à gauche ne changent pas sa valeur, mais précisent la largeur du champ qui la transporte.
Exemple résolu
Convertis 13 en binaire sur huit bits, puis retrouve sa valeur à partir du code.
- Étape 1 : La plus grande puissance de deux qui ne dépasse pas 13 est 8 ; il reste 5.
- Étape 2 : 5 se décompose en 4 + 1. Les poids retenus sont donc 8, 4 et 1.
- Étape 3 : Les positions 8, 4 et 1 sont à 1 ; les autres à 0 : 00001101.
- Étape 4 : La relecture donne 8 + 4 + 1 = 13.
Résultat : 13 s’écrit 00001101 sur huit bits. Les quatre zéros initiaux fixent la largeur sans changer la valeur.
Piège à éviter : Lire 00001101 comme un nombre décimal ignore les poids binaires.
Pour convertir un entier, on peut aussi effectuer des divisions successives par deux et lire les restes du dernier au premier. La méthode des poids aide à vérifier le résultat. Une conversion doit préciser la largeur et le signe. Un nombre trop grand pour le champ n’est pas rendu correct en supprimant simplement un bit : une perte d’information se produit.
À toi d'essayer
Écris 42 en binaire sur huit bits, puis vérifie par la somme des poids.
Voir la réponseMasquer la réponse
42 = 32 + 8 + 2. Les bits sont donc 00101010 ; la somme des positions à 1 redonne 42.
L’hexadécimal utilise seize symboles : les chiffres 0 à 9 puis A à F pour 10 à 15. Chaque symbole correspond à un groupe de quatre bits, ce qui rend l’écriture compacte. Le préfixe 0x est une convention fréquente pour signaler cette base. Il ne fait pas partie de la valeur. En regroupant un octet en deux groupes de quatre, on obtient deux chiffres hexadécimaux.
Exemple résolu
La donnée reçue vaut 0xB2. Retrouve son écriture binaire sur huit bits et sa valeur décimale.
- Étape 1 : B correspond à 11, donc au groupe binaire 1011.
- Étape 2 : 2 correspond au groupe 0010.
- Étape 3 : Les deux groupes donnent 10110010.
- Étape 4 : La valeur vaut 11 × 16 + 2 = 178.
Résultat : 0xB2, 10110010 et 178 sont trois écritures du même entier non signé.
Piège à éviter : Le symbole B vaut onze ; ce n’est pas le chiffre binaire 1 ni une indication de signe.
3. Préciser le signe, la taille et l’ordre
Sur huit bits non signés, la plage va de 0 à 255. Pour représenter des valeurs négatives, une autre convention est nécessaire. Dans le complément à deux sur huit bits, les valeurs vont de −128 à 127. Le bit de gauche participe alors avec un poids négatif : −128, puis 64, 32, 16, 8, 4, 2 et 1. Lire le même octet comme signé ou non signé peut donc donner deux résultats différents.
Exemple résolu
Un champ de huit bits contient 11111011. Le dossier le définit comme un entier signé en complément à deux. Quelle valeur représente-t-il ?
- Étape 1 : Le bit de gauche vaut 1 ; son poids est −128 dans cette convention.
- Étape 2 : Les autres bits à 1 apportent 64 + 32 + 16 + 8 + 2 + 1 = 123.
- Étape 3 : La somme vaut −128 + 123 = −5.
- Étape 4 : En lecture non signée, le même octet vaudrait 128 + 123 = 251.
Résultat : Le champ représente −5 parce que le dossier impose le complément à deux sur huit bits.
Piège à éviter : Le bit de gauche à 1 ne signifie pas un nombre négatif si le format est non signé.
Pour une donnée de plusieurs octets, leur ordre doit aussi être défini. Les octets 0x01 et 0x02 représentent 0x0102, soit 258, si le premier contient les poids forts. Ils représentent 0x0201, soit 513, si l’ordre est inverse. Une transmission correcte des deux octets ne garantit donc pas leur bonne interprétation. L’émetteur et le récepteur doivent partager le même format.
À toi d'essayer
Un équipement envoie les octets 0x00 puis 0x80, poids forts en premier, pour un entier non signé de seize bits. Un récepteur les inverse. Quelle valeur attendait-on et quelle valeur obtient-on ?
Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.
4. Représenter une grandeur et un texte
Une grandeur continue doit être mesurée puis représentée avec un nombre limité de codes. Un convertisseur analogique-numérique de N bits possède 2 puissance N codes possibles. Pour un modèle idéal sur une plage de largeur Umax − Umin, le pas de quantification est cette largeur divisée par 2 puissance N. Il faut distinguer le pas, qui décrit la discrétisation, et l’incertitude complète, qui dépend aussi du capteur, de l’étalonnage et des conditions.
Dans la figure, les quatre intervalles sont définis explicitement. Un intervalle commence à une borne incluse et se termine avant sa borne supérieure. Ainsi 1 V appartient au deuxième intervalle, pas au premier. La tension de 4 V sort de la plage représentée. Les conventions réelles aux limites, la saturation et l’arrondi dépendent du modèle de conversion ; une formule de reconstruction ne remplace pas la fonction de transfert.
Augmenter le nombre de bits réduit le pas pour une même plage idéale, mais ne rend pas tout instrument plus juste. Une valeur décalée de façon systématique peut être codée avec une grande finesse. Il faut vérifier à la fois la plage, les unités et la qualité de la mesure. La représentation d’un résultat ne suffit pas à connaître sa fiabilité.
À toi d'essayer
Un convertisseur idéal doit distinguer au moins 1 000 niveaux. Quel nombre minimal de bits faut-il, et combien de codes restent alors disponibles au-delà de 1 000 ?
Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.
Le texte possède lui aussi un codage. ASCII représente un ensemble limité de caractères. Unicode attribue des identifiants à un ensemble beaucoup plus large ; UTF-8 est une manière de coder ces identifiants en octets. Un caractère n’occupe donc pas toujours un octet, et un symbole visible peut réunir plusieurs éléments de texte. Pour une estimation mémoire, on utilise la taille réellement obtenue dans le codage annoncé plutôt que le seul nombre de lettres.
Les nombres à virgule peuvent être représentés en virgule fixe ou flottante. Une échelle en virgule fixe associe un entier à une unité de pas, par exemple un entier de centièmes de degré. Le flottant associe une précision limitée à une plage de valeurs plus large. Certains décimaux ne sont pas représentés exactement en binaire. On évite de conclure qu’un calcul est faux parce qu’un affichage révèle un très petit écart d’arrondi.
5. Contrôler le format avant le calcul
Au bac : décoder une donnée technique
- Relève la largeur, le signe, la base d’écriture et l’ordre des octets.
- Convertis sans perdre les zéros nécessaires au champ.
- Applique ensuite l’échelle et l’unité physique fournies.
- Vérifie la plage et les valeurs aux limites, puis explique l’origine d’une éventuelle incompatibilité.
Un protocole d’essai utilise plusieurs valeurs connues : zéro, une valeur intermédiaire et une valeur proche de la limite. Tester seulement zéro ne révèle pas une inversion d’octets, car deux octets nuls restent identiques après inversion. Un résultat proche d’une attente ne prouve pas non plus que le signe et l’échelle sont corrects pour toute la plage. Choisir les cas de test fait partie du raisonnement.
Erreurs fréquentes : confondre 256 codes et valeur maximale 256 sur huit bits ; interpréter un octet sans son signe ; inverser les octets ; appeler précision le seul nombre de bits ; supposer qu’un caractère occupe toujours un octet.
Bilan
| Information | Convention à connaître |
|---|---|
| Entier | Largeur et signe. |
| Plusieurs octets | Ordre des poids. |
| Mesure | Échelle, unité et quantification. |
| Texte | Codage des caractères. |
À retenir
- Un champ de n bits possède 2 puissance n configurations.
- Sur huit bits non signés, les valeurs vont de 0 à 255.
- L’interprétation d’un champ dépend de sa largeur, de son signe et de son format.
- Le pas de quantification ne décrit pas à lui seul toute l’incertitude d’une mesure.
Fiche de révision
Conversion
décomposer en puissances de deux puis relire leur somme.
Hexadécimal
un symbole représente quatre bits.
Sur huit bits signés en complément à deux : le poids de gauche est −128.
Transmission
accorder l’ordre des octets et l’échelle entre les deux équipements.
Texte
mesurer les octets dans le codage retenu plutôt que compter uniquement les lettres.
Questions fréquentes
Pourquoi tester une donnée différente de zéro ?
Une inversion de deux octets nuls ne se voit pas. Une valeur connue dont les octets sont différents permet de révéler cette erreur de format.
Et maintenant ?
Tu as lu le cours. L’étape suivante tient en une action.
S’entraîner sur ce chapitreUn exercice dans l’espace ExercicesProlonge l’expérience !
Continue à explorer ce chapitre à travers de nouvelles activités, des défis et des expériences interactives. Avec Premium, l’apprentissage continue !
Ici, tu débloques aussi 2 corrections détaillées.
Parent ? Suivez les progrès de votre enfant.
