Gurki Geschrieben 11. Juli 2017 Teilen Geschrieben 11. Juli 2017 Moin, in meiner "Kommunikationsnetze I" Klausur war folgende Aufgabe: Zitat Sie möchten folgende Bitfolge 1011010001 durch eine CRC-Prüfsumme absichern. Das Generatorpolynom lautet als BItfolge 1001. Was wird über die Leitung übertragen. Nun habe ich zig Seiten durchforstet und diverse Beispiele (übrigens mitunter auch falsche) durchgelesen und zig Zettel vollgekritzelt. So richtig bin ich aber noch nicht auf die Lösung gekommen. Die CRC-Prüfsumme soll 001 betragen. Nun soll man ja vom Generatorpolynom immer 1 abziehen. Man hat also x³ + x°. Das heißt meine Datenbitfolge wird um 3 Nullen erweitert: 1011010001 000 Bei der Rechnung soll man per XOR rechnen, also 0 + 0 = 0, 1+1=0, 1+0 = 1 und 0+1 = 1. Außerdem soll man den Generator beim dividieren immer unter eine 1 schreiben? 1011010001000 : 1001 = 110 1001 ==== 01001 1001 ======= 0000001 1001 =============== 0001 Wäre die Schreibweise so korrekt? Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Gast ThoBi Geschrieben 11. Juli 2017 Teilen Geschrieben 11. Juli 2017 Hallo Gurki, ich hab eben recherchiert wie die CRC-Prüfsumme funktioniert. Die Lösung von dir ist richtig Den Generator schreibt man am besten immer unter das MSB, das beim letzten XOR mit dem Generatorpolynom entstanden ist. Man kann auch immer nur um ein Bit nach rechts shiften, muss dann aber das Ergebnis vom XOR mit dem MSB des Generators für den Rest ignorieren. Das ist dann äquivalent mit der ersten Methode. Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
RipperFox Geschrieben 12. Juli 2017 Teilen Geschrieben 12. Juli 2017 Die Antwort auf die Frage würde dann 1011010001000001 lauten.. Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Gurki Geschrieben 12. Juli 2017 Autor Teilen Geschrieben 12. Juli 2017 vor 48 Minuten schrieb RipperFox: Die Antwort auf die Frage würde dann 1011010001000001 lauten.. So wie ich das sehe, eher 1011010001001 die letzten drei 000 werden ja mit dem Rest (also 001) ersetzt. Aber ich hab die Berechnung jetzt verstanden Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
RipperFox Geschrieben 12. Juli 2017 Teilen Geschrieben 12. Juli 2017 Oh ja natürlich, Rahmen ohne Anhang+CRC Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.