CRC位域多表查表方法.docx

第

第PAGE1页共NUMPAGES1页

CRC位域多表查表方法

CRC算法的实现普通可分运算和查表两种，前者靠对某CRC多项式的移位和异或得到，

占用程序空间小但速度慢。后者是将前者的运算结果值罗列为一个CRC矩阵表格，占用程

序空间大但速度快。

CRC查表办法经典的有两种，因为表格空间的不同，对于CRC8采纳全表查询，CRC16以上

采纳小表(普通为256个元素的数组)查询。

CRC查表因为CRCN(N=4,8,12,16,20,24,32,48,64,128,...)的不同占用的表格空间差异

很大。每种CRC的多项式对应一张CRC表，例CRC4左右移位各有16