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

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.

%d blogueurs aiment cette page :