Calcul de CRC : Retranscrire fonction C en JAVA

Version imprimable

Bonjour,

Pour un projet de contrôle d'accès avec lecteur RFID.. je dois implémenter en java une fonction de calcul crc donnée par le constructeur de carte rfid mais en c.. et je n'arrive pas à la retranscire :(

Voici la fameuse fonction :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void LiczCRC2(unsigned char *FromAddr, unsigned short *ToAddr, unsigned char Many)
{
int i,NrBajtu;
unsigned short C;
*ToAddr=0;
for (NrBajtu=1;NrBajtu<=Many;NrBajtu++,FromAddr++)
{
C=((*ToAddr>>8)^*FromAddr)<<8;
for (i=0;i<8;i++)
if (C&0x8000) C=(C<<1)^0x1021;
else C=C<<1;
*ToAddr=C^(*ToAddr<<8);
}
}
where:
*FromAddr - is the data first byte flag
Many - informs how many data bytes will be used for calculation
*ToAddr - is the flag for the calculated CRC value

J'ai essayé un convertisseur sur internet mais sans réussite mais aussi de la faire moi-même de cette façon :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
   public static String CalculCRC(String trame)
    {
        String CRC="";
        int i, j, k=0, a=0;
        byte b[] = hexStringToByteArray(trame);
        int longueurTrame = b.length;
        int res = 0, c= 0 & 0xff;
 
 
        //int b = ...;
       //b = (b + 100) & 0xff;
 
        for (j=1; j<=longueurTrame; j++)
        {
            c = (((res << 8)^b[k])<<8);
            for(i=0;i<8;i++)
            {
                a = c & 0x8000;
                if (a == 1)
                {
                   c = ((c<<1) ^ 0x1021);
                }
                else
                {
                    c = (c<<1);
                }
                res = (c ^ (res <<8));
            }
            k++;
        }
 
        CRC = Integer.toHexString(res);
        return CRC;
    }

Ma fonction me renvoie 18300000 quand j'envoie la trame 010530 au lieu de FE96.. et si je remplace les entiers par des shorts, cela me renvoie 0..

Ma soutenance étant dans 4 jours, je vous demande de l'aide désespérément ^^

Merci d'avance :)

En comparant les sorties des deux progs j'ai modifié l'algo Java de cette manière pour que les valeurs aux différentes étapes soient les mêmes.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void LiczCRC2(unsigned char *FromAddr, unsigned short *ToAddr, unsigned char Many){
  int i,NrBajtu;
  unsigned short C;
  *ToAddr=0;
  for (NrBajtu=1;NrBajtu<=Many;NrBajtu++,FromAddr++)    {
    printf("%d\t%d\n", *ToAddr, *FromAddr);
    C=((*ToAddr>>8)^*FromAddr)<<8;
    printf("%d\n", C);
    for (i=0;i<8;i++)
      if (C&0x8000) {
	printf("> Before %d", C);
	C=(C<<1)^0x1021;
	printf(" >> After %d\n", C);
      }
      else {
	C=C<<1;
      }
    *ToAddr=C^(*ToAddr<<8);
    printf("Loop %d\n", *ToAddr);
  }
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public static int LiczCRC2(final String FromAddr, final int Many) {
    int i, ToAddr = 0;
    for (int NrBajtu = 1; NrBajtu <= Many; NrBajtu++) {
        char character = FromAddr.charAt(NrBajtu - 1);
        System.out.printf("%d\t%d%n", ToAddr, (int)character);
        int C = ((ToAddr >> 8) ^ character) << 8;
        System.out.println(C);
        for (i = 0; i < 8; i++) {
            if ((C & 0x8000) != 0) {
                System.out.printf("> Before %d", C);
                C = ((C << 1) ^ 0x1021) & 0xFFFF;
                System.out.printf(" >> After %d%n", C);
            } else {
                C = (C << 1) & 0xFFFF;
            }
        }
        ToAddr = (C ^ (ToAddr << 8)) & 0xFFFF;
        System.out.printf("Loop %d%n", ToAddr);
    }
    return ToAddr;
}

Ton problème c'est qu'un int Java c'est un nombre bien plus grand qu'un unsigned short C et donc que tu dépassais la capacité et te retrouvais avec un nombre très grand en Java. Après dans les fait les algos restent quand même identiques a 98%.
A voir si ça passe avec ta valeur.

Merci pour ta réponse :)

ça m'a bien aidé et j'ai réussi à faire ce que je voulais :
Int en effet était trop grand, l'utilisation d'un short était nécessaire ^^
D'autant plus que fallait convertir le résultat en hexa pour avoir le resultat voulu.. chose que je n'avait pas faite.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public static String CalculCRC(String t)
	{
            byte [] trame = hexStringToByteArray(t); 
            int Many = trame.length;
            String CRC;
            int i,NrBajtu;
            short C, crc = 0;
	    for (NrBajtu=0;NrBajtu<Many;NrBajtu++)
	    {
	        C=(short)(((crc>>8)^trame[NrBajtu])<<8);
	        for (i=0;i<8;i++)
	        	if (C < 0) C=(short)((C<<1)^0x1021); 
	            //if ((C & 0x8000) == 0x8000) C=(short)((C<<1)^0x1021); 
	            else C=(short)(C<<1);
	        	// la condition (C < 0) est l'équivalent de ((C & 0x8000) == 0x8000)
	        	// <=> C est de type short
	        crc=(short)(C^(crc<<8));
	        //System.out.format("%d:%x\n", NrBajtu, crc); //pour debug
	    }
            CRC=String.format("%04x", crc);
	    return CRC;
	}

01/03/2016, 20h48
bouye

Attention cependant le concept de nombres non-signés n'existe pas en Java.