CRC冗余校验举例和原理

什么是CRC校验?
CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。

CRC校验原理:
其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为“2除法”)。到达接收端后,再把接收到的新帧除以(同样采用“2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。如果有余数,则表明该帧在传输过程中出现了差错。
模2除法:
模2除法与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位,所以实际上就是异或。在循环冗余校验码(CRC)的计算中有应用到模2除法。
例:
CRC校验步骤:
CRC校验中有两个关键点,一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串(或多项式),可以随机选择,也可以使用国际标准,但是最高位和最低位必须为1;二是把原始帧与上面计算出的除数进行模2除法运算,计算出CRC码。

具体步骤:
1. 选择合适的除数
2. 看选定除数的二进制位数,然后再要发送的数据帧上面加上这个位数-1位的0,然后用新生成的帧以模2除法的方式除上面的除数,得到的余数就是该帧的CRC校验码。注意,余数的位数一定只比除数位数少一位,也就是CRC校验码位数比除数位数少一位,如果前面位是0也不能省略。
3. 将计算出来的CRC校验码附加在原数据帧后面,构建成一个新的数据帧进行发送;最后接收端在以模2除法方式除以前面选择的除数,如果没有余数,则说明数据帧在传输的过程中没有出错。

CRC校验码计算示例:
现假设选择的CRC生成多项式为GX= X4 + X3 + 1,要求出二进制序列10110011CRC校验码。下面是具体的计算过程:

①将多项式转化为二进制序列,由GX = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001
②多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为101100110000,然后使用模2除法除以除数11001,得到余数。
③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100,再把这个数据帧发送到接收端。
④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。





https://blog.csdn.net/d_leo/article/details/73572373

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382628.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

100篇打点!

原创终于到100了&#xff0c;写一篇博客打点。在记录一个很严重的问题&#xff0c;昨天面试&#xff0c;程序的思路都有了&#xff0c;可是在线OJ半天无法将多个字符串输入并保存&#xff0c;遍历。现在记录一下方法&#xff01; #include <stdio.h> #include <stdli…

排序算法1快速排序

文章没有解释和代码注释&#xff0c;代码经改进&#xff0c;做成了好理解,关键是好记忆的方式进行书写。用于自己进行查阅 #include <stdio.h>void sort(int arr[] ,int left ,int right) {if(left > right)return;int i left;int j right;int get arr[right];whi…

C++ 多态原理初步01

当父类 Animal 的speak 前面加上 virtual 关键字之后&#xff0c;这个speak函数就变成了虚函数&#xff0c;Animal类结构发生了变化&#xff0c; 有了一个vfptr &#xff08;虚函数指针&#xff09;&#xff0c;指向了vftable&#xff08;虚函数表&#xff09;, 这个虚函数表里…

排序算法2归并排序

文章没有解释和代码注释&#xff0c;代码经改进&#xff0c;做成了好理解,关键是好记忆的方式进行书写。用于自己进行查阅 #include <stdio.h>void merge(int arr1[],int left ,int mid ,int right) {int temp[sizeof(arr1)];int i left ;int j mid 1;int t 0;while…

C++ 多态之纯虚函数和抽象类01

纯虚函数的语法&#xff0c; virtual void func() 0;如果类中有了纯虚函数&#xff0c; 那么这个类也成为抽象类抽象类无法实例化对象继承了抽象类的子类&#xff0c;必须要重写父类中的纯虚函数&#xff0c;否则的话&#xff0c;子类也是属于抽象类&#xff0c;无法实例化

堆排序面试

#文章没有解释和代码注释&#xff0c;代码经改进&#xff0c;做成了好理解,关键是好记忆的方式进行书写。用于自己进行查阅 #include <stdio.h>void swap(int arr[],int i,int j) {int temp arr[i];arr[i] arr[j];arr[j] temp; }void heapify(int arr[],int i,int si…

C++ 多态之虚析构与纯虚拟购01

class Animal { public:Animal(){cout << "Animal的构造函数调用" << endl;}//虚析构 解决的问题是 当子类中有堆区内容&#xff0c;释放时候对导致释放不干净&#xff0c;内存泄露//virtual ~Animal()//{// cout << "Animal的析构函数调用&…

面向对象与面向过程的本质的区别

https://blog.csdn.net/jerry11112/article/details/79027834 如果你很想搞明白面向对象是什么&#xff0c;面向过程是什么&#xff0c;或者说二者之间的区别是什么&#xff0c;那么就花费一点时间来研读一下这篇博客&#xff0c;你一定会有很大的收获的&#xff01; 一、面向…

C++ 向上转型初步01

1.编译器通过指针来访问成员变量&#xff0c;指针指向哪个对象就使用哪个对象的数据&#xff1b;编译器通过指针的类型来访问成员函数&#xff0c;指针属于哪个类的类型就使用哪个类的函数。 但是父类 函数如果变成虚函数&#xff0c;子类重写了这个函数&#xff0c; 那么现象…

虚函数和纯虚函数详解

https://mp.weixin.qq.com/s?__bizMzAxNzYzMTU0Ng&mid2651289202&idx1&sn431ffd1fae4823366a50b68aed2838d4&chksm80114627b766cf31f72018ef5f1fe29591e9f6f4bd72018e7aea849342ca6f0a271fb38465ae#rd 打开链接看。转载文章&#xff0c;注明出处 <p>学…

C++ 继承中的同名成员的情况01

class Base { public:Base(){this->m_A 100;}void func(){cout << "Base中的Func调用" << endl;}void func(int a){cout << "Base中的Func(int a)调用" << endl;}int m_A; }; class Son : public Base { public:Son(){this-&g…

进程前台运行后台运行的相关命令

command& 让进程在后台运行jobs 查看后台运行的进程fg %n 让后台运行的进程n到前台来bg %n 让进程n到后台去&#xff1b; ctrl z 可以将一个正在前台执行的命令放到后台&#xff0c;并且暂停

西安电子科技大学求职打点

这两天 一直在西安电子科技大学找工作&#xff0c;感觉自己渐渐失去了学习的状态&#xff0c;本来很 多会的知识点都已经不会了。   今天休息一天&#xff0c;没有去招聘会&#xff0c;看了看相关的知识&#xff0c;做了做题。也希望自己尽快恢复学习的感觉&#xff0c;温故…

C++ 泛型编程模板 之 函数模板初步01

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std;void mySwapInt(int &a, int &b) {int temp a;a b;b temp; } void mySwapDouble(double &a, double &b) {double temp a;a b;b temp; } //利用模板实现通用交换函数 temp…

grep参数说明及常用用法

grep参数说明及常用用法 查看文件内容 [koulocalhost ~]$ more size.txt b124230 b034325 a081016 m7187998 m7282064 a022021 a061048 m9324822 b103303 a013386 b044525 m8987131 B081016 M45678 B103303 BADc2345 [] : 查看符合范围内的信息 [koulocalho…

C++ 普通函数与函数模板 区别以及调用规则01

//普通函数 和 函数模板 区别 int myPlus(int a, int b) {return a b; }template<class T> T myPlus2(T a, T b) {return a b; }void test01() {int a 10;int b 20;char c c;cout << myPlus(a, c) << endl; //隐式类型转换 将 char c转为 int类型//myP…

C++ 模板的局限性以及解决01

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <string>class Person { public:Person(string name, int age){this->m_Name name;this->m_Age age;}string m_Name;int m_Age; };//通过模板进行两个数据比较 templat…

进程的状态与种类

● 运行&#xff1a;正占用处理器   ● 就绪&#xff1a;只要获得处理器即可运行。   ● 阻塞&#xff1a;正等待某个事件&#xff08;如I/O完成&#xff09;的发生。  在不少系统中&#xff0c;还增加了两种基本状态&#xff1a;   ● 新状态&#xff1a;一个进程刚刚…

C++ 类模板语法初步01

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <string> //类模板 //template下面紧跟着的内容是类&#xff0c;那么这个类称为 类模板 // 类模板中的类型 也可以有默认参数 // 泛型编程 类型参数化template<class NAM…

int * p =NULL;和*p =NULL的区别a和a的区别

1.int * p NULL;和*p NULL的区别 1 .int * p NULL int *pNULL&#xff1b;定义一个指针变量p&#xff0c;其指向的内存里面保存的是int类型的数据&#xff1b;再定义变量p的同时把p的值设置为0x00000000&#xff0c; 而不是把*p的值设置为0x00000000 2.*p NULL int i 10&am…