CRC-Berechnung durch Beispiel

Ich möchte bestätigen, ob ich packte das Konzept von CRC-Berechnungen richtig. Werde ich zwei Beispiele, das erste ist die Berechnung der Rest mit der normalen Subtraktion, die zweite verwendet diese komische XOR Zeug.

Daten bits: D = 1010101010.
Generator-bits: G = 10001.

1) Subtraktion Ansatz zu berechnen, Rest:

10101010100000
10001|||||||||
-----|||||||||
  10001|||||||
  10001|||||||
  -----|||||||
  000000100000
         10001
         -----
          1111

R = 1111.

2) XOR Ansatz:

10101010100000
10001|||||||||
-----|||||||||
  10001|||||||
  10001|||||||
  -----|||||||
  00000010000|
        10001|
        ------
        000010

R = 0010.

Ich sollte wohl anfügen, die Frage, die sich alle Recht: CRC-setzt das XOR-Ansatz, Recht? Habe ich den XOR-Beispiel richtig?

InformationsquelleAutor NameZero912 | 2011-02-14

  1. 2

    Anhängen 1111 am Ende nicht erfüllen müssen, da

    10927 % 17 != 0

    .

    Beachten Sie, dass gemäß der definition der division werden soll modulo-division basiert auf modulo-Mathematik.

    InformationsquelleAutor ramakanth

  2. 1

    Beide Antworten sind korrekt. =)

    (Überprüfen Sie noch einmal die erste Antwort:

    10101010100000 (Binär) mod 10001 (Binär)

    = 10912 (dezimal) mod 17 (dezimal)

    = 15 (dezimal)

    = 1111 (Binär).)

    InformationsquelleAutor Nayuki

  3. -3

    Subtraktion wird Unrecht getan. In binären modulo Subtraktion, addition, division und Multiplikation sind die gleichen. So, XOR korrekt ist.

    Die Multiplikation ist nicht das gleiche (1*1 = 1, alles andere 0 ist), und division scheint trivial bestenfalls.

    InformationsquelleAutor kosuke

Schreibe einen Kommentar