Discussion :

[Grye300]

Bonjour,

Je vous expose mon problème : je dois récupérer une image cachée dans une image de support. Ce que je dois faire :
"L'extraction d'une image cachée par ce procédé n'est pas plus compliquée; elle est même plus simple : il s'agit de faire un décalage de 4 bits vers la gauche sur chaque composante R,V,B : les 4 bits de poids faible deviennent ceux de poids fort. En Python, les 4 bits de droite sont alors mis à 0, mais attention, on passe d'un mot de 8 bits à un mot de 12 bits : le décalage allonge la longueur du mot. Il faut donc ignorer les bits de rang 8 à 11 : un ET logique avec 11111111 (& 255) suffit."

Ce que j'ai fait :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
   r = str(bin(p[0]<<4))&255 
            v = str(bin(p[1]<<4))&255
            b = str(bin(p[2]<<4))&255

J'ai essayé de faire à la main :

Composante rouge = 167, on convertit en binaire ce qui donne : 10100111. Je fais un décalage de 4 bits vers la gauche, ce qui nous donnes : 101001110000 ( on a donc bien le mot de 12 bits = 2672). Je fais ensuite un ET logique de 255 = 11111111 : 101001110000&255 qui devrait normalement me donner 112. Ca ne fonctionne pas.. Est ce qu'on peut améliorer ce code ? est-il juste ?

J'ai besoin d'aide, merci d'avance.

[tyrtamos]

Bonjour,

J'ai refait tes calculs, et je trouve bien 112 pour 2672 & 255. N'aurais-tu pas fait un "et" logique (and) au lieu d'un "et" binaire (&)?

Je n'ai pas bien compris ton algorithme, mais si tu as besoin de faire des rotations binaires en Python, c'est possible. ça permet de ne perdre aucun bit. Voilà comment je fais:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
# rotation du mot b (de taille n bits), de k bits à droite (k de 0 à n-1)
rotd = lambda b, k=1, n=8: ((b>>k)|(b<<(n-k)))&((1<<n)-1)
 
# rotation du mot b (de taille n bits), de k bits à gauche (k de 0 à n-1)
rotg = lambda b, k=1, n=8: ((b<<k)|(b>>(n-k)))&((1<<n)-1)

Exemple d'utilisation avec x = 167:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
rotation à gauche
0 167 10100111
1  79 01001111
2 158 10011110
3  61 00111101
4 122 01111010
5 244 11110100
6 233 11101001
7 211 11010011
 
rotation à droite:
0 167 10100111
1 211 11010011
2 233 11101001
3 244 11110100
4 122 01111010
5  61 00111101
6 158 10011110
7  79 01001111

[Grye300]

Salut,

Merci, effectivement cela fonctionne, j'ai eu une confusion, désolé..

J'ai également un autre soucis. J'aimerai pouvoir récupérer les bits d'un octet. Je sais comment récupérer le bit de poids le plus faible d'un octet, par exemple : 01010011. Quand il faut récupérer un seul bit dans une chaîne, ça va. Mais, comment fait-on pour récupérer plusieurs bits d'une chaîne ? Par exemple le 2ème et le 5ème bits : 01010011 ?

Merci

[VinsS]

Salut,

bin() retourne une string et supporte donc l'indexation ou le slicing.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
>>> b = bin(167)
>>> b
'0b10100111'
>>> type(b)
<class 'str'>
>>> b[2]
'1'
>>> b[5]
'0'
>>> b[3:6]
'010'
>>> b[6:]
'0111'

[Grye300]

Salut,

Merci pour ta réponse, mais je ne pense pas que ça puisse m'aider. En effet, tu récupère les bits qui sont liés. Or, moi je veux récupérer des bits dans un octet qui sont distincts, comme par exemple : 01010011. Après récupération, j'aurai le résultat suivant : 001

[tyrtamos]

J'ai mieux compris maintenant ce tu cherchais à faire.

par exemple : 01010011: on veut obtenir les bits des positions 0, 2 et 5 en partant de la droite, et les retrouver respectivement en position 0, 1 et 2.

Pour le bit en position 0:

b0 = (n&1)

Pour le bit en position 2:

b2 = (n&(1<<2))>>(2-1)

Pour le bit en position 5:

b5 = (n&(1<<5))>>(5-2)

Et on obtient le résultat final en ajoutent les 3 (on sait qu'il n'y aura pas de retenu dans ce cas)

Avec "01010011", on obtient bien le résultat voulu: "001"

Le principe du calcul est simple:

(1<<5) permet d'obtenir "00100000"

n&(1<<5) permet de tester le bit (0 ou 1) en position 5, et d'annuler tous les autres bits

(n&(1<<5))>>(5-2) permet de placer ce bit (0 ou 1), à la position 2 comme voulu,

Pour se rappeler comment on peut combiner 2 nombres avec des "et" des "ou" binaires, on fait un petit tableau:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
et  0  1
 0  0  0
 1  0  1
 
ou 0  1
 0  0  1
 1  1  1

On en déduit:

avec le "et" binaire ("&"), on met à 0 avec des 0, et on laisse passer avec des 1

avec le "ou" binaire ("|"), on met à 1 avec des 1, et on laisse passer avec des 0

Dans ces opérations avec Python, il faut tout de même se méfier d'une chose: Python n'a pas d'entier non-signé. Par exemple, je veux calculer bin(~255), et je devrais obtenir "00000000". Malheureusement, Python me donne -0b100000000, ce qui correspond à -256. Ici, si le nombre est négatif, il faut lui ajouter (1<<8) pour 8 bits, et on trouve bien 0 au final. Ce n'est pas désespéré, mais dans certains cas il faut faire des corrections et ça complique un peu.