Calcul complement à 2

Marsh Posté le 19-08-2005 à 17:09:32

Bonjour,

Débutant en C,
je voudrais concertir en C, un calcul tiré d'un programme en VB.
calcul de checkum (complement à 2 de la somme de 4 octets + 1).

Voici le calcul en VB:
checksum = (255 - ((((13 + address + Asc("S" ) + Asc("1" )) / 256) - Int((13 + address + Asc("S" ) + Asc("1" )) / 256)) * 256)) + 1
(address=1)

N'y a a t'il pas un moyen plus simple pour le faire en C ?

Sinon, je n'ai pas trouvé de fonction équivalente à 'int'.
La fonction "double floor(double x);" n'est pas trouvée par le compilateur même avec
#include <math.h>

Code :

> gcc k8056_set1.c -o k8056_set1
/tmp/ccp7XuN3.o: In function `checksum':
k8056_set1.c:(.text+0x13a): undefined reference to `floor'
collect2: ld returned 1 exit status

merci pour toutes info.

Reply

Marsh Posté le 19-08-2005 à 17:09:32

Reply

Marsh Posté le 19-08-2005 à 17:11:54

domos a écrit :

Sinon, je n'ai pas trouvé de fonction équivalente à 'int'.

Je suppose que c'est pour faire un cast : (int) devant la parenthèse

domos a écrit :

Code :

> gcc k8056_set1.c -o k8056_set1
/tmp/ccp7XuN3.o: In function `checksum':
k8056_set1.c:(.text+0x13a): undefined reference to `floor'
collect2: ld returned 1 exit status

Faut pas rajouter -lm à la compilation?

Reply

Marsh Posté le 19-08-2005 à 17:13:55

Asc("S" ) ?

Reply

Marsh Posté le 19-08-2005 à 17:14:32

int ?

Reply

Marsh Posté le 19-08-2005 à 18:01:00

Taz a écrit :

int ?
Asc("S" ) ?

Int en basic donne la partie entière de la division.

asc("S" ) est le code asccii de 'S'

Ci-dessous exemple en basic (a,b,c,d sont 4 octets):

Code :

(255 - ((((a + b + c + d) / 256) - Int((a + b + c + d) / 256)) * 256)) + 1
( 255 - ( ( ( (13 + 1 + 83 + 50) / 256 ) - Int( (13 + 1 + 83 + 49) / 256 ) ) * 256 ) ) + 1
( 255 - ( ( ( 147 / 256 ) - Int( 147 / 256 ) ) * 256 ) ) + 1 = 109
( 255 - ( ( 0,57421875 - Int( 0,57421875 ) ) * 256 ) ) + 1 = 109
( 255 - ( ( 0,57421875 - 0 ) * 256 ) ) + 1 = 109
255 - 147 + 1 = 109

voilà pour être plus clair.

merci

Reply

Marsh Posté le 19-08-2005 à 18:02:35

et c'est quoi le problème ?

Reply

Marsh Posté le 19-08-2005 à 18:06:57

Taz a écrit :

et c'est quoi le problème ?

je cherche à faire l'équivalent en C, sachant que je ne trouvais pas de fonction équivalente à 'Int'.

Reply

Marsh Posté le 19-08-2005 à 18:10:33

ben soit tu castes ou tu utilises floor, où tu expliques pourquoi y un putain de float dans un calcul entier de checksum !

Reply

Marsh Posté le 19-08-2005 à 18:20:31

Il fait des divisions, je présumme que le VB convertit les divisions d'entiers en flottants quand le résultat n'est pas entier ()

Message édité par masklinn le 19-08-2005 à 18:20:47

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

Reply

Marsh Posté le 19-08-2005 à 18:23:35

Taz a écrit :

ben soit tu castes ou tu utilises floor, où tu expliques pourquoi y un putain de float dans un calcul entier de checksum !

Le calcul est fourni en exemple en VB pour envoyer des commandes sur une carte (kit velleman) par le port série.
Il y a 4 octets à envoyer à la carte + le checksum calculé comme dans l'exemple que j'ai donné.

