网络工程师考试重点之三种常见的校验方法

来源：www.pxwy.cn 发布人：星星

2021-12-21 15:05:58|已浏览：93次

网络工程师考试重点之三种常见的校验方法

奇偶校验：

奇偶校验码是最简单的检错码，由于实现起来比较容易而被广泛采用。这种码的校验关系可以用一个简单的方程来表示。设要传送用户比特信息为C1C2C3C4C5，其中校验码Ci取值“0”或“1”.经过编码以后变成六比特编码码字，其中校验位C6应满足下列关系：C1+C2+C3+C4+C5+C6=0(或1)
奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数或者偶数的二进制数，奇偶校验位是最简单的错误检测码。如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇偶校验位将出错表示传输过程有错误发生。因此，奇偶校验位是一种错误检测码，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。发生错误时必须扔掉全部的数据，然后从头开始传输数据。
海明校验：
被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。
它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。
它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力　但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。
CRC校验：

循环冗余校验码(CRC)，简称循环码，是一种常用的、具有检错、纠错能力的校验码，在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力)，而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。理论上可以证明循环冗余校验码的检错能力有以下特点：①可检测出所有奇数位错;②可检测出所有双比特的错;③可检测出所有小于、等于校验位长度的突发错误。

本文由培训无忧网千锋教育课程顾问老师整理发布，更多网络工程师课程信息可关注培训无忧网网络工程师培训或添加老师微信：15033336050

注：尊重原创文章,转载请注明出处和链接 https://www.pxwy.cn/news-id-8939.html 违者必究！部分文章来源于网络由培训无忧网编辑部人员整理发布,内容真实性请自行核实或联系我们，了解更多相关资讯请关注网络工程师频道查看更多，了解相关专业课程信息您可在线咨询也可免费申请试课。关注官方微信了解更多：150 3333 6050

相关新闻