CRC Prüfsummen Berechnung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:38 Mi 29.07.2009 | | Autor: | magmaa |
Hallo ich habe hier eine Beispiel für CRC Prüfsummen Berechnung.
Ich versehe nur nicht ganz warum in der zweiten XOR Verknüpfung 000 steht und nicht 101?
[Dateianhang nicht öffentlich]
Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 08:46 Do 30.07.2009 | | Autor: | fabba |
Hallo,
das ist eine etwas merkwürdige Schreibweise, aber was sich dahinter verbirgt, ist ein Shift. Vor jedem XOr-Schritt wird das Generatorpolynom so geschiftet, dass dessen vorderste Eins (höchstwertiges Bit) unter der vordersten 1 des aktuellen Datenwortes steht. Ich würde den Schritt einfach überspringen, damit der Shift offensichtlicher wird:
1001000 : 101 = egal, Rest 011
101
---
110
101
---
110
101
---
110
101
---
011 = Rest
Man kann das Ganze auch ohne einen solchen Mehrfach-Shift machen, muss dann aber zweimal hintereinander XOr-en an der entsprechenden Stelle (bis ganz links eine Null steht... was ja eigentlich schon der Fall ist), was dasselbe wie ein XOr mit 000 ist.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:22 Do 30.07.2009 | | Autor: | magmaa |
Danke, ich habe es auch so wie du gemacht und bin damit auch auf das selbe Ergebnis. Das mit der shift Schreibweise war mir so auch noch nicht bekannt aber es erklärt sich ja.
Danke
|
|
|
|
