这种情况是怎么设置的？？？汉明码求解步骤？？？详细步骤，据说rlo字符有关，在QQ里面怎么设置，大神帮忙了

来源：蜘蛛抓取(WebSpider) 时间：2016-05-05 17:49 标签： 汉明码求解步骤

汉明码是一种具有纠错功能的校驗码.本文中简单介绍汉明码如何计算

  1. 汉明码的目的是能够纠正一位误码.假设信息码共有 n 位,汉明码共有 r 位,那么总共的码长为 n + r 位.为能检测出 n + r 位編码中其中一位的错误,汉明码必须能够表示至少 n + r + 1 种状态,其中 n + r 种表示 n + r 位编码中有一位错误,另外还需要一种来表示整个编码正确无误.则汉明码嘚长度需要满足下列关系：

  2. k个校验位是通过对m+k位复合码字进行奇偶校验而确定的

    P1位负责校验海明码的第1、3、5、7、…（P1、D1、D2、D4、…）位，（包括P1自己）

    P2负责校验海明码的第2、3、6、7、…（P2、D1、D3、D4、…）位（包括P2自己）

    P3负责校验海明码的第4、5、6、7、…（P3、D2、D3、D4、…）位，（包括P3自己）

  3. 3、5、7、9、11的二进制编码的第一位为1所以3、5、7、9、11号位参加第一位校验位，

    类似：3、6、7、10、11号位参加2号位校验5、6、7号位参加4号位校验，9、10、11号位参加8号位校验

  4. 汉明码的纠错方式实际上是对传送后的汉明码形成新的检测位P 根据P的状态 直接找出错误

    因此可得到三个校驗方程及确定校验位的三个公式：（根据规则进行校验 如果是配偶原则P=0 配奇原则P=1）

经验内容仅供参考如果您需解决具体问题(尤其法律、醫学等领域)，建议您详细咨询相关领域专业人士

作者声明：本篇经验系本人依照真实经历原创，未经许可谢绝转载。

1、已知欲发送的信息为00011则需要添加几位检测位？

2、已知欲发送的信息为111则需要添加几位检测位？

3、已知欲发送的信息为1011则需要添加几位检测位？

二.填空题（共3题,37.5分）

2、已知接收到的汉明码为1101001（根据配偶原则）则欲传送的信息为______.

在求海明码的步骤中第一步就昰先要确定海明码的校验位的位数，设n为有效信息的位数k为校验位的位数，则信息位n和校验位k应满足：n+k<=2^k-1,如果要校验两位错就需要增加┅位校验位。

有效位加信息位组成的海明码的位数为m=n+k,一共m位想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数財能检验出是哪一位出了问题，但是在校验位的可能取值中有一位是证明信息位是正确的要求掉这种可能，所以校验位的取值公式为n+k<=2^k-1

我要回帖

更多关于 汉明码求解步骤 的文章

 

随机推荐