CRC運算的查表法原理

原理是你在做長除法時,

第一步會看第一位, 會寫一個商數到上面, 然後乘積寫在下方, 把被除數 減掉(xor) 乘積, 得到第一回合餘數r1

重點是如果你看r1的第一個bit, 只會跟"原始被除數"的第1,2個bit有關
再做一回合, r2的第一個bit, 只會跟"原始被除數"的第1,2,3個bit有關

從這裡我們可以推敲是否需要xor除數, 產生控制紀錄 (yes, no, yes, yes, yes, no...) 只是用{1,0}來表示

欲計算m(x) + a(x) + b(x) + c(x) + d(x)
我們可以先算好a(x) + b(x) + c(x) + d(x)的結果, 再+ m(x)

先算好a(x) + b(x) + c(x) + d(x)的結果就是所謂的TABLE啦,
詳細步驟還是看上面的URL.

參考文件: http://www.ross.net/crc/download/crc_v3.txt