Binäre Division

Neue Frage »

afra Auf diesen Beitrag antworten »
Binäre Division
Ich sitze gerade vor dem Problem, manuell eine CRC-Prüfsumme berechnen zu müssen. Das Prinzip ist mir klar, ich habe nur Probleme bei der Ausführung, präziser: bei der schriftlichen binären Division...

Folgendes Bsp. ist völlig klar und einleuchtend:
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
Generatorpolynom G: x^3 + x^0, 
Daten: 101110

        101011
      ___________________ 
1001 )101110000
      1001
      ____
       0101
       0000
       ____ 
        1010
        1001
        ____
         0110
         0000
         ____ 
          1100
          1001
          ____ 
           1010
           1001
           ____
            011

Ergebnis:	101011
Rest:		011


Bei folgendem Bsp. mit anschließendem Lösungsversuch muss jedoch irgendwo ein Fehler sein, den ich nicht finde!
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
Generatorpolynom G: x^4 + x^3 + x^2 + x^0, 
Daten: 011001
         001100
       ___________________ 
11101 )0110010000
       00000
       _____
        11001
        00000   (*)
        _____
        110010  (**)
         11101
        ______
          11110 (***)
          11101
          _____
           00110
           00000
           _____
            01100
            00000
            _____
             1100

Ergebnis:	001100
Rest:		1100


Laut der Webseite https://www.ghsi.de/component/option,com_wrapper/Itemid,151/ soll aber für die oben genannte Eingabe:
CRC polynomial (binär) = 11101
Message (in HexBytes): 19

der Rest (binär) = 1110 sein...
Ich muss sagen, das ich mir bei der schriftlichen Binärdivision auch extrem unsicher bin, da mehrere Fälle auftreten, bei denen ich nicht genau weiß was ich tun soll, im 2ten Bsp insbesondere an den Stellen *, ** und ***

Was mache ich falsch? (Oder irrt die Webseite?)
wisili Auf diesen Beitrag antworten »
RE: Binäre Division
In der ersten Tabelle, Zeile 15, steht 011 --> richtig ist 001.
In der zweiten Tabelle, Zeile 14, steht 1111 --> richtig ist 10101.
afra Auf diesen Beitrag antworten »
RE: Binäre Division
ich verstehe leider keine deiner beiden einwände... wie soll denn in der ersten tabelle in z.15 001 harauskommen? (abgesehen davon das ich das bsp aus einem buch abgeschrieben habe)
und wie kann in der zweiten tabelle in z 14 10101 herauskommen? das passt doch schon alleine deswegen nicht, weil man ja die 0 von oben holt und der wert somit schonmal per se mit 0 enden muss, oder?
wisili Auf diesen Beitrag antworten »
RE: Binäre Division
Zitat:
Original von afra
... wie soll denn in der ersten tabelle in z.15 001 harauskommen?


Durch Subtraktion: 1010 - 1001 = 1. Aber wahrscheinlich habe ich deine Tabelle nicht verstanden. Dann vergiss meinen Beitrag. (Ich war der Meinung, es handle sich um eine «schriftliche» Division.)
afra Auf diesen Beitrag antworten »
RE: Binäre Division
ah, jetzt verstehe ich was du meinst! du hast natürlich vollkommen recht, ich muss dazusagen das ich völlig vergessen habe eine essentielle Information mitliefern und zwar:

Alle CRC-Berechnungen werden modulo 2 durchgeführt, ohne Überträge bei der Addition oder Subtraktion. Das bedeutet, dass Addition und Subtraktion identisch sind und beide dem bitweisen Exklusiv-Oder der Operanden entsprechen
wisili Auf diesen Beitrag antworten »
RE: Binäre Division
Wenn das so ist, finde ich auch keine Erklärung für die Diskrepanz, die du auflösen willst.
 
 
afra Auf diesen Beitrag antworten »

ok, das heisst du stimmst mit meiner Lösung überein?
Die erste Tabelle hab ich aus dem Lehrbuch, die zweite (oder zumindest die Aufgabenstellung) ist aus einer älteren Klausur... Ich habe nur die Lösung nicht und deshalb bin ich verunsichert, was denn nun richtig ist. Interessant ist auch, das die oben angegebene Webseite für die Aufgabenstellung aus dem Buch die selbe Lösung liefert, für die zweite Aufgabe allerdings wie gesagt nicht... Ich bin ratlos, es kann doch so schwer nicht sein eine CRC-Prüfsumme zu berechnen! Meine Netzwerkkarte macht das 10 mal in der Sekunde! böse

edit: Schonmal vielen Dank für deinen Bemühungen
wisili Auf diesen Beitrag antworten »

Das ist bestimmt kein Aufwandproblem, aber eines der klaren Informationen.
afra Auf diesen Beitrag antworten »

So, nach ein wenig Kopfzerbrechen habe ich jetzt die richtige Lösung selber herausgefunden... und zwar:

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
Generatorpolynom G: x^4 + x^3 + x^2 + x^0,
Daten: 011001
         10110
        ___________________
  11101 )0110010000
          11101
          _____
            1000
               0
            ____
            10000
            11101
            _____
             11010
             11101
             _____
               1110
                  0
               ____
               1110

Ergebnis:	10110
Rest:		1110
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »