Discussion :

[av0gadr0]

Bonjour à tous,
tout d'abord désolé si ma question vous parait quelque peu vague.

Je suis entrain de faire quelques révisions avant un test d'embauche et je suis tombé sur ça:

"Vous avez une couleur codé sur 24 bits, comment compresser cette information sur 15 bits"

Et c'est tout....

Je pensais trouver plus de chose sur le net sur ce genre de problématique mais en fait pas du tout.

Bon, j'imagine que nous avons 1 octet par canal RVB bien sûr. Mais j'ai beau chercher du côté des opérateurs bits à bits j'ai pas le début d'une idée. Il y a bien quelques algorithme de compression complexe qui pourraient peut être convenir mais je pense qu'il y a une réponse plus simple.
Voyez vous un algo simple pour résoudre ce problème?

Merci d'avance

[b_reda31]

Bonjour,

Bon, j'imagine que nous avons 2 octets par canal RVB bien sûr

En 24 bits?!
Je pense que ce serai plutôt un canal (RGB) par octet. (8 X 3 = 24).
Il dois surement y avoir des fonctions C pour extraire la valeur de chaque canal; Sinon de manière très élémentaire, vous pouvez utiliser l'opérateur "ET" avec des masques binaires puis faire des décalages.
Ensuite, pour passer à 15 bits, on peut par exemple fixer le nombre de bits par canal à 5.

[progfou]

En fait, la question n'est pas très bien formulée, car je ne suis pas certain que l'on puisse parler de compression.
Ceci dit, 24 bits -> RGB888 (R=8 bits, G=8bits, B=8bits)
15 bits => RGB555 (R=5bits, G=5bits, B=5bits)

A partir de là, ce n'est pas bien compliqué.
Il suffit de masquer chaque composante et de faire les bons décalage.
Il y a des exemples un peu partout sur le net.

[b_reda31]

En fait, la question n'est pas très bien formulée, car je ne suis pas certain que l'on puisse parler de compression.

Tout à fait d'accord. Il s'agit ici d'une diminution de résolution tonale.

[av0gadr0]

Effectivement, je pense qu'il s'agit d'une "compression" RGB24 en RGB16 (5 6 5). Je ne vois pas d'autre solution et il s'agit d'un problème basique.

Merci pour vos avis sur un problème aussi vague^^

Bonne continuation à tous.