多項式除算の結果を理解する

Question

私は多項式除算を理解しようとしています。

私の最初のステップは、2つのオンラインツールの結果を理解し、比較することでした。 firstは正式なGF（2）多項式計算機です。 secondは、CRC多項式計算機です。私は正式な計算機の残りがCRC計算機のチェックサムと等しいと期待しました。

だから私は正式な計算に次のデータを入力：

A = 0100000101000001 (should be same as "AA" ASCII data) 
B = 11111 

そして、私はCRCの計算に以下を入力し：

CRC order = 4 
CRC polynom = F 
Data sequence = AA 
Initial = 0, Direct, no reverse input, no reverse output 

私は幅4を使用し、多項式F（代わりに5のおよび1F）。CRC計算器は、先行する1ビットを省略した標準表記の多項式を期待しているためです。

チェックサムは2であり、公式電卓はバイナリ剰余が100 = 4であると言います。

なぜ同じ結果が得られませんか？

Answer 1

配当にゼロビットを4つ追加する必要があります。すなわち、01000001010000010000です。その後、同じ結果が得られます。

CRCの計算方法については、Ross William's CRC tutorialを参照してください。