2021年10月12日来源:信管网 作者:cnitpm
网络工程师知识点:奇偶校验、海明校验、CRC校验
奇偶校验:
奇偶校验码是最简单的检错码,由于实现起来比较容易而被广泛采用。这种码的校验关系可以用一个简单的方程来表示。设要传送用户比特信息为C1C2C3C4C5,其中校验码Ci取值“0”或“1”.
经过编码以后变成六比特编码码字,其中校验位C6应满足下列关系:
C1+C2+C3+C4+C5+C6=0(或1)
奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数或者偶数的二进制数,奇偶校验位是最简单的错误检测码。如果传输过程中包括校验位在内的奇数个数据位发生改变,那么奇偶校验位将出错表示传输过程有错误发生。因此,奇偶校验位是一种错误检测码,但是由于没有办法确定哪一位出错,所以它不能进行错误校正。发生错误时必须扔掉全部的数据,然后从头开始传输数据。
海明校验:
被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。
它的实现原理,是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
它不仅具有检测错误的能力,同时还具有给出错误所在准确位置的能力 但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了。
CRC校验:
循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。
理论上可以证明循环冗余校验码的检错能力有以下特点:①可检测出所有奇数位错;②可检测出所有双比特的错;③可检测出所有小于、等于校验位长度的突发错。
练习题:
下面关于校验方法的叙述, ( ) 是正确的。
A、采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正
B、采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正
C、采用海明校验,校验码的长度和位置可随机设定
D、采用 CRC 校验,需要将校验码分散开并插入数据的指定位置中
信管网参考答案:B
查看解析:http://www.cnitpm.com/st/80962788.html
免费练习:网络工程师考试题库(模拟试题、章节练习、每日一练)
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