手机浏览器扫描二维码访问
第六百八十六章 汉明码（纠错码）（第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傲娇刺猬受（宁晃）】 前排提示： 1、酸酸甜甜小甜文，日常治愈向； 2、视角对半开，第一章攻视角； 3、攻受亲戚关系出五服以外，八竿子打不着那种，无伦理问题。...
黑曼巴陷阱
漂亮的蛇总是揣着欺骗和引诱靠近 年下白切黑实习生1X沉稳精英律师为爱做0 齐衍泽X谢成陨 谢成陨在正式奔三的路上只想遇到一个好的伴侣过一个安稳的生活，可是上天好像并不如他所愿。 律所新来了一个实习生，这个实习生大胆张扬，目的明显，像蛇一样眼里写满了欲望和引诱，可惜谢成陨不吃这套。 “不好意思，你不是我的类型。”这是谢成陨最开始的拒绝。 “真的吗，谢律？”齐衍泽不甚在意地挑了下眉，在桌下用皮鞋的尖端，暧昧地蹭了蹭谢成陨黑色西装裤下被正装袜包裹的脚踝。 .......... 后来谢成陨随着年轻荷尔蒙所编织的巨网，被引诱沦陷坠入，到头来却发现只是报复一场。 “哥们儿够意思吧，都给你调查清楚了，我就说上了年龄的男人就吃你这套。” “还行，就是现在玩出点意思了。”齐衍泽甩了甩沾满水的手，转过身却看到了站在门口的谢成陨。 注： 1.以前《舔狗》里的角色 2.非双*，洁控注意 3攻很会装，养蛇。 4.或许很狗血。 5.非法专，涉及法专全靠问和搜，随便看看，不占大头。...
穿山
正义，生命，价值…… 往事是否可追？一切都有迹可循。 ———————————— “我明白人性的不可控，在追求信仰的路途上会有无数荆棘和坎坷，每过一个岔口，都无法避免地与一些人走散、告别。我会惶恐、会不舍、会疑惑，但我不会停下脚步，哪怕最后这条路上只有我一人在踽踽独行，我也绝不后悔。” 法医苏行刚调到平潞市公安局刑科所不久，在外人看来他积极乐观，年轻帅气，见谁都笑。但没有人知道他掩藏在笑意之下的真实内心。 一起性质恶劣的抛尸案让他和刑侦支队的支队长有了交集。 ———————————— 假乐观真悲观看谁都没区别最喜欢跟尸体打交道的法医攻x有钱有颜工作一丝不苟但极其双标的刑侦支队长受...
异界猎妈人
最近，法鲁斯帝国有两件大事，其一为女神祭祀！其二为政务院换届！即将于明日正午举行的祭祀活动关乎国之根本，是最为重要的！但是在那之前，还有一项世界瞩目的大事！以宰相汪翰林为首的帝国前朝老臣们宣布退位！帝国政务院将进行换届！法鲁斯帝国是一个事实上的封建国家，世家大族几乎实现了对权利垄断！实力至上的世界中，大势力能够提供更多的资源，自然拥有更多的强者，如此往复良性循环，垄断了社会上层建筑。此种体制下，自然不存在大选一说，内部竞争才是常态，平民没资格也没能力参与。此刻，庄严肃穆的议政厅人头攒动，聚集着帝国几乎所有政治精英，可谓是谈笑有鸿儒，往来无白丁。不止于此！作为大陆第一强国，帝国高层的人事变动不可避免的牵扯到大量境外的利益分配，甚至是某些势力的生死！...
佳妻速成记
一场意外失去双亲的叶一夏，她悲痛欲绝，以为生活走到了绝境，在她最低落的时候遇见了生命中最重要的男人，可也是她这一生最痛恨的人。陈方平出生豪门世家，有些不可小觑...
极战世纪
极战世纪情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的武侠修真小说，极战世纪-七鱼达达末斯-小说旗免费提供极战世纪最新清爽干净的文字章节在线阅读和TXT下载。...