手机浏览器扫描二维码访问
本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解
第六百八十六章 汉明码（纠错码）（第1页）
信号在传输的过程中会不可避免的发生错误，而纠错码就可以发现和改正这个错误。
1948年，香农在《通信的数学理论》中信道编码定理指出：只要采用适当的纠错码，就可以在多类信道撒谎能够传输消息，误码率可以很小。
1950年，汉明发现了可以纠正一个独立错误的线性分组码。
格雷给粗一种可以纠正三个错误的完备码。
海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。
海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对错误位取反（也是原来是1就变成0，原来是0就变成1）来将其纠正。
要采用海明码纠错，需要按以下步骤来进行：1、计算校验位数；2、确定校验码位置；3、确定校验码；4、实现校验和纠错
1.计算校验位数
要使用海明码纠错，首先就要确定发送的数据所需要要的校验码（也就是“海明码”）位数（也称“校验码长度”）。它是这样的规定的：假设用N表示添加了校验码位后整个信息的二进制位数，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：N=K＋r≤2r－1
如K=5，则要求2r?r≥5+1=6，根据计算可以得知r的最小值为4，也就是要校验5位信息码，则要插入4位校验码。如果信息码是8位，则要求2 r? r≥ 8 + 1 = 9，根据计算可以得知r的最小值也为4。
信息码位数与校验码位数之间的关系
信息码位数分别为1、2~4、5~11、12~26、27~57、58~120、121~247的时候，则校验码位数分别为2、3、4、5、6、7、8。
2．确定校验码位置
鸾臣
【替嫁】 腹黑偏执病态美人攻x心狠手辣纯情皇子受 皇位于简翊安而言是一场归宿，反正一定会有个人登上那个位子，那为何不能是他？ 为了那个皇位，简翊安出卖了一切。 他的血亲，他的挚友，还有他的婚姻。 他娶了避水山庄的"大小姐"，试图将江湖势力为己所用。可谁知就是这个决定将他推入万劫不复的地步。 "你到底是谁？!"昏暗的烛火下，简翊安终于看清了那个和自己朝夕相处之人的真面目。 那人也不慌，稠丽的脸上波澜不惊。 他说，自己是天下第一。 于是这回简翊安出卖的是自己。 这本是个划算的买卖。 谁想兵变失败，他被对方困于身侧。 那是一把只属于他的“龙椅”。 男人的语气不变，一如往日般温和亲密。 “翊安，你想要的我已经给你了。” …… “从今往后，我会是你唯一的臣民。” 【阅读提醒】 *替嫁文，攻替嫁给了受 *攻受都不算什么好人 *弃文不必通知，谢谢理解~...
成熟稳重斯老弟
斯老弟选择来到我的城市工作，职场中的交往，让我们意识到到彼此是心中想要寻找的朋友！在“我”和斯老弟的交往中，他一点点的向我诠释着人们口中的成熟稳重！全书以“我”回忆的方式，书写下我们交往过程中的点点滴滴！......
政要夫人
轰动全城的商政联姻，新郎当着众人的面把戒指套进了新娘姐姐的手。...
神女之恋
神女之恋情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的其他类型小说，神女之恋-心空下的你-小说旗免费提供神女之恋最新清爽干净的文字章节在线阅读和TXT下载。...
长兄在上
前世，十五岁的雪宁被父亲嫁给了西川王之子裴玄铮为妻。 她一腔真心，却落了个被骗婚，父亲惨死，孩儿夭折，自己早逝的结局。 重来一回，雪宁决定抱住自家长兄的大腿。 她要听长兄的话，做个听话乖...
当年万里觅封侯
【偏执阴鸷攻Ｘ达观臆想症受】 真暗恋，伪破镜重圆，架空扯淡。 郁子宥和钟宛，效忠不同主上。 两人惺惺相惜过，明争暗斗过。 夺嫡失败后，带着两个小主上远走边疆的钟宛为了活下去，仗着自己和郁子宥年少时的那点交情，借着他的一些贴身物品，各种明示暗示，让别人觉得郁子宥和自己有一腿。 郁家权倾朝野，有了这层关系，钟宛的日子果然好过了许多，他编的故事也越来越像那么回事。 + 艳情一传千里，远在京都的郁子宥终于也听说了自己的这笔可歌可泣的风流债，活活被洗了七年脑的郁子宥恍惚间都信了，自己当年跟钟宛好像是真的有那么一段……...