Je suppose qu'il on fait comme cela dans le cas ou la somme (a+b+c+d) est supérieur à 256, le checksum serais négatif si il n'y avait la soustraction de la partie entière..

C'est pourquoi je cherchais une solution + simple en C...

Reply

Marsh Posté le 19-08-2005 à 18:23:35

Reply

Marsh Posté le 19-08-2005 à 18:51:34

(unsigned char) -(13+1+'S'+'1');
?
EDIT: il y a une faute dans ton calcul, un 50 a la place d'un 49

Message édité par mcjoedassin le 19-08-2005 à 18:53:42

Reply

Marsh Posté le 19-08-2005 à 18:56:34

domos a écrit :

Le calcul est fourni en exemple en VB pour envoyer des commandes sur une carte (kit velleman) par le port série.
Il y a 4 octets à envoyer à la carte + le checksum calculé comme dans l'exemple que j'ai donné.

Je suppose qu'il on fait comme cela dans le cas ou la somme (a+b+c+d) est supérieur à 256, le checksum serais négatif si il n'y avait la soustraction de la partie entière..

C'est pourquoi je cherchais une solution + simple en C...

Je pense avoir trouvé.
en fait le calcul :

( 255 - ((((a + b + c + d) / 256) - Int((a + b + c + d) / 256)) * 256)) + 1

revient à

( 255 - ((a+b+c+d) modulo 256) ) + 1

ce qui devrai être + simple à coder

votre avis ?

Reply

Marsh Posté le 19-08-2005 à 20:07:23

domos a écrit :

Je pense avoir trouvé.
en fait le calcul :

( 255 - ((((a + b + c + d) / 256) - Int((a + b + c + d) / 256)) * 256)) + 1

revient à

( 255 - ((a+b+c+d) modulo 256) ) + 1

ce qui devrai être + simple à coder

votre avis ?

C'est mieux. Effectivement, le checksum 8 bits c'est bien la somme modulo 256. Pour le complément à deux, on fait + 1 et on inverse les bits.

unsigned checksum_abcd = (~(((a + b + c + d) & ((1 << 8) - 1)) + 1)) & ((1 << 8) - 1);

(corrigé, merci 'mcjoedassin')

Message édité par Emmanuel Delahaye le 20-08-2005 à 01:01:26

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Reply

Marsh Posté le 19-08-2005 à 20:36:48

Int((a + b + c + d) / 256)) * 256)
Diviser par 256 pour remultiplier par 256 ?

:heink:

Reply

Marsh Posté le 19-08-2005 à 20:53:08

& (1 << 8);

resultat sur 1 bit

Reply

Marsh Posté le 19-08-2005 à 21:06:46

mcjoedassin a écrit :

& (1 << 8);

resultat sur 1 bit

Beuh, ça m'apprendra à ne pas vérifier...

& ((1 << 8) - 1)

Je corrige...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Reply

Marsh Posté le 19-08-2005 à 23:00:16

Emmanuel Delahaye a écrit :

C'est mieux. Effectivement, le checksum 8 bits c'est bien la somme modulo 256. Pour le complément à deux, on fait + 1 et on inverse les bits.

unsigned checksum_abcd = (~(((a + b + c + d) & (1 << 8)) + 1)) & ((1 << 8) - 1);

(corrigé, merci 'mcjoedassin')

Je n'ai pas réussi à obtenir les bons résultats avec ta méthode mais je m'en suis inspiré pour y arriver.

j'ai obtenu cela:

checksum = ~((a + b + c + d) & 0xFF) + 1 ;

Merci à tous pour votre aide

a+

Message édité par domos le 19-08-2005 à 23:43:38

Reply

Marsh Posté le 20-08-2005 à 11:27:38

Tiens, y'a pas des convertisseurs VB -> C ?

[:neowen]

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

Reply

Calcul complement à 2

Sujets relatifs:

Leave a Replay