Forum: PC-Programmierung einfache Prüfsumme gesucht


von Paul (Gast)


Lesenswert?

Hallo,
ich wollte mal fragen welche Möglichkeiten es gibt eine robuste 
Prüfsumme zu berechnen, möglichst einfach. Ich habe schon eine Recherche 
angestellt, aber MD5 ist mir zu lang, ich hab evtl. nur begrenzt Platz 
für die Prüfsumme, andere wiederum sind nur für Kommunikationsprotokole 
etc.

Ich habe nur 200 double Werte, für die man eine Prüfsumme erstellen 
muss. Und dann damit merken, ob was verändert wurde. Muss aber nicht 
super genau sein, eben robust und einfach zu berechnen.

Wäre für Vorschläge sehr dankbar

MfG
Paul

von Matthias (Gast)


Lesenswert?

Dann nimm eine CRC32!

von Timmo H. (masterfx)


Lesenswert?

Machs doch wie bei SRecord. Komplement der Summe aller Bytes. Etwas 
sicherer ist CRC8 oder wie erwähnt CRC32, da ist die Prüfsumme nur eben 
länger

von Mehmet K. (mkmk)


Lesenswert?


von Stefan B. (stefan) Benutzerseite


Lesenswert?

Zu CRC, gerade zufällig gesehen:

Efficient CRC calculation with minimal memory footprint

You can implement the cyclic redundancy check function in an embedded 
systems design with minimal impact on memory or performance by using 
linear feedback shift register instructions more intelligently.

By Yaniv Sapir and Yosef Stein
Embedded.com
(03/16/08, 05:00:00 PM EDT)

http://www.embedded.com/design/206901030

von DOcean (Gast)


Lesenswert?

CRC6 ist übrigens in den libs enthalten

http://www.nongnu.org/avr-libc/user-manual/group__util__crc.html

von Paul (Gast)


Lesenswert?

Danke für die Vorschläge, ich schau mir alles noch besser an. Aber sieht 
schon mal gut aus.

MfG
Paul

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.