1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查对数据进行多项式计算,将计算结果附加在帧后面,接收数据的设备执行模2运算,保证数据传输的正确性和完整性. 2.模2除法 ①不向上借位,只要除数和被除数的位数相同就可进行计算,不比较它们的大小: ②模2运算中用到了模2减法,与逻辑异或相似: 1-1=0, 1-0=1, 0-1=1 , 0-0=0, ③例子:  3.CRC校验的步骤 (1)选择一个生成多项式,作为对接收的帧进行除法运算时的除数,生成多项式可以写为二进制形式:…

原文转载自:https://blog.csdn.net/hm108106/article/details/73332465 1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查对数据进行多项式计算,将计算结果附加在帧后面,接收数据的设备执行模2运算,保证数据传输的正确性和完整性. 2.模2除法 ①不向上借位,只要除数和被除数的位数相同就可进行计算,不比较它们的大小: ②模2运算中用到了模2减法,与逻辑异或相似: 1-1=0, 1-0=1, 0-1=1 , 0-0=0, ③…

转自 http://blog.csdn.net/u012993936/article/details/45337069 一.CRC简介 先在此说明下什么是CRC:循环冗余码校验 英文名称为Cyclical Redundancy Check,简称CRC,它是利用除法及余数的原理来作错误侦测(Error Detecting)的.实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较, 若两个CRC值不同,则说明数据通讯出现错误 那么其实…

(17)采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是  (17)  .A．0000  B．0100   C．0010   D．1100试题解析:   答案:(17)D CRC(Cyclic Redundancy Check)循环冗余校验码 是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通…

循环冗余校验码(CRC)  广泛地在网络通信及磁盘存储时采用.  1.多项式  在循环冗余校验(CRC)码中,无一例外地要提到多项式的概念.一个二进制数可以以一个多项式来表示.如1011表示为多项式X3 + X1 + X0 ,如果把这里的X替换为2,这个多项式的值就是该数的值.从这个转换可以看出多项式最高幂次为n,则转换为二进制有n+1位,  2.编码组成  编码的组成是由K为信息码,加上R位的校验码.  3.校验码的生成  校验码的生成步骤如下:  (1)将K位数据C(x)左移R位,给校验码留…

谈到Modbus通讯自然免不了循环冗余校验(CRC),特别是在标准的串行RTU链路上是必不可少的.不仅如此在其他开发中,也经常要用到CRC 算法对各种数据进行校验.这样一来,我们就需要研究一下这个循环冗余校验(CRC)算法. 1.CRC简述 循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性. CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验…

现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错.因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错.在数据链路层广泛使用的是循环冗余的CRC检错技术. 一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n＝p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系.如果因干扰等原因使数据序列中的某一位或某些…

1. 实验要求 (1)通过CRC(循环冗余校对)序列的计算,掌握C#语言中类的静态方法与动态方法的区别. (2)Shell与Windows Form 的通信作为扩展提高内容. 2. 实验内容  主要工作是:设计算法实现CRC序列的计算 CRC的计算过程总结如下: 1.  设置CRC寄存器,并给其赋值0xffff: 2.  读数据文件,并将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或,并把 结果存入到CRC寄存器中. 3.  将CRC寄存器的数据右移一位,高位补零,并检查溢出位.…

关于模2除法,网上的人说了一大堆规则和原理,感觉很容易把小白绕进去,下面我只说怎么计算,不说其中的规则和原理.…

目录 写给嵌入式程序员的循环冗余校验CRC算法入门引导 前言 从奇偶校验说起 累加和校验 初识 CRC 算法 CRC算法的编程实现 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式.在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验.因此,掌握基本的CRC算法应是嵌入式程序员的基本技能.可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式. 其实,在网上有一篇介绍CRC 算法的非常好的文章,作者是Ro…

原文地址:循环冗余校验(CRC)算法入门引导 参考地址:https://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks#References  给出了CRC 计算的详细信息.想要深入学习,可以从这个网址开始.尤其是最后给出的 Reference 各个是精品 http://www.zorc.breitbandkatze.de/crc.html 是个非常有用的网站,文中给出的代码都与那里的结果进行了对比 写给嵌入式程序员的循…

写给嵌入式程序员的循环冗余校验(CRC)算法入门引导 http://blog.csdn.net/liyuanbhu/article/details/7882789 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式.在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验.因此,掌握基本的CRC算法应是嵌入式程序员的基本技能.可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式. 其实,在网上有一篇介绍CRC…

