crc 为什么 如果是1 左移再xor

crc 为什么 如果是1 左移再xor

一、循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。　　它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。　　根据应用环境与习惯的不同，CRC又可分为以下几种标准：　　①CRC-12码；　　②CRC-16码；　　③CRC-CCITT码；　　④CRC-32码。　　CRC-12码通常用来传送6-bit字符串。　　CRC-16及CRC-CCITT码则用是来传送8-bit字符，其中CRC-16为美国采用，而CRC-CCITT为欧洲国家所采用。　　CRC-32码大都被采用在一种称为Point-to-Point的同步传输中。　　下面以最常用的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为零，则无...

http://blog.csdn.net/mish84/article/details/27528125

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息