根據(jù)CRC-16推出CRC-32算法的程序代碼

不久前寫一程序時要用到 CRC-16 ，但找來找去只在 UDDF 里找到一個 Delphi 的 CRC-32 程序代碼，而且是用查表法，雖然說查表法速度快，但 256 項(xiàng) 32 位數(shù)據(jù)我懷疑可能會有輸入錯誤， 讓人不是那么放心，而我又不知道這個表是怎么算出來的。后來我又在一本兩年前的筆記本里找到一段關(guān)于 CRC 的內(nèi)容， 也不知是從哪里抄來的，還好里面有一段程序代碼，是 CRC-16 的，這段程序正是產(chǎn)生 CRC 表的，可是這區(qū)區(qū)幾行的程序（基本上與下面的 BuilderTable16 函數(shù)相同）看得我一頭霧水，直到這兩天才弄明白， 并據(jù)此推出 CRC-32 的算法，現(xiàn)將全部程序列在下面，并作一些說明以助于理解，不但要知其然，還要知其所以然嘛：