CRC Prüfsumme

Hallo erstmal,

Ich hab schon verzweifelt gegoogelt, und nichts gefunden...
Ich muss für mein Paktikum eine 4 Ziffern lange CRC Prüfsumme finden, um einen 16 Ziffrigen
Hash (Hex) zu Prüfen.

Ich bin voll am verzweifeln, da ich mich noch nie damit beschäftigt hab, und kaum Zeit habe.
Die Erklärung in Wiki, versteh ich auch nicht so ganz. :(

Wenn also jemand Ahnung und Lust hat, mir einen Tipp zu geben...... :rolleyes:

Danke im vorraus
tec
 
Hmm
da 4x4=16 musst du für je 4 Hexwerte ein Prüfbit verwenden.

00:01:02:03:04:05:06:07:08:09:0A:0B:0C:0D:0E:0F

00:01:02:03

04:05:06:07

08:09:0A:0B

0C:0D:0E:0F

Für den 1.ten Block 00:01:02:03 könntest du z.B.
die Parität berechnen. Das hillft allerdings nur wenn maximal 1 Bit kippt oder eine ungerade Anzahl von Bits Kippen

0x Binär
00 0000
01 0001
02 0010
03 0011

Binär würde 00:01:02:03 wie folgt aussehen:

0000:0001:0010:0011

Der Hamming Code http://de.wikipedia.org/wiki/Hamming-Code scheint für dein Vorhaben zu viel Overhead zu erzeugen.

cu
 
Zurück
Oben