数据校验方法
被考次数: 3次
被考频率: 中频率
答错率:    44%
知识难度:
考试要求: 熟悉     
知识路径:  > 信息处理基础知识  > 数据处理方法  > 数据录入方法与要求,数据校验方法


本知识点历年真题试卷分布
>> 试题列表    
 

 
       常用的数据校验方法有奇偶校验、海明校验、循环冗余校验,其实现原理是加入冗余代码,与原始的数据一起按某种规律编码,这样就可以通过检测编码的合法性来达到发现错误的目的。
       .奇偶校验:在n位长的数据上增加一个二进制位作为校验位,校验位的取值(0或1)取决于数据中1的个数和校验方式(奇或偶校验),校验位可放在高位或者低位,这与具体实现相关。若为奇校验,则数据加上校验位后1的个数应为奇数;若为偶校验,则数据加上校验位后1的个数为偶数。当数据传送到目的地后进行奇偶校验,若得到的数不满足奇(偶)定义,则表示数据传送有错。
       例如,7位数据1010101中共有4个1,附加校验位后变为8位,且校验位放在高位。若采用奇校验,则校验位为1,数据加上校验位后为11010101;若采用偶校验,则校验位为0,数据加上校验位后为01010101。
       .海明校验:在k位长的数据上增加r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化。海明校验的特点是可以发现出错,并纠错。
       .循环冗余校验:也称CRC校验,是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(既CRC码)r位,并附在信息后边,构成一个新的二进制码序列数,共(k+r)位,最后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有