****** 三十 ******、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

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

CRC循环冗余校验码总结(转)

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

【转】循环冗余校验（CRC）算法入门引导

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

写给嵌入式程序员的循环冗余校验（CRC）算法入门引导

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

CRC（Cyclic Redundancy Check)循环冗余校验码与海明码的计算题

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

CRC循环冗余校验码

原文转载自: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, ③…

循环冗余校验（CRC）算法入门引导

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

循环冗余校验（CRC）算法入门

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

三十四、软设笔记【存储器系统】-Cache存储器

Cache存储器 Cache(高速缓冲存储器) 高速缓冲存储器是位于主存与CPU之间的一级存储器,有静态存储芯片(SRAM)组成,容量比较小,速度比主存高得多,接近于CPU的速度,单位成本比内存高.Cache存储了频繁访问内存的数据. (1)Cache原理.命中率.失效率使用Cache改善系统性能的主要依据是程序的局部性原理. 命中率.失效率 Cache的访问命中率为h(通常1-h就是Cache的失效率),Cache的访问周期时间是t1,主存储器的访问周期时间是t2,则整个系统的平均访存时间就…

四十二、软设笔记【软件知识产权保护】-Internet和Intranet基础

知识产权保护著作权法及实施条例 <中华人民共和国著作权法>及其实施条例,明确了保护文学.艺术和科学作品作者的著作权,以及与其相关的权益. 依据改法,我国不仅对文字产品,口述作品,音乐.戏剧.曲艺.舞蹈作品,美术.摄影作品.电影.电视.录像作品,工程设计.产品设计图纸及其说明.地图.示意图等图形作品给予保护,而且把计算机软件纳入著作权保护范围. 我国是世界上为数不多的明确将计算机软件作为著作权法保护课客体的国家之一. 一.著作权法主体著作权法及实施条例的主体是指著作权关系人,通常包括著作权人…

五十、软设笔记【UML分析和意义】-类图、对象图、状态图、活动图、顺序图、协作图、构件图、部署图，动静态模式

一.类图(Class Diagram) 描述一组类.接口.协作已经它们之间的图,用来显示系统中各个类的静态结构图. 类之间的关系(relationship) *依赖(dependency) *泛化(generalization) *关联(association) *实现(realization) (1)依赖(dependency) *依赖关系是一种使用关系,特定事物的改变有可能会影响到使用该事物的其他事物.大多数情况下,依赖关系体现在某一个类的方法使用另一个类的对象作为参数. *在UML中,依赖…

四十九、软设笔记【UML分析和意义】-建模的意义，UML的特点、结构，用例图

UML UML又称同一建模语言或标准建模语言,是一个支持模型化和软件系统开发的图形化语言,它的作用域不仅支持面向对象的分析与设计,还支持从需求分析开始的软件开发的全过程. 建模的意义: 模型是对现实的简化,建模是为了更好地理解系统. *模型帮助我们按照实际情况或需求对系统可视化:(掌握不了文字,画幅画代替): *模型允许我们详细说明系统的结构.行为: *模型给出了一个构造系统的模板: *模型对我们作出的决策进行文档化.(先有文档,在有代码) UML的特点: *统一的标准,已经被OMG接受为标准建…

四十、软设笔记【网络基础】-Internet和Intranet基础

Internet和Intranet基础一.网络地址及子网掩码 1.IP地址结构及类别 IP地址是由32位二进制数,即4个字节组成的,由网络号和主机号两个字段组成. 网络号的位数决定了可以分配的网络数(2的n次方): 主机号的位数决定了网络中最大主机个数(2的m次方-2): 为了便于对IP地址进行管理,把IP地址分成5类,即A类到E类,目前大量使用的是A,B,C三类. 2.特殊IP地址 IP定义了一套特殊地址格式,称为保留地址. (1)网络地址.主机号全0表示网络地址 (2)广播地址.主机号全1…

二十八、软设笔记【数据库】-分布式数据库、特点、数据存储、DBMS组成

分布式数据库一.分布式数据库分布式数据库由一组数据组成,这些数据物理上分布在计算机网络的不同结点(场地)上,逻辑上是属于同一个系统.每个结点可以执行局部应用,也能通过网络通信子系统执行全局应用. 二.分布式数据库系统的特点 1.数据独立性 2.集中与自治相结合的控制结构 3.适当增加数据冗余度 4.全局的一致性.可串行性和可恢复性三.分布式数据存储分布式数据存储可以从数据分配和数据分片两…

四十二、软设笔记【网络基础】-IPv6协议、常用的网络协议