http://blog.csdn.net/liyuanbhu/article/details/7882789 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式.在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验.因此,掌握基本的CRC算法应是嵌入式程序员的基本技能.可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式. 其实,在网上有一篇介绍CRC 算法的非常好的文章,作者是Ross Williams…

关于CRC(循环冗余校验),我在网上看了许多的文章,感觉看的很懵逼,废话一堆(可能是我理解不上去0.0),下面是我的一些理解(如果有误谢谢指出): 关于crc,它主要分为两个部分,一个是发送端通过crc算法进行编码,另一个是通过crc算法进行译码.来检测传输过程中是否错误,是否有数据丢失.(网上大多数都是编码,很少讲解码) 1.crc编码: 假如想要传输的数据为6bit的101001,那么对于一个随机的除数1101来说,下面就是他的算法,通过除数与被除数之间按位异或,得到余数001,将其加回到数…

冗余码 CRC和海明校验类似,也是有效信息(k位)+校验信息(r位),需要满足N=k+r≤2r-1 生成多项式G(X) 定义:收发双方约定的一个(r+1)位二进制数,发送方利用G(X)对信息多项式做模2除运算,生成校验码.接收方利用G(X)对收到的编码多项式做模2除运算检测差错及错误定位. 满足条件: 最高位和最低位必须为1: 当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0: 不同位发生错误时,模2除运算后余数不同: 对不为0余数继续进行模2除运算应使余数循环.…

