Wie berechnet sich die Checksumme? [Archiv] - ProgForum.com

Archiv verlassen und diese Seite im Standarddesign anzeigen : Wie berechnet sich die Checksumme?

Import-Script

26.08.2003, 22:14

Moin, nach welchem Algorithmus wird die Checksumme ermittelt? Beste Grüße, Marek

Import-Script

27.08.2003, 11:27

ohh, da gibt´s viele Möglichkeiten. Das ist halt immer eine Frage des Aufwands. Im Normalfall alle Bytes schlicht aufaddieren, das gibt dann je nach Dateigrösse eine paar-Byte Checksum, eben die echte Summe. Man kann sich aber auch darauf beschränken, nur in ein Byte zu summieren. Damit kann man auf jeden Fall "grob" prüfen, ob ein Bit irgendwo defekt ist. Das ist einfach, weil nur eine Byte Addition (immer wieder add nächstes Byte zum Akku) oder add_mit_Carry, das ist wurscht). Wie gesagt, das Verfahren ist einfach aber nicht 100%ig. Da man die Checksumme nicht weiss, oder wissen will, sondern nur prüfen will ob z.B. ein RAM-Inhalt OK ist oder die Pufferbatterie leer definiert man sich ein Dummy-Byte (irgendwo) - meist das höchste Byte, also das letzte; es sei dewnn das wird gebraucht z.B. für Reset-Vektor; dann halt das 37st.letzte o.Ä. In dieses schreibt man die "Differenz der Summe aller zu Null", also das was noch fehlen würde, damit bei der Addition Null rauskommt. Nun kann man alle aufsummieren (deswegen ist es egal ob mit oder ohne Carry summiert wird); das Ergebnis muss NULL sein, wenn nicht stimmt was nicht.<img src="http://progshop.com/elektronik/diskussion/clipart/smile.gif" border=0>

Import-Script

27.08.2003, 14:30

Hmm, also kocht sich jeder sein eigenes Süppchen... Dan muss ich mal meine Frage präzisieren. Wie nach welchem Algorithmus berechnet das Progstudio die Checksumme. Es hält sich auf jeden Fall an irgend einen Standart, denn ich hab vor Kurzem ne Telefonanlage upgedatet, da war zu der update-file noch eine txt mitgeliefert, mit Hinweisen und so, und unter anderem auch diese Checksumme, die auch vom Prog-Studio so ermittelt wurde nach dem brennen. Also, an was halten sich die "Kommerziellen" ? Beste Grüße, Marek

Import-Script

28.08.2003, 10:16

Hallo "Bruder_m" Die ganze CRC (CRC Cyclic Redundancy Check) Prozedur hier zu erklären würde glaube ich den Rahmen sprengen, dazu kommt noch das ich gestehen muß das ich das ganze auch nicht bis ins Detail verstehe. Also kein Spezialist für CRC bin sondern eine fertige Routine einfach immer wieder nur einsetze. Aber folgendes Dokument hat mir sehr geholfen es ein wenig besser zu verstehen. <a href="http://einstein.informatik.uni-oldenburg.de/papers/Bitfilter.pdf" target=_top>http://einstein.informatik.uni-oldenburg.de/papers/Bitfilter.pdf</a> Vielleicht hilft es dir ja auch weiter ? Gruß oliver

Import-Script

28.08.2003, 12:12

Hi Oliver. Danki erstmal. Oha, die Sache ist dich erheblich umfangreicher als angenommen. Will mir einfach nur ein Kommandozeilen-Tool schreiben, mit dem ich die Checksumme einer beliebigen Datei ermitteln kann. Na ja, werde mir das mal zu Gemüte ziehen. Beste Grüße, Marek

Import-Script

28.08.2003, 14:10

Hallo Bruder_m, es gibt solche Tools schon, um die MD5 Prüfsumme von Dateien zu ermitteln (wie eine Checksumme). Damit kann man z.B. Verfälschungen an Dateien erkennen. Schau mal unter <a href="http://www.pc-tools.net/win32/freeware/md5sums/" target=_top>http://www.pc-tools.net/win32/freeware/md5sums/</a>. Innerhalb des ZIP liegt eine md5sums.txt die es gut erklärt. Gruß Christian