1.CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。2.循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信
程序的宗旨:通过编写CRC的校验程序,加深对CRC原理的理解,同时学会将书本上的原理运用于实际,动手实践才能学得更快。 注:本文关于CRC原理那部分内容,来自网络搜集。 1. 需求分析 编写一个CRC校验的模拟程序,该程序实现的功能如下:输入:一串二进制比特串 输出:CRC校验码 2. CRC校验原理分析 在此,我们主要从适合于编程实现的角度分析CRC校验
CRC校验原理 1、循环校验码(CRC码): 是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。 2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。 3
转载 2023-12-19 22:13:32
162阅读
Java编码理解 关键字:Java编码,Unicode, getBytes() 各类程序涉及的编码不外乎这些: 源代码文件的编码, 程序中字符串的编码, 程序执行输出显示时的编码. Java 号称国际化的语言,是因为它的 class 文件采用 UTF-8 ,而 JVM 运行时使用 UTF-16。 摘自《谈
转载 2023-11-21 21:27:33
49阅读
先做简单介绍 一、CRC编码简介CRC 的英文全称为 Cyclic Redundancy Check(Code),中文名称为循环冗余校验(码)。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。二、CRC编码过程以下步骤将描述 6 字节红外控制码生成过程:1.从二维码的中依次顺序提取前 2 个英文字母、最后 2 个英文字母(X、x 除外,取
转载 2024-02-27 10:38:47
139阅读
在学习mdobus过程中,曾遇到过CRC校验,之前一直不是很明白其原理,现在利用一点闲暇时间学习下。不同别的校验方式,想弄明白CRC校验的原理以及程序实现过程还真得有点耐心,琢磨一下数学公式。1.      什么是CRC校验一句话总结:将需要传递的数据块看成一个信息多项式M(x),收发双方约定一个生成多项式G(x),最高阶数为r,利用模2
转载 2024-01-10 13:10:21
222阅读
文章目录1. CRC校验的原理2. CRC算法3. 电路实现原理3.1 LFSR的多项式和电路结构3.2 CRC-8举例4. verilog代码实现 1. CRC校验的原理CRC,即循环冗余校验。能检错,能纠正。 常用于:外设接口通讯的数据校验。主要原理就是二进制的取余过程。二进制数的取余,基础是二进制数的除法,二进制数的除法,基础是XOR,异或。电路整体结构,依据LFSR实现。线性反馈移位寄存
转载 2023-10-11 15:13:57
166阅读
定义循环冗余校验码(Cyclic Redundancy Chec,CRC) 是通过多项式&模2除法给信息码加上几位校验码,以增加整个编码系统的码距和查错纠错能力,广泛应用于移动通信和磁盘数据存储中。原理CRC 的基本原理是:在 K 位信息码后再添加 R 位的校验码,整个编码长度为 N 位,因此,这种编码又称(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为 N-K=R 的
由于本人的脑子比较笨,根本看不懂文献关于CRC的讲解,被博士女友骂了说智商低 不配看论文 不能像博士那样能死磕论文。于是自己琢磨加上网上大神的文章一步一步弄出了CRC的原理 下面和大家一起分享。 首先讲模2除法【说明】“模2除法”与“算术除法”类似,但它既不向上位借位,也不比较除数和被除数的相同位数值的大小,只要以相同位数进行相除即可。模2加法运算为:1+1=0,0+1=1,0+0=0,
转载 2023-07-26 20:19:07
149阅读
本文主要谈一下密码学中的加密和数字签名,以及其在java中如何进行使用。对密码学有兴趣的伙伴,推荐看 Bruce Schneier的著作:Applied Crypotography。在jdk1.5的发行版本中安全性方面有了很大的改进,也提供了对RSA算法的直接支持,现在我们从实例入手解决问题(本文仅是作为简单介绍):   一、密码学上常用的概念   1)消息摘要:  这是一种与消息认证码结合使用以
循环冗余校验( CRC)原理: 利用CRC码检错的过程,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。运算:这里的除是指“模2除法”过程:到达接收端后,把接收到
原创 2022-12-17 20:22:30
689阅读
首先CRC应用的主要场景:在数据通信中要求数据的高度可靠性,但实际上由于信道不理想或者噪声干扰都会导致数据的误码率那么对于信道不理想产生的影响可以用均衡的方法进行改善或者消除,而噪声干扰的数据误码通过差错控制消除,而差错控制的核心是差错编码,其中CRC由于编码和解码简单,检错和纠错能力强得到广泛应用。对随机错误和突发错误都能以较低冗余度进行严格检验其特征是信息段和校验字段的长度可以任意选定。
转载 2024-09-20 10:38:07
43阅读
CRC校验原理 1、循环校验码(CRC码):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。 2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。 3、CRC码集选择的
转载 2009-09-13 09:53:10
5556阅读
  作者:CrazyWolfhttp://www.cnblogs.com
原创 2022-12-08 19:25:36
98阅读
Java实现循环冗余码(CRC)生成算法一、CRC生成算法原理1.1 多项式编码多项式编码(polynomial code),也称为CRC(cyclic redundancy check,循环冗余校验码),多项式编码的思想是:将位串看成是系数为0或1的多项式。CRC校验保护的单位是数据块。数据块的大小根据实际情况而定。每一个数据块均被看作是一个二进制多项式,即所有系数均为二进制(即1或0)的多项式
转载 2023-09-27 13:48:37
667阅读
今天在做题时发现自己对CRC计算方法没有理解透彻,然后通过课本和前人的博客进行了学习:一、什么是CRC校验?CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。循环冗余校验码(CRC)的基
一、什么是CRC校验CRC即循环冗余校验码(Cyclic Redundancy Check[1] ):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。CRC校验的基本组成 循环冗余校验码(Cycle Re
转载 2023-12-07 10:18:44
142阅读
#include#include#define ushort unsigned shortushort CrcCal(unsigned char *fp_CRC,unsigned char count)
转载 2023-05-10 11:07:07
249阅读
CRC校验码举例一、首先复习一下异或运算(XOR),相同得0,相异得1.二、多项式算数   使用多项式算数是为了是为了在进行二进制计算时无需考虑进位问题。   CRC中用到的除数正是由多项式的各项系数组成。   比如+++1,CRC除数为10111。三、计算步骤   1.展开多项式,得到CRC除数。&nbsp
转载 2023-10-12 21:32:39
168阅读
  • 1
  • 2
  • 3
  • 4
  • 5