Binäre Division |
23.03.2010, 14:37 | afra | Auf diesen Beitrag antworten » | ||||||||||
Binäre Division Folgendes Bsp. ist völlig klar und einleuchtend:
Bei folgendem Bsp. mit anschließendem Lösungsversuch muss jedoch irgendwo ein Fehler sein, den ich nicht finde!
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?) |
||||||||||||
23.03.2010, 15:44 | 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. |
||||||||||||
23.03.2010, 16:25 | 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? |
||||||||||||
23.03.2010, 16:34 | wisili | Auf diesen Beitrag antworten » | ||||||||||
RE: Binäre Division
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.) |
||||||||||||
23.03.2010, 19:50 | 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 |
||||||||||||
23.03.2010, 20:29 | 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. |
||||||||||||
Anzeige | ||||||||||||
|
||||||||||||
23.03.2010, 23:10 | 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! edit: Schonmal vielen Dank für deinen Bemühungen |
||||||||||||
23.03.2010, 23:18 | wisili | Auf diesen Beitrag antworten » | ||||||||||
Das ist bestimmt kein Aufwandproblem, aber eines der klaren Informationen. |
||||||||||||
26.03.2010, 16:41 | afra | Auf diesen Beitrag antworten » | ||||||||||
So, nach ein wenig Kopfzerbrechen habe ich jetzt die richtige Lösung selber herausgefunden... und zwar:
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|