一.IPv6协议 IPv6协议,全称"互联网协议第6版",即下一代的网际协议. 相对于IPv4来说,IPv6协议主要改进: *扩展的地址.IPv6地址长度为128位. *IPv6使用更小的路由表. *简化的包头:IPv6头减少了字段的数量,提高选路效率. *流标志:IPv4对所有的包同等对待,路由器并不跟踪任意两台主机间发送的包.而IPv6中引入了流概念,可以对流中的包进行高效处理. *身份验证和保密:IPv6使用了两种安全性扩展,即IP身份验证头和IP封装安全性净荷. 1.IPv6地…

二、软设笔记【数据结构】-KMP算法、树、二叉树

五.KMP算法: *KMP算法是一种改进的字符串匹配算法. *KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的.具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息. 例如:在BBC ABCDAB ABCDABCDABDE中找到ABCDABD KMP算法的想法是,利用已经知道的前面六个字符"ABCDAB",不要把"搜索位置"移回已经比较过的位置,继续把它向后移,这样就提高了效率. …

十三、软设笔记【操作系统】-磁盘管理、虚设备与SPOOLing系统

五.磁盘管理 1.磁盘的访问时间 *寻道时间Ts:把磁臂从当前位置移到指定磁道上所经历的时间 *选择延迟时间Tr:指定扇区移动到磁头下面所经历的时间. *传输时间Tt:数据从磁盘读出或向磁盘写入数据所经历的时间在访问时间中,寻道时间和旋转延迟时间,通常是占据了访问时间的大头.适当地集中数据(不要太零散)传输,将有利于提高传输效率. 2.磁盘调度算法 *先来先服务根据进程请求访问磁盘的先后次序进行调度. *优点:公平.简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足…

循环冗余校验（CRC）

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

Modbus库开发笔记之八：CRC循环冗余校验的研究与实现

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

WPF，Silverlight与XAML读书笔记第三十九 - 可视化效果之3D图形

原文:WPF,Silverlight与XAML读书笔记第三十九 - 可视化效果之3D图形说明:本系列基本上是<WPF揭秘>的读书笔记.在结构安排与文章内容上参照<WPF揭秘>的编排,对内容进行了总结并加入一些个人理解. WPF将易用性的理念带入了3D世界,WPF中3D也工作在一种保留模式下,这意味着系统会负责刷新与重绘.WPF中2D图形与3D图形系统有着很紧密的融合,首先在绘图系统基础及2D图形篇所介绍的概念对3D图形是适用的.2D媒体,如Video,Drawing和Visual…

angular学习笔记(三十)-指令(10)-require和controller

本篇介绍指令的最后两个属性,require和controller 当一个指令需要和父元素指令进行通信的时候,它们就会用到这两个属性,什么意思还是要看栗子: html: <outer‐directive> <inner‐directive></inner‐directive> </outer‐directive> 这里有两个指令,一个outer-directive指令元素,它里面又有一个inner-directive指令元素. js: app.directiv…

angular学习笔记(三十)-指令(7)-compile和link(2)

继续上一篇:angular学习笔记(三十)-指令(7)-compile和link(1) 上一篇讲了compile函数的基本概念,接下来详细讲解compile和link的执行顺序. 看一段三个指令嵌套的代码: html: <body> <div ng-controller="compileCtrl"> <level-one> <level-two> <level-three> hello,{{name}} </level-…

angular学习笔记(三十)-指令(7)-compile和link(1)

这篇主要讲解指令中的compile,以及它和link的微妙的关系. link函数在之前已经讲过了,而compile函数,它和link函数是不能共存的,如果定义了compile属性又定义link属性,那么link属性的定义会被忽略.原因继续看讲解: 1.compile的返回值:compile函数返回值有两种可能 (1).返回pre-link函数和post-link函数: 一种是返回一个对象,对象具有两个方法,第一个方法是pre-link函数,第二个方法是post-link函数. compile:f…

angular学习笔记(三十)-指令(6)-transclude()方法(又称linker()方法)-模拟ng-repeat指令

在angular学习笔记(三十)-指令(4)-transclude文章的末尾提到了,如果在指令中需要反复使用被嵌套的那一坨,需要使用transclude()方法. 在angular学习笔记(三十)-指令(5)-link文章也提到了link函数的第五个参数linker. 这篇文章就来讲解一下transclude()方法(linker()方法),是怎么使用的,另外,它也是compile函数的第三个参数,用法一样. 下面就通过自己写一个简易的模拟ngRepeat的指令cbRepeat,来了解linke…

angular学习笔记(三十)-指令(5)-link

这篇主要介绍angular指令中的link属性: link:function(scope,iEle,iAttrs,ctrl,linker){ .... } link属性值为一个函数,这个函数有五个参数:scope,iEle,iAttrs,ctrl,linker scope:指令所在的作用域,这个scope和指令定义的scope是一致的.至于指令的scope,会在讲解scope属性的时候详细解释 iEle:指令元素的jqLite封装.(也就是说iEle可以调用angular封装的简版jq的方法和属…