CRC循环冗余校验

最新推荐文章于 2022-05-26 20:00:37 发布
最新推荐文章于 2022-05-26 20:00:37 发布
阅读量793 收藏 1
点赞数
分类专栏： Linux 文章标签： CRC循环冗余校验 差错控制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cm_cyj_1116/article/details/73478299
版权
CRC（循环冗余校验码）校验

循环冗余校验码（Cycle Redundancy Check）是一种被广泛采用的多项式编码，又称多项式码。循环冗余校验码具有良好的数学结构，易于实现，发送端编码器和接受器端检测译码器的实现较为简单；同时，具有十分强的检错能力，特别适合于检测突发性的错误。

计算主要用到两个多项式：f(x) 和G(x)。f(x)是一个k阶多项式，其系数是待发送的k+1个比特序列；G(x)是一个r阶生成多项式，由收发双方预先约定。

例子：



作者水平有限，若有问题，请留言，谢谢！！！

cm_cyj_1116
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
这是一个计算CRC循环冗余校验码的工具
06-21
CRC校验计算速度快，检错能力强，易于用编码器等硬件电路实现。从检错的正确率与速度、成本等方面，都比奇偶校验等校验方式具有优势。因而，CRC 成为计算机信息通信领域最为普遍的校验方式。常见应用有以太网/USB...
CRC循环冗余校验 (Cyclic Redundancy Check) 原理/电路实现/Verilog实现
weixin_43664101的博客
06-25 3780
多项式表示：把所有二进制位字符串视为变量 (x) 的多项式方程；多项式除法：使用“多项式除法” (模2算术运算) 进行校验；在检测单bit和多bit错误时极其可靠；可以简单地通过反馈移位寄存器和XOR门高效地实现。
详述循环冗余校验CRC(C代码)
让你爱上电路设计
04-21 7591
本内容包括循环校验码CRC及其生成原理介绍，CRC-16校验码的使用与其校验码计算方法，汽车CAN的介绍，含有工程实际使用代码。
循环冗余校验码（CRC）详解
InterestAndFun的博客
04-10 2万+
书面解释 循环冗余校验码（CRC）广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据未产生r个校验位来进行编码，其编码长度为k+r。由此可知，循环冗余校验码是由两部分组成的，左边为信息码（数据），右边为校验码。若信息码占k位，则校验码占n-k位。其中，n为CRC码的字长，所以CRC码又称为（n,k）码。校验码是由信息产生的，校验码位数越长，该代码的校验能力就越强。在求CRC编码时，采用的是模2运算。模2运算加减运算的规则是按位运算，不发生借位和进位。 通俗来讲，就是信息在编码的时候，在信息
通俗易懂的CRC校验
二进制模----细微行动改变影响世界
09-25 1908
CRC校验原理 CRC校验原理看起来比较复杂，好难懂，因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题，其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除（注意，这里不是直接采用二进制除法，而...
循环冗余校验-CRC
qq_43441284的博客
05-26 8792
一、简介 CRC的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际上，除 数据通信外，CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件，以及解压一个ZIP文件时，偶尔会碰到“Bad CRC”错误，由此它在数据存储方面的应用可略见一斑。 二、原理介绍 上一个项目完成的不错，大熊和小兰打算做利用CRC做一个数据传输的保障， ...
CRC循环冗余校验(计算机网络)
qq_49175846的博客
05-10 5910
CRC差错检验的过程 CRC具体过程 通过多项式得出除数P，设P的位数为n+1 对待传送数据M进行模2运算，即在M后添加n个0，待传数据现在为M’ 求冗余码：用M’除以P，得出余数R，R为n位 将得出的R添加在M’中最后n个0的位置 即可得出最终应传送的数据 注：此过程中的计算，均不产生进位，采用相同得0，相异得1的规则 例题详解 要发送的数据序列为101011，设约定的生成多项式P(x)=x4+x+1，求最终要发送的数据比特流是什么？ ...
循环冗余检验CRC（Cyclic Redundancy Check）
xyouyubl的博客
06-12 836
CRC存在的意义现实的通信链路都不会是理想的。这就是说，比特在传输的过程中可能会产生差错：1可能会变成0，0可能会变成1，这就叫做比特差错。在一段是时间内，传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系，在实际通信中不可能使误码率下降到零。 因此，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 目前
循环冗余校验（CRC）算法入门引导
skypeGNU的专栏
08-01 2398
写给嵌入式程序员的循环冗余校验（CRC）算法入门引导 前言 CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式。 其实，在网上有一篇介绍C
CRC循环冗余校验大全
03-12
里面包含很齐全的CRC循环冗余校验方式-查表法，是用js写的，其可以利用到各类框架的前端当中。其中校验方式包含如下：CRC-8-AT40、CRC-16-IBM/ANSI、CRC-16-CCITT、CRC-32 IEEE 802.3、CRC-32 Castagnoli、CRC-32 ...
循环冗余校验法CRC的C++实现
01-08
是计算机网络通信技术当中的循环冗余校验法CRC的C++实现，程序完整可运行，是在codeblocks环境当中编写的代码，程序的代码备注完整易懂。
CRC循环冗余校验的matlab仿真程序-其它文档类资源
04-04
CRC循环冗余编码的编译码过程,在matlab下的仿真程序 CRC循环冗余编码的编译码过程,在matlab下的仿真程序
STM32 CRC循环冗余校验源码
06-02
STM32F107开发板测试程序，硬件CRC循环冗余检验源码，简单易懂，亲测可用
CMake的安装及其简单使用
热门推荐
cm_cyj_1116的博客
02-12 8万+
一、CMake的安装 （本文是在Ubuntu 17.04下的安装，安装的版本为 2.8.9）1、卸载原有系统上安装的cmake,便于安装更高版本的cmake。（如果不卸载系统自带的，直接安装，可能会出现错误。）     apt-get autoremove cmake2、去官网下载cmake的最新版的安装包   官网地址： https://cmake.org/download/   注：下载和自己...
Linux之touch命令详解
cm_cyj_1116的博客
12-28 3136
在Linux中，touch命令主要是用于新建一个不存在的文件或者是对于文件的时间戳进行修改； （1）使用touch命令新建一个不存在的文件 使用touch新建了一个文件，然后使用ls -a进行文件目录进行打印，没有找到change.txt文件； （2）使用touch指令对于文件的时间戳进行修改； touch -a: touch -a test.c对于文件的存取时间进行修改
生产者--消费者模型之互斥锁和条件变量
cm_cyj_1116的博客
06-01 1973
生产者-消费者模型 三种关系： （1）生产者与生产者：互斥关系； （2）生产者与消费者：互斥与同步的关系； （3）消费者与消费者：互斥关系； 两种角色：（1）生产者；（2）消费者； 一种交易场所：单链表； 注：交易场所通常指的是生产者生产的数据以及消费者消费的数据所保存的数据结构； 互斥锁： 定义互斥锁： 全局定义以及初始化; pthread_mutex_t mutex =
Linux命令之find命令详解
cm_cyj_1116的博客
01-01 1865
find命令 （1）find命令用于在结构目录（文件树）中搜索文件，并执行指定的操作； （2）find命令在一个较大的文件系统中查找文件时，时间消耗非常大，因此大多数情况下:对于find命令的执行放在后台          执行； （3）命令格式：find pathname -options find
线程的互斥
cm_cyj_1116的博客
05-30 1427
线程需要互斥的原因： 由于多个线程同时在进程的地址空间内部运行，所以进程的大部分资源相对于线程而言都是共享的，所以当多个线程同时对于某个临界资源进行操作时，就会出现问题，所以，线程之间对于临界资源的访问需要互斥的进行访问，以便造成不确定的结果。 范例： #include #include int _val = 0; void* thread_run() { int i=0; while
Linux下的粘滞位详解
cm_cyj_1116的博客
01-01 1350
1.产生粘滞位的原因： Linux下有一个用于存放临时文件的目录 /temp,每一个用户产生的临时文件都存放在 /temp目录下面，而且每个用户都对于这些文件具有写权限，为了防止用户对于除自己外的其他用户的文件进行删除操作，所以产生了粘滞位。 2.什么是粘滞位： 上图所示的t就是所谓的粘滞位； 对于权限为777的目录设置粘滞位以后，每个用户只能删除自己创建的文件，可以保护用户的文件
python crc循环冗余检验
最新发布
10-16
好的，下面是 C++ 实现的 CRC 循环冗余检验代码： ```cpp #include <iostream> #include <cstring> using namespace std; unsigned int crc32(unsigned char *buf, int len) { unsigned int crc_table[256]; unsigned int crc = 0xffffffff; for (int i = 0; i < 256; i++) { unsigned int c = i; for (int j = 0; j < 8; j++) { if (c & 1) { c = 0xedb88320L ^ (c >> 1); } else { c = c >> 1; } } crc_table[i] = c; } for (int i = 0; i < len; i++) { crc = crc_table[(crc ^ buf[i]) & 0xff] ^ (crc >> 8); } return crc ^ 0xffffffff; } int main() { unsigned char buf[] = "hello world"; int len = strlen((char *)buf); unsigned int crc = crc32(buf, len); cout << hex << crc << endl; return 0; } ``` 这里使用的是 CRC-32 算法，它是一种广泛使用的循环冗余校验算法。CRC-32 算法使用一个 32 位的多项式来计算校验值，这个多项式通常被称为“CRC-32 多项式”。 在上面的代码中，我们首先生成了一个长度为 256 的 CRC 表，然后遍历输入数据，每次将当前数据和 CRC 值进行异或运算，然后查表得到一个新的 CRC 值，最后将这个新的 CRC 值和原来的 CRC 值进行异或运算，得到最终的校验值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值