1001偶校验的汉明码

1001偶校验的汉明码,第1张

首先,计算需要多少位汉明码:假设N位,列不等式:2^N-1>=N+4 N=3

其次,

C1 = D1 ⊕ D2 ⊕ D4 =0

C2= D1 ⊕ D3 ⊕ D4=0

C4= D2 ⊕ D3 ⊕ D4=1

所以汉明码为100

加到原数据中保存则为:1001100

为了提高奇偶校验的检错能力,可采用双向奇偶校验(Row and Column Parity),也可称为双向冗余校验(Vertical and Longitudinal Redundancy Checks)。

双向奇偶校验,又称“方块校验”或“垂直水平”校验。

例:

1010101×

1010111×

1110100×

0101110×

1101001×

0011010×

×××××××

“×”表示 奇偶校验所采用的奇校验或偶校验的校验码。

如此,对于每个数的关注就由以前的1×7次增加到了7×7次。因此,比单项校验的校验能力更强。

简单的校验数据的正确性,在计算机里都是010101二进制表示,每个字节有八位二进制,最后一位为校验码,奇校验测算前七位里1的个数合的奇偶性,偶校验测算前七位里0的个数的奇偶性。当数据里其中一位变了,得到的奇偶性就变了,接收数据方就会要求发送方重新传数据。奇偶校验只可以简单判断数据的正确性,从原理上可看出当一位出错,可以准确判断,如同时两个1变成两个0就校验不出来了,只是两位或更多位及校验码在传输过程中出错的概率比较低,奇偶校验可以用的要求比较低的应用下。

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验。

奇校验(odd parity):让传输的数据(包含校验位)中1的个数为奇数。即:如果传输字节中1的个数是偶数,则校验位为“1”,奇数相反。

偶校验(even parity):让传输的数据(包含校验位)中1的个数为偶数。即:如果传输字节中1的个数是偶数,则校验位为“0”,奇数相反。

扩展资料:

奇偶校验可描述为:

给每一个码字加一个校验位,用它来构成奇性或偶性校验。可以看出,附加码元d2,是简单地用来使每个字成为偶性的。

因此,若有一个码元是错的,就可以分辨得出,因为奇偶校验将成为奇性。奇偶校验编码通过增加一位校验位来使编码中1个个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。因为其利用的是编码中1的个数的奇偶性作为依据,所以不能发现偶数位错误。

参考资料来源:百度百科-奇偶校验码

奇偶校验的方法是通过在编码中增加一位校验位来使编码中的1的个数为奇数个(奇校验)或偶数个(偶校验)奇偶校验位就是插入数据块中的一些冗余信息,使数据块中的数据建立某种关联,如果传输出错就会被检测出来

一般来说,校验位和数据位之间是有密切关系的如hamming

code中校验位k和数据位n之间就存在着这样的关系:2的k次幂-1>=n+k也就是说这里校验位是由数据位来决定的奇偶校验位和数据位结合起来可以差错和纠错

以上就是关于1001偶校验的汉明码全部的内容,包括:1001偶校验的汉明码、奇偶校验的双向校验、怎么判断是否采用奇偶校验码等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:聚客百科

原文地址: http://juke.outofmemory.cn/life/3653797.html

()
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-24
下一篇 2023-04-24

发表评论

登录后才能评论

评论列表(0条)

保存