crc是什么意思？

CRC意思是循环冗余码校验。

校验原理：（M-R）/G=Q+0/G  

说明：以接收到的校验码除以约定的除数，若余数为0，则可认为接收到的数据是正确的。  

例：有效信息1101，生成多项式样1011  

循环校验码解：  

有效信息1101（k=4），即M（x）=x3+x2+x0，生成多项式策武1011（r+1=4，即r=3）；  

即G（x）=x3+x1+x0，M（x）·x3=x6+x5+x3，即1101000（对1101左移三位）；  

M（x）·x阿谁原帝众搞连左越兴妈3/G（x）=1101000/1011=1111+001/1011即1010的CRC是：11奏论城需重总阶害灯01001。

CRC码集选择的原则：  

若设码字长度孙写稳客蒸为N，信息字段为K位，校验字段为R位（N=K+R），则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g（x），使得  

V（x）=A笔促哪罗过断娘裂（x）g（x）=xRm（x）+r（x）；  

其赵下情早中：m（x）为K次信息多项式，r（x）为R-1次校验多项式，  

g（x）称为生成多项式：  

g（x）=g0+g1x+g2x2+。。。+g（R-1）x（R-1）+gRxR  

发送督督田方通过指定的g（x）产生CRC督似毛甲文压码字，接收方则通过该g（x）来验证收到的CRC码字。

标签：crc