第六百八十六章汉明码（纠错码）第1页_数学心最新章节

九三读小说网 > 数学心 手机版 加入书架章节目录小说详情

手机浏览器扫描二维码访问

第六百八十六章汉明码（纠错码）（第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．确定校验码位置

热门小说推荐

六界合

末日降临，巨兽现世，看主角假扮白胡子爷爷忽悠异界大佬，拐带修罗族少女拯救世界。乱世用重典，杀伐不留情。强敌当前，主角撕下所有束缚，带着少女在放飞自我的道路一去不返，当我不要脸的时候，就是敌人没有命的时刻……......

陌上剑师

陌上剑师情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的武侠修真小说，陌上剑师-木舍青青-小说旗免费提供陌上剑师最新清爽干净的文字章节在线阅读和TXT下载。...

*带个西幻经营美食种田甜文预收《达里安的魔法小铺》，文案见下方【正文完】西维继承了不靠谱父母留给他的一座荒废农场，农场就坐落在魔物森林的边缘上，邻居是矮人地精还有女巫。偶尔还会迎来冒险小队上门借宿。农场太大农活太多，他忙成陀螺半个月也只犁了两亩地。再这样下去可不行，西维决定招个帮工来帮忙干农活。贴了无数传单和刊登了招工小报，第一个拿着传单来应聘的是……一条龙？！西维捏着口袋里的那两个银币，思考着自己雇不雇得起一条银龙。银龙试探性开口：“我希望每天能得到的报酬是两个蓝莓派、一盘黄油煎牛排、蘑菇炖鹌鹑和一筐可以沾着奶油汤吃的脆皮小面包。”西维松开捏着银币的手：这好像也还行？双方都不约而同地觉得很赚。银龙吃得多干活也多，刚来3天就犁了十亩地，后院柴垛高高堆起，牲畜棚干净整洁，一条龙能干完所有活。西维在厨房里和着面团烤脆皮小面包：有龙干活真的是太好啦！有了银龙帮忙，他终于可以抽出时间去城里给光明神殿的圣女送树莓派、委托森林里的地精采集蘑菇、参加村子举办的丰收祭典……西维的农场越办越好，供应商慕名而来采购农产品，冒险小队都乐意在这里分享冒险故事，还有各种非人类邻居上门做客。某条银龙却在背地里吃起了醋：“西维的蓝莓派不只是做给我一条龙吃的了。”西维温柔地摸摸他的额头：“奥斯汀，你是在对我撒娇吗？”银龙噌的一下涨红了脸，决定接下来10分钟都不理睬他这位大胆的人类恋人。*食用指南1、西幻种田日常，全篇围绕种田和美食展开2、会出现非常多幻想种，西幻就是要来多点3、所有文都身心双洁1v1彼此初恋4、封面是约稿，请欣赏孩子的盛世美颜*预收文案达里安继承了一家魔法小铺，接待过许多位客人。他曾让玫瑰王朝的流亡王子夺回皇位，也让帝国的百合花恢复美貌……甚至是让逝者的亡魂重归故乡，什么都能够做到。只要支付一点可以割舍的代价。旋转门会将小铺带到世界上的任何一个角落，吸引有强烈愿望的客人。偶尔也会有小意外。达里安说：“欢迎来到我的魔法小铺，请问我有什么可以帮到您……欸，怎么是只乌鸦？”黑心的店主诱骗乌鸦先生签下了1000年的卖身契约，从此店里多了一位英俊的助手。打扫阁楼卫生、配比魔法药剂、照料草药田、读睡前故事……这些都有人干了。一瓶化形药剂换取自由，一个好用的英俊助手，怎么看怎么划算。窗台上永远都会盛放的一枝鲜艳玫瑰，亮晶晶的各色宝石，还有印在额头上的晚安吻，则是好用助手的一点点小瑕疵。黑心的店长很难哄，乌鸦先生还需要再努力哦。*艾里斯图大陆上流传着一个传说，一家神奇的魔法小铺会出现在每个需要它的人身边，温柔可亲的店主会满足你的任何愿望。叮铃一声风铃响，失意的客人走进了旋转门。“欢迎来到我的魔法小铺，请问我有什么可以帮到您？”温柔可亲的店主笑意盈盈，英俊的助手及时端上一杯暖身的热茶。“我要许愿！”“当然可以，只需要您支付一点小小的代价。”...