Calcul de parité et de checksumRésolu

Question

Pour un programme embarqu&#233;, je dois calculer la parit&#233; des 7 bits de poids faibles d'un octet. Je viens ici demander des conseils. Je ne vois qu'une seule solution pour calculer cette parit&#233;, mais le calcul revenant souvent, il faut qu'il soit fait de fa&#231;on ptimal. Pour moi, il faut que je prennes les bits de mon octet un a un et que je fasse un xor avec mon bit de parit&#233;, mais n'y a-t-il pas plus rapide?

Je vais poser la m&#234;me question quand au checksum, la seule diff&#233;rence &#233;tant qu'il doit s'effectuer sur 13 bits et que la taille du r&#233;sultat du checksum eest sur 3 bits.

Si jamais vous pensez &#224; qqch qui permettrait d'&#233;viter les boucles pour effectuer ces calculs...

Vive le C
Tchao
[mailto:julienbj@hotmail.com Savon]

vecchio56 · Accepted Answer

Pour la parité, un table précalculée sera plus rapide, elle prendra 128 octets, mais tu n'aura qu'a faire if(table[x]) {paire} else {impaire}

ctx_man · Answer

Salut !

Pour calculer la parite :

char mask = 0x01;
char i = 0;
char parite = 0;
while(i < 7)
{
     //On compte le nombre de 1
     if(Octet & (mask << i))
          parite++;
     i++;
}
if(parite & 1)
     //Impaire
else
     //Paire

Pour le checksum, je connai pas l'algo du celui-ci, j'me suis pas renseigner, vu que j'utilise generalement un CRC.

julienbj · Answer

ctx_man >> Trop long comme m&#233;thode.

vecchio >> Pas bete du tout, et la niveau rapidit&#233;, ben on peut pas faire mieux

Vive le C
Tchao
[mailto:julienbj@hotmail.com Savon]

Calcul de parité et de checksum

3 réponses

Votre réponse

Discussions similaires