CRC Berechnung .. Hilfe!

[Bernd (Gast)]

Tag!

Ich habe das Bild im Anhang im Netz gefunden. Wie ist es denn nun 
richtig? Bisher habe ich das Generatorpolynom immer als zweites Mitglied 
der XOR Operation benutzt. Hier steht ab und zu mal ein anderer Wert. 
Z.B. 0000

Da gibts sicher nen Grund oder?

[Pascal Möller (Gast)]

Ich würd dir ja gerne diesbezüglich weiterhelfen, aber irgendwie 
verstehe ich nicht ganz wo dein Problem ist. ;-)

[Bernd (Gast)]

das Problem?

ich habe es mal markiert

violett: das Generatorpolynom
müsste nach meiner Logik immer auch dort wo der rote Punkt ist, stehen.
Dort steht aber 0000

?!

[Pascal Möller (Gast)]

Achso das meinst du. Ist ganz einfach du kannst 2 zahlen ja nur ver xorn 
(komisches wort) wenn du beide die gleich länge haben.

Bei der ersten verknüpfung kommt 000 raus. Dann wird die nächste Zahl 
von Dividend runtergezogen, in dem Fall 1.
Jetzt haben wird die Zahl 0001(effektiv steht da 1), diese ist aber 
kleiner als 1011, da fehlen sozusagen noch 3 stellen.

daher schreibt man da nullen drunter und zieht die nächste Zahl von oben 
runter, bis es wieder passt oder halt nichts mehr da ist, dann ist das 
was übrig bleibt der Rest.

Ich schreibe das immer etwas anders hin:


10111000 : 1011
1011||||
----||||
00001000
    1011
--------
    0011 = Rest

So wird uns das in der uni beigebracht, da es ja beim crc nur auf den 
rest ankommt

[Bernd (Gast)]

richtig!... sorry..das hab ich in der ganzen Hektik total übersehen.
Nach deinem Stil hätte ich es auch gemacht!