- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机中的数据校验方法
采用冗余校验方法:
即在基本的有效数据外,再扩充部分
位,增加部分(冗余部分)被称为校验位。
将校验位与数据位一起按某种规则编码
写入存储器或向外发送。当从存储器读出或
接收到外部传入的代码时,再按相应的规则
进行判读。若约定的规则被破坏,则表示出
现错误。根据错误的特征进行修正恢复。
几个名词概念:
字:由若干代码组成的一个字。
如8421码中6(0110),7(0111)
召距;一种码制中任意两个码字间的最小距离。
距离:两个码字之间不同的代码个数
8421码中,最小的码字间的距离为1,如0000和
0001、0010和0011等;最大码字间的距离为4,
如0111和1000。所以8421码制的码距为1。
码距为1码制,即不能査错也不能纠错.
码距越大的码制,査错、纠错能力越强
1奇偶校验法
奇偶校验法是计算机中广泛采用的检查传输数据准
确性的方法。奇偶校验法的原理是:
在每组数据信息上附加一个校验位,校验位的取值
(0或1)取决于这组信息中“1的个数和校验方式(奇
或偶校验)
如果采用奇校验,则这组数据加上校验码位后数据
中“1的个数应为奇数个。奇校验位形成公式
c=X0⊕X1⊕.⊕Xn-1
如果采用偶校验,则这组数据加上校验码位后数据
中‘1的个数应为偶数个。偶校验位形成公式:
c=X0⊕X1⊕∴.⊕Xn-1
在接收端校验检测:
·偶校验:P=C⊕Xo⊕X1⊕.⊕Xn-1
奇校验:P=CX0⊕X1田..⊕Xn1
若P=0则无错或有偶数位错,若P=1则有奇数位
错
例如:八位信息共有5个“1
附加校验位后变为九位。
若采用奇校验,则附加的校验位应取“0°值
保证1的个数为奇数个即010101011
若采用偶校验则附加的校验位应取‘1值即
奇偶校验的特点:
1、奇偶校验法可检出数据传送过程中奇数个
数位出错的情况;
2、实际中两位同时出错的概率极低,奇偶校
验法简便可靠易行,但它只能发现错误,却不知
错在何处,因而不能自动纠正
文档评论(0)