CRC16 von C auf Java

[Gast U. (tellob)]

Hey liebe Leute!
Mein erster Beitrag hier bei euch. Tolles Forum, tolle Seite!

Ich bin dabei ein CRC 16 Algorithmus auf Java zu portieren, um dort 
Pakete auswerden zu können. Leider will das nur nicht so wie ich und ich 
finde den Fehler einfach nicht.

Mein C Code sieht so aus:

uint16_t
crc16 (const uint8_t * buffer, uint32_t size)
{
  uint16_t crc = 0xFFFF;

  if (buffer && size)
    while (size--)
    {
      crc = (crc >> 8) | (crc << 8);
      crc ^= *buffer++;
      crc ^= ((unsigned char) crc) >> 4;
      crc ^= crc << 12;
      crc ^= (crc & 0xFF) << 5;
    }

  return crc;
}

Der Java-Port dazu:

private static short crc16(final byte[] data) {
    
      int crc = 0xFFFF;
      
      for (int i = 0; i < data.length; i++) {
          crc = (crc >> 8) | (crc << 8);
          crc ^= data[i];
          crc ^= crc >> 4;
          crc ^= crc << 12;
          crc ^= (crc & 0xFF) << 5;
      }
      
      return (short) (crc & 0xffff);
      
}

Kann mir einer von euch sagen, wo hier mein Fehler liegt? Finde Ihn 
einfach nicht.

[g457 (Gast)]

> Mein C Code sieht so aus: [..]
> crc ^= ((unsigned char) crc) >> 4;
           ^^^^^^^^^^^^^
> Der Java-Port dazu: [..]
> crc ^= crc >> 4;

HTH

[user (Gast)]

crc ^= ((unsigned char) crc) >> 4;

ändere das in folgendes

crc ^= (crc & 0xff) >> 4;

[g457 (Gast)]

nochwas:

> crc ^= crc << 12;
> crc ^= (crc & 0xFF) << 5;

Die beiden musst Du jeweils auf 16 Bit zurechtstutzen.

[Gast U. (tellob)]

Was meinst du mit Zurechtstutzen? &0xFF ?

[g457 (Gast)]

> Was meinst du mit Zurechtstutzen? &0xFF ?

Ja, zum Beispiel. Aber mit 16 Bits. Danach

> crc = (crc >> 8) | (crc << 8);

ist es auch nötig.