Discussion :

[Raikyn]

Salut !

Je cherche à savoir comment je peux faire pour comparer 3 unsigned char bit à bit, et de stocker un bit dans une variable.
J'ai déjà essayé quelques trucs avec les opérateurs de bit, mais dans mes variable qui sont censées prendre les bits, j'ai des 2 et 4 x)

Quelqu'un connaitrait un moyen simple de faire cela ?

Merci d'avance.

[Sve@r]

Salut !

Je cherche à savoir comment je peux faire pour comparer 3 unsigned char bit à bit,

Salut

Code c :

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

1
2
3
4
unsigned char x;
unsigned char y;
unsigned char z;
if (x == y && x == z) printf("tous les bits sont identiques\n");

et de stocker un bit dans une variable.

Code c :

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

1
2
3
unsigned char x;
unsigned char y;
x=y;  // Chaque bit de y sera stocké dans x

J'ai déjà essayé quelques trucs avec les opérateurs de bit, mais dans mes variable qui sont censées prendre les bits, j'ai des 2 et 4 x)

Sois plus explicite stp...

[Kirilenko]

Salut !

Bonsoir,

Je cherche à savoir comment je peux faire pour comparer 3 unsigned char bit à bit

Qu'est-ce que cela signifie, une comparaison bit à bit ?

et de stocker un bit dans une variable.

Pour positionner un bit en particulier, on peut utiliser l'opérateur OU binaire :

Code :

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

variable |= (1 << position);

J'ai déjà essayé quelques trucs avec les opérateurs de bit, mais dans mes variable qui sont censées prendre les bits, j'ai des 2 et 4 x)

D'un autre côté, si tu positionnes le deuxième et le troisième bit et que tu tentes d'afficher le résultat, c'est normal que tu obtiennes « 2 » ou « 4 ». Tu peux te servir d'une fonction pour afficher ton nombre en base binaire, par exemple :

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
#include <limits.h>
#include <stddef.h>
 
void 
print_binary (int x)
{
#define GET_BIT(x, i) (((x >> i) & 0x01)
 
  size_t size = sizeof x * CHAR_BIT;
  size_t i;
 
  for (i = 0; i < size; i++)
      printf ("%d\n", GET_BIT (x, size - i - 1));
 
  putchar('\n');
}

Bonne soirée !

[Raikyn]

Yo, merci pour les réponses.
Mais il semblerait que je n'ai pas été assez précis sur ce que je devais faire.

En fait, j'ai un fichier txt que je dois coder, bruiter puis decoder. Le codage utilisé est trivial-3 (c'est-à-dire, on répète 3 fois chaque caractères).
Là je travaille sur le décodage, et ma fonction prend en arguments 3 caractères et doit faire ressortir le bon.

Voici le code pour "bruiter" les données :

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
int tire(double p)
{ // vaut 1 avec proba p pourcents
  //  return ( ((rand() * 100.0)/RAND_MAX) < p) ;
  return ((double)rand() / (double)RAND_MAX) * 100.0 < p ;
}
 
void bruiter (unsigned char *in, unsigned char *out, double p)
{
  int i,j;
  for(i=0; i<T_CODE; i++)
    {
      out[i] = in[i];
      for(j=0;j<8;j++)
	{
	  if(tire(p))
	    out[i] = out[i] ^ (1UL << j);
	}
    }
}

On nous a dit qu'il fallait regarder au niveau des bits pour trouver ceux qui n'ont pas d'erreurs.

[Sve@r]

Yo, merci pour les réponses.
Mais il semblerait que je n'ai pas été assez précis sur ce que je devais faire.

Moui, c'est en effet l'impression qui ressort de nos réponses...

En fait, j'ai un fichier txt que je dois coder, bruiter puis decoder. Le codage utilisé est trivial-3 (c'est-à-dire, on répète 3 fois chaque caractères).
Là je travaille sur le décodage, et ma fonction prend en arguments 3 caractères et doit faire ressortir le bon.

Et que se passe-t-il si les 3 caractères sont différents ? Lequel sera "le bon" ?
Sinon à la base jusqu'ici pas besoin de travailler au niveau des bits. Si 2 caractères sont identiques on peut supposer qu'ils sont "bons" et que c'est le 3° qui a foiré...

On nous a dit qu'il fallait regarder au niveau des bits pour trouver ceux qui n'ont pas d'erreurs.

Euh oui mais c'est à condition que les bits aient été volontairement altérés pour indiquer les erreurs. Exemple le "codage de Hamming" où chaque octet ayant un rang pile poil égal à une puissance parfaite de 2 (rang 1, 2, 4, 8, 16, etc...) sert à contrôler les octets dont le rang écrit en base 2 possède un "1" associé au bit de contrôle. Ainsi l'octet 1 (001) contrôlera tous les octets impairs. L'octet 2 (010) contrôlera les octets 1, 2, 3, 6, 7, 10, 11 (bref tous les octets dont le rang écrit en base 2 contient un "1" en avant dernière position). L'octet 4 (100) contrôlera tous ceux dont le rang écrit en base 2 contient un "1" en avant-avant dernière position etc. Ainsi si un bit change entre l'émission et la destination, le simple calcul de différence converti en binaire donnera instantanément le rang de l'octet ayant changé...

Là, apparemment, tu travailles avec des "caractères" (enfin c'est ce qu'il me semble) et donc même si un caractère diffère d'un autre par un bit, je ne vois pas trop en quoi connaitre le bit qui diffère change quelque chose à ta façon de faire...

[Raikyn]

Ok je vais juste comparé les caractères eux-mêmes, après je dois faire Hamming de toute façon donc je verrai cette manip de bits ^^

Encore merci et à bientôt.