Forum: Compiler & IDEs Fragen zur CRC Berechnung


von Leo (Gast)


Lesenswert?

Hallo, ich habe ein Verständnisproblem was die CRC Berechnung betrifft.
Im unteren Beispiel berechne ich von nur einem Byte die CRC Prüfsumme.
Auf der WIkipediaseite 
http://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung ist ein 
simples Beispiel aufgeführt, indem die CRC von einem Wert berechnet 
wird. Auf dieser Berechnung entsteht ein Rest der beim Prüfen an den 
Datenramen angehängt wird und wiederum die CRC berechnet wird. Folglich 
kommt da eine Null heraus. Somit ergab die CRC Prüfung keinen Fehler. 
Wenn ich jetzt mein Beispiel dazu nehme, erzeuge ich aus einem Byte eine 
CRC Prüfumme. Wie kann ich jetzt in meinem kleinen Beispiel die 
Gegenprüfung machen ?
1
#include "stdafx.h"
2
#include <stdio.h>
3
#include <stdlib.h>
4
5
6
/*******************************************************************/
7
unsigned int crc32(unsigned int crc, unsigned char byte)
8
/*******************************************************************/
9
{
10
  char i;
11
  crc = crc ^ byte;
12
  for(i=7; i>=0; i--)
13
    crc=(crc>>1)^(0xedb88320ul & (-(crc&1)));
14
  return(crc);
15
}
16
17
18
int _tmain(int argc, _TCHAR* argv[])
19
{
20
  unsigned int reg = 0xffffffff;
21
22
  reg=crc32(reg,(unsigned char)0x20);
23
24
  printf("%08x  %08x  \n",reg,reg^0xffffffff);
25
26
  return 0;
27
}

von Karl H. (kbuchegg)


Lesenswert?

Du brauchst prinzipiell eine Funktion, die dir von einer Bytesequenz 
eine CRC berechnen kann. Ein einzelnes Byte ist dann einfach nur eine 
Sequenz der Länge 1.

Überleg mal, warum wohl diese Funktion

unsigned int crc32(unsigned int crc, unsigned char byte)

eine crc übernimmt. Was könnte der Grund dafür sein?
(die -1 vulgo 0xffffffff sind es nicht. Die Konstante könnte man auch in 
der Funktion haben)

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.