Probleme mit CRC16

[steinadler]

Hallo zusammen,

ich möchte mit einem Gerät über ModBus kommuinizieren.

Laut Datenblatt wird hier als Prüfsumme ein CRC16-Code erwartet.

Da steht "X16+X15+X2+ 1". Das deute ich als ein Generatorpolynom 0xC003, oder?

Aber alles was ich bisher berechnet habe, scheint nicht zu stimmen.

Kann mir hier jemand mit nem Code weiterhelfen?

[Klotzkopp]

Da steht "X16+X15+X2+ 1". Das deute ich als ein Generatorpolynom 0xC003, oder?

Ich kenne das so, dass die Zählung der Bits bei 0 anfängt. Das Polynom wäre also 1 1000 0000 0000 0101 (0x18005).

[steinadler]

Also ich habe hier nach Wikipedia diesen Code zusammengebaut:

		ulong	ShiftReg;


		private ushort GenerateChecksum(byte[] buf, UInt16 polynom)

		{

			uint	bits	= (uint)buf.Length*8;


			ShiftReg	= 0x0000;


			while(bits > 0)

			{

					// letztes bit = 1				nächstes bit = 1

				if(((ShiftReg & 0x10000) != 0) != ((buf[0] & 0x80) != 0))

				{

					ShiftReg = (ulong)((ShiftReg << 1) ^ 0x18005);

				}

				else

				{

					ShiftReg = (ulong)(ShiftReg << 1);

				}

				ShiftArray(ref buf, 1);

				bits--;

			}


			return (ushort)ShiftReg;

		}

Aber leider liefert der ein falsches Ergebnis.

Kann den mal jemand angucken bzgl. Richtigkeit??

[steinadler]

Ich kenne das so, dass die Zählung der Bits bei 0 anfängt. Das Polynom wäre also 1 1000 0000 0000 0101 (0x18005).

Dann wäre es doch aber kein CRC16 mehr, oder?

[Klotzkopp]

Dann wäre es doch aber kein CRC16 mehr, oder?

Ja, das hat mich auch verwirrt.

Das scheint aber ein Standardpolynom zu sein:

CRC-16-IBM x16 + x15 + x2 + 1 (XMODEM, USB, many others; also known as "CRC-16") 0x8005

[steinadler]

Ja, das hat mich auch verwirrt.

Das scheint aber ein Standardpolynom zu sein:

Habe jetzt herausgefunden, wie das zustandekommt.

Das Bit 16 entfällt einfach und dafür werden High und Low-Byte miteinander getauscht. Somit kommt als Polynom 0xA001 raus.

Ich hab hier jetzt auch ne Routine dazu. Allerdings berechnet diese nur immer das eine Byte richtig.

Kannst du dir das mal anschauen?

			crc16	= 0x00;


			for(int i=0; i<buf.Length; ++i)

				crc16	= calcCRC16r(crc16, buf[i], 0xA001);



uint calcCRC16r(uint crc, uint c, uint mask)

{

  byte i;

  for(i=0;i<8;i++)

  {

    if(((crc ^ c) & 1) != 0) { crc=(crc>>1)^mask; }

    else crc>>=1;

    c>>=1;

  }

  return (crc);

}

[steinadler]

Jetzt hab ich das letzte Problem auch noch herausgefunden.

Man muss das Ergebnispolynom mit 0xffff statt 0x00 vorbelegen.

Vielen Dank an alle.