Checksumme Berechnen C++

Stefan schrieb:
> Warum verwendet man für die Berechnung bzw. für die
> Programmierung eine LUT (Lookup-Tabelle)?

z.B. Weil Steuergeräte oft "kleine" µCs enthalten, bei denen man gerne 
Speicherplatz und Rechenzeit spart.

Eine uint8_t->uint8_t LUT braucht 256 Bytes im ROM, kann in konstanter 
Zeit ausgelesen werden, und braucht kaum RAM/Stack.

Musst Du den CRC unbedingt selbst implementieren?

Gibts aeltere Projekte in der Organisation? Ab einer gewissen Groesse 
des Projekts findet sich meist irgendwo irgendeine CRC-Implementierung 
in sagen wir "crc16.h" und "crc16.c", mit dem Namen eines nicht mehr 
dort arbeitenden Kollegen im Header, und natuerlich nicht angegeben, 
welches CRC-Polynom, welcher Startwert, wieherum die Bits gefuettert 
werden und ob nachher noch etwas ge-XOR-t wird.

Ansonsten braucht man auch keine LUT, wenn man genug Zeit hat. LUT ist 
nur eine Optimierung. Ohne LUT muss man halt Bits einzeln herausshiften.

Stefan schrieb:
> Dafür muss ich eine C++-Funktion schreiben was ich leider nicht kann.

Warum "muss" jemand eine C++ Funktion schreiben, der das nicht kann?

Klingt nach Hausaufgabe und keinen Bock auf lernen.
Aber es gibt bestimmt ne triftige Ausrede dazu :-)

Die einfachste Methode, die ich kenne geht folgendermaßen. Ich hoffe der 
Pseudocode ist verständlich. Wichtig ist, dass ChkA und ChkB UINT8 sind 
und Überläufe nicht abgefangen werden:

UINT8 chkA=0;
UINT8 chkB=0;

for (idx=0...bufferlength-1) {
  chkA+=buffer[idx];
  chkB+=chkA;
}

Die hat auch einen Namen. Fällt mir gerade nicht ein. Wird z.B. im 
binären Protokoll von UBLOX-GPS-Empfängern benutzt.

'Checksumme' ist denglisch und könnte auf deutsch aber 'Prüfsumme' 
heissen.
Genauere Angaben wurden ja nicht gemacht, als Informatiker könnte man 
den TO jetzt noch weiter nach Hamming Distanz fragen, ob und wieviele 
Bitfehler korrigiert werden sollen...

Ich hab nochmal nachgeschlagen, was ich oben erwähnt habe, nennt sich 
Fletcher-Algorithmus:
https://en.wikipedia.org/wiki/Fletcher%27s_checksum

@Falk: Selbstverständlich taugt das nicht als ECHTER CRC. Das kann man 
unabhängig vom konkreten Einsatzzweck ruhig schon mal so sagen.