【CRC】工作原理
循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗(yàn)時(shí)，都可以利用事先約定的生成多項(xiàng)式G（X）來(lái)，k位要發(fā)送的信息位可對(duì)應(yīng)一個(gè)(k-1)次多項(xiàng)式K（X），r位冗余位對(duì)應(yīng)于一個(gè)(r-1)次多項(xiàng)式R（X），由k位信息位后面加上r位冗余位組成的n=k+r的碼字則對(duì)應(yīng)于一個(gè)(n-1)次多項(xiàng)式T（X）X×K（X）+R（X）。也即在發(fā)送端產(chǎn)生一個(gè)循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端。接收端的檢驗(yàn)過(guò)程就是將接收到的碼字多項(xiàng)式除以G（X），若余式為零則認(rèn)為傳輸無(wú)差錯(cuò)；若余式不為零則傳輸有差錯(cuò)。

CRC：http://neworientco.cn/products-detail.asp?cpid=69