Image et code binaire
Voici un exercice amusant proposé par Pierre
Une image en noir et blanc est composée de 11 lignes de 11 pixel par ligne.
Codé 0, le pixel est blanc, codé 1 il est noir.
Chaque ligne comporte en binaire un code sur 11 bits (genre 00011111000 pour le nombre 248 par exemple). Les valeurs pour ces 11 lignes sont les suivantes: 248; 260 ; 514; 1241; 1025; 1161; 1137; 514; 260; 248.
Représenter l’image qui sera affichée à l’écran.
Avez vous des idées ? sinon pour vous aider voici quelque pistes
Dans le système décimal (celui qu’on utilise tous) tout nombre utilise les 10 chiffres 0, 1 …9 et s’écrit avec le principe suivant :
Un chiffre x une puissance de 10 (la plus élevée possible)
Suivi d’un deuxième chiffre (0 à 9) x la puissance de 10 immédiatement inférieure
..etc… juqu’au dernier : un chiffre (0 à 9) x 10 à la puissance 0.
Ainsi 248 en système décimal est : 2×10² + 4×101 + 8x 100 (10 à la puissance…)
Le système décimal ayant 10 chiffres (0 à 9), le binaire lui en a 2 (0 et 1) et comme précédemment tout nombre s’écrit avec le même principe:
Un chiffre (0 ou 1) x une puissance de 2 (la plus élevée possible)
Suivi d’un deuxième chiffre (0 ou 1) x la puissance de 2 immédiatement inférieure.
..etc… juqu’au dernier : un chiffre (0 ou 1) x 2 à la puissance 0.
Ainsi 248 en système binaire s’écrit : 1×27 + 1×26 +1x 25 + 1×24 +1×23 + 0x22 + 0x21 +0x20 (2 à la puissance 7,6,5,4,3,2,1,0)
Donc 11111000 et comme ici dans le dessin il y a 11 cases prévues (11 bits) il faut remplir jusqu’au puissance 10 de 2
Ce qui donne 0x210+0x29+0x28+1×27 + 1×26 +1x 25 + 1×24 +1×23 + 0x22 + 0x21 +0x20 (2 à la puissance…)
D’où l’écriture de 248 dans l’exercice par le code : 00011111000
Saurez vous trouver la solution ?
Commentaires