0
点赞
收藏
分享

微信扫一扫

网络安全6

构造监督关系式考查的是海明编码的规则,才和校验码的位置相关数据位D,受到P4、P3、P,监督(14=8+4+2),那么D5受到P4、P,的监督

(10=8+2)根据本题描述海明码表示为DgDgDD6DSD44D3D2D3DP2数据位Dg由P4、P 3和P 2进行校验(从右至左D,的位序为14,即等于14=8+4+2=23+22+21,3和第2因此用第8位的P、第4位的P位的P ,校验)

D-的位序为10,即等于10=8+2=23+21,因此用第8位的P第2位的P~校验。

海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错。

假设m位数据位,k位校验位,组成n=m+k位纠错码,纠错码中第1、2、4、8、……2^k、..位上是校验位,k位校验位能够校验2^k之前所有数据位,或者满足公式:m+k+1≤2^k(海明不等式)即可得出k(校验位)

对于奇偶校验,是由若干位有效信息,再加上一个二进制位(校验位)组成校验码,其中奇而偶校验“1”的个校验“1”的个数为奇数数为偶数,以此完整校验,如果其中传输过程中有偶数个数发生错误(即1变成0或0变成1),则“1”的个数,其奇偶就不会发生改变,也就无法发现错误了,只有奇数个数据位发生错误,才能发现错误。同时,奇偶校验只能查错不能纠错。

举报

相关推荐

0 条评论