循环冗余检验

目前广泛使用的是循环冗余检验(CRC) 举个例子说明它的原理: 比如我们需要传的数据为101001，用k记录一共有多少位，即k=6。然后CRC运算需要把待传的数据的末尾加上用于检测的n位冗余码，可以简单的理解为在数据后面加上n个0。假设n=3,这样循环冗余检验的被除数101001000就得到了。除数是通信双方商定好的，现在一般使用的方式是用多项式来表示除数，比如P(x)=x^3+x^2+1，就得到

>>阅读原文<<