Zyklische Redundanzprüfung, wie?

Question

Zunächst einmal bin ich mir nicht sicher, ob dies überhaupt der richtige Ort dafür ist, aber ich könnte wirklich jede Hilfe gebrauchen.

So bin ich eine ASCII-Datei angegeben, die die Zeichenfolge abcdefghijklmnopqrstuvwxyz12345-ABCDEFGHIJKLMNOPQRSTUVWXYZ12345a und ich enthält bin soll eine CRC-15-Polynom (1010000001010011), von denen seine angeblich laufen mir eine Antwort von 1a6a zu geben. Ich versuche nur, mich daran zu erinnern, wie er das bekommen hat. Ich habe diese Seite https://www.ghsi.de/CRC/ verwendet, um zu überprüfen, ob ich es richtig verstehe, aber ich bekomme immer 346a. Mein Verständnis ist, dass jedes Zeichen aus der Zeichenfolge einen bestimmten Hex-Wert dafür enthält, also schreibe ich mit dem Taschenrechner die Nachricht in hex und schreibe so etwas wie 61 62 63 64 65 66 67 68 69 6a..., dann starte das von dort.

Jeder Geist hilft mir mit allem hier?

Answer 1

Da dies eine Hausaufgabe ist, gebe ich entsprechende Vorschläge, aber keinen Code - das ist die Aufgabe des Schülers.

1. Verarbeiten Sie den Zeichenfolgenwert Byte für Byte, und verarbeiten Sie für jedes Byte die Bits nacheinander. Man kann die Bits von einer Bytefolge ausgehend von 0x80 und von rechts nach oben bis einschließlich 0x01 analysieren. Dies erzeugt eine Maske, die bitweise mit dem aktuellen Byte UND-verknüpft werden kann. (eine?: Operation oder eine if-Anweisung kann verwendet werden, um den Wert in eine 1 oder eine 0 zu disambiguieren.

2. Simulieren Sie, was eine Hardwareschaltung mit diesem Bit machen würde. Dies kann mit einfachen bitweisen ANDs erfolgen. XORs, Verschiebungen usw.

3. Es ist durchaus möglich, eine einfache Funktion zu schreiben, die den CRC-Zustand einschließlich des Polynom als Eingabe akzeptiert.

Es gibt mehrere Möglichkeiten, um die Berechnung zu gehen, dieses Wesen nur eine von ihnen. Ich habe eine Funktion von ein paar Zeilen, die diese Berechnung wie beschrieben durchführt, aber wie ich eingangs sagte ist die Hausaufgabe die Aufgabe des Schülers.

Viel Glück für Sie.