crc - CRC32 生成多項式が 33 ビット長なのはなぜですか?

Question

まず、この質問をするためのより良いサイトがある場合は、これを移行するか、閉じて、どこに行くか教えてください.

次に、あるクラスで CRC について話し合っていますが、私たちも教授も、CRC 多項式が名前 (または結果のチェックサム) が示唆するよりも 1 ビット長い理由を理解していません。私はいくつかの検索を行いましたが、なぜそれがもう少し長いのかについて議論するものは何もないようです.

Answer 1

CRC は、メッセージを多項式で割った余りです。定義により、剰余は多項式の長さより小さくなければなりません。したがって、「33 ビット」多項式の CRC は 32 ビットです。

「33 ビット」多項式の最大指数は 32 (最低項の指数はゼロ) であるため、多項式の次数と CRC の長さは 32 であることに注意してください。