Discussion :

[Oneill]

Bonjour,
Je recherche des infos (Algo, méthode(s)).. pour coder une information.

Je précise: Je dispose d'une nombre généré sur 11 Bytes
soit NBR.a = 01234567891,
Et NBR.b est du même format que NBR.a

Il n'est pas possible d'augmenter, ni de diminuer la taille de ce format.

Je suis contraint de devoir 'intégrer' à ce nombre une information type Oui, Non, que je nommerai Code.

Je cherche une fonction (Algo) telle que.
Au niveau de l'émetteur : f(NBR.a + CODE)= NBR.b
L'émetteur envoie au récepteur NBR.B

Au niveau du Récepteur: Il fait fonctionner sa 'Fonction inverse' soit
f-1(NBR.B)=NBR.a + Code

Le récepteur doit être capable, via la fonction inverse, de retrouver NBR.a ET le Code.

L'idée n'est pas de crypter l'information, mais bien d'intégrer une information supplémentaire à une donnée, sans modifier sa taille.

Merci pour vos infos et/ou vos liens pour que je puisse trouver une solution à ce problème.

[Sylvain Togni]

Si j'ai bien compris, tu cherche à stocker dans un nombre à 88 bits (NBR.b, 8*11 bytes) un nombre à 88 bits (NBR.a) plus un nombre à 1 bit (Code).

Si c'est ça, ce n'est évidement pas possible, il faudrait au moins 89 bits.

[mchk0123]

Tes nombre NBR.a sont répartis comment statistiquement (valeur quelconque aléatoire à probablité uniforme) ?

Car si ce n'est pas trop aléatoire, il pourrait y avoir une solution.

[Oneill]

Je ne peux pas modifer la taille, ça c'est certain.

Mais je suis quasi certain qu'il doit y avoir un moyen d'incorporer l'info simple dans ces 11 bytes.

En fait, c'est la fonction qui fait le boulot !
Elle est connue du recepteur et de l'émetteur .

[Oneill]

Je ne sais pas comment ce nombre est généré.
Mais puisqu'il est issu d'un algo , il n'est pas aléatoire du tout.

[mchk0123]

Le seul moyen possible (mais ça reste à vérifier), c'est de compresser
ton nombre NBR.a selon une représentation en base n (n restant à choisir correctement) par exemple par un algo du type Arbre de compression de Huffman.

En théorie ça devrait pouvoir te libérer des bits pour stocker ton code.
Seulement dans la pratique, comme tu n'as que 88 bits ça risque d'être ric-rac.

[Oneill]

Effectivement, c'est une solution.
Compresser le nombre de 88 bits afin de dégager un bit.