Image cachée bits

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:

---

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.

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:

---

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:

---

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

---

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

Salut,

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

Code:

---

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'

---

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

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:

---

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.

Salut,

Merci de ta réponse. J'ai une autre question. Imaginons que j'ai une variable chaîne_binaire avec des 0 et 1 et je que veuille grouper ces 0 et 1 par groupe de 8 de sorte à former un octet et ensuite convertir en décimale.

chaine_binaire = [int(bin,2).rjust(8,"0")] for lettre in chaine_binaire

Est-ce que ce code fonctionnerait ? Le ' for lettre in chaine_binaire' est il utile ici ?

Merci

Bonjour,

Il faut utiliser le 3ème argument de range: le "pas" du comptage.

Voilà comment on peut faire:

Code:

---

1 2 3 4

ch = "00000000111111110000000011111111000000001111111100000000111111110000000011111111" listenb = [int(ch[i:i+8], 2) for i in range(0, len(ch), 8)] print listenb [0, 255, 0, 255, 0, 255, 0, 255, 0, 255]

---

On suppose ici que la chaine contient un nombre entier d'octets. A défaut, il faudra savoir ce qu'on fait du dernier "morceau" d'octet.

Salut,

Ton code fonctionne très bien ! Je ne connaissais pas 'range', j'ai dû faire des recherches, mais j'ai compris le principe ! Je suis un tutoriel d'ub site, et il n'en parle pas... Est-ce un bon tutoriel ? Ou dois-je me tourner vers autre chose ? Si oui, peux-tu me donner des exemples ? J'ai trouvé le livre de gérard swinnen: apprendre à programmer avec python 3, mais je ne sais pas ce qu'il vaut.

Merci encore.

Bonjour,

Citation:

---

Envoyé par Grye300

J'ai trouvé le livre de gérard swinnen: apprendre à programmer avec python 3, mais je ne sais pas ce qu'il vaut.

---

Le livre Apprendre à programmer avec Python 3 par Gérard Swinnen est une valeur sure pour apprendre Python.