Représentation numérique et ASCII

Représentation de l'Information : Systèmes de Numération, Conversions et Codage ASCII

La représentation de l'information est un concept fondamental en informatique, permettant aux machines de stocker et de manipuler des données. Ceci implique de comprendre comment les nombres et les caractères sont encodés et décodés à l'aide de différents systèmes de numération.

I. Notions de Numération

Les systèmes de numération sont des ensembles de symboles et de règles qui permettent de représenter des nombres. La valeur d'un chiffre dans un nombre dépend de sa position et de la base du système. On parle de représentation positionnelle.

1. Système Décimal (Base 10)

C'est le système que nous utilisons quotidiennement. Il est composé de dix symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. La valeur de chaque chiffre est multipliée par une puissance de 10, selon sa position.

• Forme canonique : Un nombre décimal peut être décomposé en une somme de ses chiffres multipliés par des puissances de 10.
• Exemple : Pour le nombre :

2. Système Binaire (Base 2)

C'est le langage fondamental des ordinateurs, utilisant uniquement deux symboles : 0 et 1. Chaque symbole est appelé un bit. La valeur de chaque bit est multipliée par une puissance de 2.

• Comptage en binaire : Semblable au décimal, mais la retenue se fait tous les 2.
  
  Pour compter 13 points :
  1. On fait des paquets de 2 points (violet) : 6 paquets de 2, 1 point restant.
  2. On fait des paquets de 2 paquets violets (vert) : 3 paquets de 2, 0 paquets violets restants.
  3. On fait des paquets de 2 paquets verts (orange) : 1 paquet de 2, 1 paquet vert restant.
  4. On a 1 paquet orange.
  En lisant les restes de bas en haut (ou les paquets formés), on obtient .
• Décomposition en puissance de 2 (Forme canonique) :
  • Exemple : Pour :

3. Système Hexadécimal (Base 16)

Ce système est très utilisé en informatique car il permet une représentation plus compacte des nombres binaires. Il utilise 16 symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

• Les lettres A à F représentent les valeurs décimales 10 à 15 respectivement.
• Il est pratique car , ce qui signifie qu'un chiffre hexadécimal correspond exactement à un groupe de 4 bits.

4. Notations

Pour éviter toute confusion, la base est indiquée en indice après le nombre.

• pour la base décimale.
• pour la base binaire.
• pour la base hexadécimale.

II. Conversions entre Bases

Savoir convertir des nombres d'une base à une autre est essentiel.

1. Conversion Binaire vers Décimal

Pour convertir un nombre binaire en décimal, on utilise la méthode de la forme canonique (somme des puissances de 2).

1. Écrire les puissances de 2 (de droite à gauche en partant de ).
2. Aligner le nombre binaire sous ces puissances.
3. Multiplier chaque bit par la puissance de 2 correspondante.
4. Additionner les résultats.

Exemple : Conversion de

Coefficient
Valeur	128	64	32	16	8	4	2	1
Bit	1	1	0	1	0	0	0	1
Décimal	128	64	—	16	—	—	—	1

. Donc, .

2. Conversion Décimal vers Binaire

Deux méthodes principales sont utilisées :

Méthode par Soustraction

1. Dresser la liste des puissances de 2.
2. Trouver la plus grande puissance de 2 inférieure ou égale au nombre décimal. Marquer un '1' à cette position.
3. Soustraire cette puissance de 2 du nombre décimal.
4. Répéter les étapes 2 et 3 avec le reste, en allant vers les puissances de 2 inférieures. Si une puissance de 2 est supérieure au reste, marquer un '0'.
5. Continuer jusqu'à ce que le reste soit 0.

Exemple : Convertir en binaire.

Coefficient
Valeur	256	128	64	32	16	8	4	2	1
Bit		1	0	1	0	0	0	0	0

• (bit à est 1).
• (bit à est 1).
• Les bits pour , , , , , sont 0.

Donc, .

Méthode par Divisions Successives

1. Diviser le nombre décimal par 2. Noter le reste (qui sera 0 ou 1).
2. Le reste de cette division est le bit le plus à droite (le poids faible).
3. Prendre le quotient obtenu et le diviser à nouveau par 2, en notant le nouveau reste.
4. Répéter l'opération jusqu'à ce que le quotient soit 0.
5. Le nombre binaire est obtenu en lisant les restes de bas en haut.

Exemple : Convertir en binaire.

n			Nombre en binaire (construit)
160	80	0	0
80	40	0	00
40	20	0	000
20	10	0	0000
10	5	0	00000
5	2	1	100000
2	1	0	0100000
1	0	1	10100000

En lisant les restes de bas en haut, on obtient .

3. Conversion Binaire vers Hexadécimal

C'est une conversion directe et facile grâce à la relation .

1. Regrouper les bits du nombre binaire par paquets de 4, en partant de la droite. Si le dernier paquet à gauche n'a pas 4 bits, ajouter des zéros à gauche.
2. Convertir chaque paquet de 4 bits en son équivalent hexadécimal (utilisez une table de correspondance).

