4

CRC 計算の概念を正しく理解できたか確認したい。2 つの例を示します。1 つ目は通常の減算を使用して剰余を計算するもので、2 つ目はこの奇妙な XOR を使用するものです。

データ ビット: D = 1010101010.
ジェネレータ ビット: G = 10001.

1) 剰余を計算するための減算アプローチ:

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

R = 1111。

2) XOR アプローチ:

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

R = 0010。

4

3 に答える 3

2

最後に 1111 を追加しても、必要性は満たされない

10927 % 17 != 0

.

定義によると、除算はモジュロ数学に基づいているため、モジュロ除算でなければならないことに注意してください。

于 2012-11-18T12:46:14.883 に答える
1

どちらの答えも正しいです。=）

（最初の回答を再確認するには：
10101010100000（バイナリ）mod 10001（バイナリ）
= 10912（10進数）mod 17（10進数）
= 15（10進数）
= 1111（バイナリ））

于 2011-07-15T19:55:08.180 に答える