CRC校验算法
来源:互联网 发布:上瘾网络剧猛其其花絮 编辑:程序博客网 时间:2024/05/19 02:43
1.定义
CRC(Cyclic Redundancy Check):循环冗余检验。在链路层被广泛使用的检错技术。
2.实现原理:
通俗一点就是
在发送端将一组数据划分为组,把一组中要发送的二进制数据,将其左移(n-1)位,除以一个双方约定好的除数P值(n位),可以得到n-1的余数,也就是冗余码。
冗余码,就是追加到要发送数据的末尾(刚才左移过的那n-1位),将得到的这组二进制进行发送。
另外,虽然增加了n-1位数据数据,但是当数据可能出现错误时,付出这种代价往往是很值得的。
在接收端,将接受到的数据同样也除以P,最后可以一个余数,看余数是否为0,若为0,说明数据发送正确。
3.举例
例:M=101001,P=1101,n=3。
在发送端:
1、M=(2^n*M);
则:M=101001000
2、用M除以P
这里写图片描述
3、得到余数R也就是FCS,将FCS加到M上,就得到了要发送的帧。
M=101001000+FCS=101001001
在接收端:
接收到的每一帧都要进行差错检验,假设收到101001001,P=1101。
这里写图片描述
最后余数R=0,则判定这个帧没有出错。
阅读全文
0 0
- CRC校验算法
- CRC校验算法
- CRC校验的算法
- CRC校验算法原理
- 【转】CRC校验算法
- CRC校验算法 转
- CRC校验算法
- CRC校验算法 STM32CRC
- CRC校验算法讲解
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- CRC校验算法
- Linux ssh自动登录的4种实现方法
- JavaScript入门(四)
- python中sort和sorted总结
- C++7.18
- git出现 *** Please tell me who you are. Run...... 错误
- CRC校验算法
- JVM内存区域划分(JDK6 7 8中的变化)
- css的三大特征
- C#编程入门_常用集合_14
- Error:warning: Ignoring InnerClasses attribute for an anonymous inner class
- 设计模式(7)--桥接模式
- HDU-3938 Portal 克鲁斯卡尔思想 (离线并查集)
- 详解系统中的环境变量
- 【刷题剑指offer】字符串的排列