欧氏距离算法计算错误位置多项式，是Berlekamp-Massey的替代算法。消耗的硬件资源比Berlekamp-Massey算法多，但是可以更节省运算时间。-Euclidean distance algorithm to calculate the error position polynomial, is an alternative Berlekamp-Massey algorithm. The consumption of hardware resources is more than

下面以最常用的CRC-16为例来说明其生成过程。 　　CRC-16码由两个字节构成，在开始时CRC寄存器的每一位都预置为1，然后把CRC寄存器与8-bit的数据进行异或(异或：二进制运算 相同为0，不同为1；0^0=0 0^1=1 1^0=1 1^1=0)， 　　之后对CRC寄存器从高到低进行移位，在最高位（MSB）的位置补零，而最低位（LSB，移位后已经被移出CRC寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，否则如果LSB为零，则无需进行异或。重复上述的由高至低的移位8