这两天做项目,需要用到 CRC 校验.以前没搞过这东东,以为挺简单的.结果看看别人提供的汇编源程序,居然看不懂.花了两天时间研究了一下 CRC 校验,希望我写的这点东西能够帮助和我有同样困惑的朋友节省点时间.    先是在网上下了一堆乱七八遭的资料下来,感觉都是一个模样,全都是从 CRC 的数学原理开始,一长串的表达式看的我头晕.第一次接触还真难以理解.这些东西不想在这里讲,随便找一下都是一大把.我想根据源代码来分析会比较好懂一些.     费了老大功夫,才搞清楚 CRC 根据”权”(即多项表达…

海明码(也叫汉明码)具有一位纠错能力.本文以1010110这个二进制数为例解释海明码的编码和校验方法 确定校验码的位数x 设数据有n位,校验码有x位.则校验码一共有2x种取值方式.其中需要一种取值方式表示数据正确,剩下2x-1种取值方式表示有一位数据出错.因为编码后的二进制串有n+x位,因此x应该满足 2x-1 ≥ n+x 使不等式成立的x的最小值就是校验码的位数.在本例中,n=7,解得x=4. 确定校验码的位置 校验码在二进制串中的位置为2的整数幂.剩下的位置为数据.如图所示. 位置 内容 x…

from:http://yoyo.play175.com/p/200.html 节选至百度百科: 首先,任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X^6+X^4+X^2+X+1(这里的X^n表示x的n次方).同样.多项式X^5+X^3+X^2+X+1对应的代码为101111.CRC码在发送端编码和接收端校验时,都可以利用事先约定的生成多项式G(X)来得到.目前广泛使用的生成多项式主要有以下四种:CRC…

链路层: 在 T C P / I P协议族中,链路层主要有三个目的:(1)为 I P模块发送和接收 I P数据报:( 2)为 A R P模块发送 A R P请求和接收 A R P应答:( 3)为 R A R P发送 R A R P请求和接收 R A R P应答. 以太网和IEEE 802封装: 以太网:般是指数字设备公司( Digital Equipment Corp.).英特尔公司( I n t e lC o r p .)和 X e r o x公司在 1 9 8 2年联合公布的一个标准.它是当…

Cramfs.JFFS2.YAFFS2的全面对比http://blog.csdn.net/daofengdeba/article/details/7721340 由于嵌入式系统自身存在一些特殊要求,使得一些传统的文件系统(如FAT.EXT2等) 并不十分适合.专用的嵌入式文件系统应有一些自身的特性,如文件系统面对的储存介质特殊性.文件系统应具有的跨平台的安全性,以及整个系统的即时性等.本文介绍了3种源码开放的嵌入式文件系统Cramfs.JFFS2.YAFFS2,详细分析比较了这3种文件系统的主要…

以太网 以太网指数字设备公司,英特尔公司,Xeror公司在 1982年联合公布的一个标准, 是当前 TCP/IP 采用的主要局域网技术. 以太网采用 CSMA/CD 的媒体接入方法, 即 带冲突检测的载波侦听多路接入(Carrier Sense, Multiple Access with Collision Detection), 速率 10 MB/s , 地址 48 bit. IEEE 802委员会公布了其网络标准,并定义了不同的帧格式: 802.2 : 3/4/5 的共同特性, 即 802网…

原文:http://wiki.dzsc.com/info/4972.html RAID 的英文全称为 Redundant Array of Inexpensive(或 Independent) Disks, 而不是某些词典中所说的“ Redundant Access Independent Disks”. 中文名称是廉价(独立) 磁盘冗余阵列. RAID 的初衷主要是为了大型服务器提供高端的存储功能和冗余的数据安全. 在系统中, RAID 被看作是一个逻辑分区, 但是它是由多个硬盘组成的(最少两…

 由 于嵌入式系统自身存在一些特殊要求使得一些传 统的文件系统 (如FAT.EXT2等) 并不十分适合.专 用的嵌入式文件系统应有一些自身的特性如文件系统 面对的储存介质特殊性.文件系统应具有的跨平台的安 全性以及整个系统的实时性等.本 文介绍了3种源 码开放的嵌入式文件系统Cramfs.JFFS2.YAFFS2 详细分析比较了这3种文件系统的主要性能并根据分 析结果指出了各自的适 用领域   Cramfs.JFFS2.YAFFS2是3种性能优越专用于嵌入式系 统的文件系统.本文通过…

Linux HA Cluster高可用服务器集群,所谓的高可用不是主机的高可用,而是服务的高可用. 什么叫高可用:一个服务器down掉的可能性多种多样,任何一个可能坏了都有可能带来风险,而服务器离线通常带来的代价是很大的,尤其是web站点,所以当某一台提供服务的的服务器down掉不至于服务终止的就叫高可用. 什么叫心跳:就是将多台服务器用网络连接起来,而后每一台服务器都不停的将自己依然在线的信息很简短很小的通告给同一个网络中的备用服务器的主机,告诉其实主机自己依然在线,其它服务器收到这个心跳信息…

CAN(controller Area Network )总线的学习 1986 年德国电气商博世公司开发出面向汽车的CAN 通信协议(数据之间的交互),其目的是为适应“减少线束的数量”.“通过多个LAN,进行大量数据的高速通信”的需要   CAN总线 RS-485 相比之下优点 1 网络各节点之间的数据通信实时性强 2开发周期短 3已形成国际标准的现场总线 4最有前途的现场总线之一   特性 RS-485 CAN-bus 单点成本 低廉 稍高 系统成本 高 较低 总线利用率 低 高 网络特性 单…

What is the Linux High Availabi    简介:     高可用性群集的出现是为了使群集的整体服务尽可能可用,以便考虑计算硬件和软件的易错性.如果高可用性群集中的主节点发生了故障,那么这段时间内将由次节 点代替它.次节点通常是主节点的镜像,所以当它代替主节点时,它可以完全接管其身份,并且因此使系统环境对于用户是一致的. 什么叫心跳:就是将多台服务器用网络连接起来,而后每一台服务器都不停的将自己依然在线的信息很简短很小的通告给同一个网络中的备用服务器的主机,告诉其实主机…

SYNOPSIS(总览) ../src/cksum [OPTION]... [FILE]... DESCRIPTION(描述) 输出CRC(循环冗余校验码)检查和以及每个FILE的字节数. --help 显示帮助并退出 --version 输出版本信息并退出 …

Unit2: Transport 学习目标: how TCP set up a connection what TCP segment looks like how can TCP be in high performance detect errors Finite State Machine, a basic tools and approach to network protocol design 2.1 The TCP service model Transmission Control…

循环冗余校验码 CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码. CRC码广泛应用于数据通信领域和磁介质存储系统中. CRC理论非常复杂,一般书就给个例题,讲讲方法.现在简单介绍下它的原理: 在k位信息码后接r位校验码,对于一个给定的(n,k)码.可以证明(数学高手自己琢磨证明过程)存在一个最高次幂为 n-k=r 的多项式g(x),根据g(x)可以生成k位信息的校验码,g(x)被称为 生成多项式 用C(x)=C(k-1)C(k-2)...C…

循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码.对于一个给定的(N,K)码,可以证明存在一个最高次幂为R的多项式G(x)(R=N-K).根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式. 编码规则: (1)移位:将原信息码(kbit)左移R位 (R是多项式的最高次幂,即在信息码的后面补上R个0) (2)相除:将(1)中移位好的编码作为被除数,将多项式看成二进制码作为除数(取异或),得到的R位余…