Table de conversion 4 bits - Hexadécimal :

Binaire	Décimal	Hexadécimal
0000	0	0
0001	1	1
0010	2	2
0011	3	3
0100	4	4
0101	5	5
0110	6	6
0111	7	7
1000	8	8
1001	9	9
1010	10	A
1011	11	B
1100	12	C
1101	13	D
1110	14	E
1111	15	F

Exemple : Convertir en hexadécimal.

Donc, .

4. Conversion Décimal vers Hexadécimal

Deux méthodes sont possibles :

1. Par Divisions Successives : Diviser le nombre décimal par 16, noter le reste, puis diviser le quotient par 16, et ainsi de suite. Les restes, lus de bas en haut, forment le nombre hexadécimal. N'oubliez pas de convertir les restes 10-15 en A-F.
2. Via le Binaire : Convertir d'abord le décimal en binaire (méthode des divisions/soustractions), puis le binaire en hexadécimal (regroupement par 4 bits). C'est souvent la méthode la plus simple pour les débutants.

Exemple (Méthode 1) : Convertir en hexadécimal.

• reste
• reste

En lisant de bas en haut, .

III. Calculs en Binaire

L'addition est l'opération la plus courante en binaire, suivant des règles similaires à l'addition décimale avec des retenues.

1. Règles de l'Addition Binaire

• avec une retenue de 1 (vers la gauche)
• avec une retenue de 1 (vers la gauche)

2. Exemple d'Addition

Additionnons et :

  1 1 1   (Retenues)
  1 0 1 0  ()
+ 1 0 1 1  ()
----------
1 0 1 0 1  ()

Vérification : . Conversion de en décimal : . Le résultat est correct.

3. Erreurs Courantes et Conseils

• Débordement (Overflow) : Si la somme dépasse la capacité maximale de bits allouée, il peut y avoir un débordement.
• Clarté des calculs : Toujours présenter les retenues et aligner correctement les chiffres.

IV. Code ASCII (American Standard Code for Information Interchange)

Le code ASCII est une norme d'encodage de caractères qui attribue un nombre unique (valeur décimale, binaire et hexadécimale) à chaque caractère. Il permet aux ordinateurs de représenter du texte.

1. La Table ASCII

La table ASCII standard utilise 7 bits pour représenter 128 caractères (), incluant les lettres majuscules et minuscules, les chiffres, les symboles de ponctuation et certains caractères de contrôle. La table fournie dans le contexte inclut une version étendue (8 bits) allant jusqu'à 255. Extrait de la table ASCII :

Décimal	Hexadécimal	Binaire	Caractère
48	30	00110000	0
65	41	01000001	A
97	61	01100001	a
32	20	00100000	SPACE

2. Utilisation de la Table ASCII

• Convertir un caractère en code : Il suffit de trouver le caractère dans la table et de lire ses équivalents décimal, hexadécimal et binaire.
• Exemple : Le mot "Info"

  	i	n	f	o
  Décimal	105	110	102	111
  Hexadécimal	69	6E	66	6F
  Binaire	01101001	01101110	01100110	01101111

• Retrouver un mot à partir de codes : On prend chaque code, on le convertit si nécessaire à une base comparable (ex: tous en décimal), puis on cherche le caractère correspondant dans la table ASCII.
• Exemple : Retrouver le mot de "79 107" (décimal)
  Le mot est "Ok".

3. Limitations du Code ASCII

La table ASCII standard est limitée aux caractères latins de base et à certains symboles. Elle ne supporte pas :

• Les caractères accentués (comme "é", "à", "ô").
• Les caractères d'autres langues (cyrillique, grec, arabe, chinois, etc.).
• Les émoticônes et symboles modernes.

Exemple : Le mot "Hôtel" ne peut pas être entièrement encodé en ASCII standard à cause du "ô". De même, les caractères arabes comme "حب" sont impossibles à représenter. Pour corriger ces limitations, des normes plus modernes ont été développées, comme Unicode et son encodage UTF-8, qui peuvent représenter des millions de caractères de toutes les langues et symboles.

V. Rédaction et Méthode pour l'Évaluation

Pour réussir les exercices liés à la représentation de l'information, une méthode rigoureuse est essentielle :

• Présentation claire des calculs : Détailler chaque étape des conversions ou additions.
• Indiquer la base : Toujours spécifier la base du nombre (par exemple, , , ).
• Organisation : Utiliser des tableaux, des colonnes ou des flèches pour montrer le cheminement de la pensée.
• Vérification : Si possible, convertir le résultat dans une autre base (par exemple, reconvertir un résultat binaire en décimal pour vérifier une addition binaire).
• Compréhension : Ne pas se contenter d'apprendre par cœur les procédures, mais comprendre la logique sous-jacente à chaque conversion et opération.

En maîtrisant ces concepts, on développe une base solide pour comprendre le fonctionnement interne des systèmes informatiques et la manière dont les données sont traitées au niveau le plus fondamental.