差错控制-CRC校验

差错控制

差错，就是指接收端收到的数据与发送端实际发出的数据不一致。
校验码，用来发现错误并给出出现错误的信号或校正错误的方法。其目的在于提高传输质量。
校验码分为纠错码和检错码。
CRC（循环冗余校验码）是常见的检错码。

循环冗余校验码

用通俗的语言讲CRC校验就是，要发送的数据A，和一个双方商量好的数B，将A的序列向左移B的位数后补0（就是给A后补0，B有几位补几个0），A/B的余数为冗余码，将冗余码替换A后补的0就是要发送的序列，接受方收到序列之后，如果A/B余数为0，则数据正确。
循环冗余校验码（Cycle Redundancy Check,CRC）是一种多项式编码，又称多项式码
CRC码由两部分组成：
①待发送信息（K+1个比特）
②冗余码（r个比特）
A= 110011010
B=11001
（1100110100000）/（11001） 得余数1100（冗余码）

发送序列是原信息序列上附加上冗余码。
则发送序列为 1100110101100
在接收方接收到时，用 （1100110101100）/（11001）余数为0，则收到的序列无差错。

如有错误，多谢指正。