CRC冗余校验码及查表法CRC冗余校验码及查表法
CRC冗余校验码及查表法什么是CRC编码它将一个长度为k的位串看作是系数是0或者1的k-1次多项式使用一个长度为r+1的生成多项式进行模2计算，生成一个长度为r的字符序列，能检测长度小于等于r的所有突发错误，当突发错误长度为r+1时，只有其刚刚好等于生成多项式，才检测不出来。多项式的最高位、最低位系数必须为1（我不知道为什么）计算方法：（此处使用的减法是模2减法，不进位不借位，相当于XOR运算）例如：使用G(x)=11001检测位串1011011010110110000011001----
