次の図に示すように、リニア フィードバック シフト レジスタ (LFSR) を使用して CRC 生成を実装するには 2 つの方法があります
。この図の生成多項式の係数は 100111 で、赤い "+" 丸は排他的論理和演算子です。初期化レジスタの値は両方とも 00000 です。
たとえば、入力データ ビット ストリームが 10010011 の場合、A と B の両方が 1010 の CRC チェックサムを返します。違いは、A は 8 シフトで終了するのに対し、8+5=13 シフトの B は、入力に 5 つのゼロが付加されているためです。データ。B はモジュロ 2 除算をよく模倣しているため、非常に簡単に理解できます。しかし、A が 5 回少ないシフトで同じ結果を出す方法を数学的に理解することはできません。人々が話しているのを聞いた. 誰かが私にそれを説明できますか？ありがとう！