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

热门小说推荐

急速降落

和刘泽辰相爱的第五年，宋喻明遭遇了感情危机。刘泽辰打击他的爱好，嘲笑他的梦想，分手的苗头愈演愈烈。而某天，因为一起车祸，他遇见了机长程向黎。两人携手救援，配合十分默契。自认为冷静到极点的两人，却在这次相遇后，经历了翻天覆地的变化。程向黎对宋喻明产生了兴趣，但苦于他已有未婚夫，无法再有进展。宋喻明却在结婚前夕，发现了枕边人出轨的痕迹，耕耘多年的爱情化为灰烬，也不愿再轻易接受程向黎的追求。 - 直到一次意外的接触，程向黎才知道，自己看上的哪是什么小白花，分明是又冷又钓、沾着晨露的野玫瑰。那一晚的欲擒故纵，让程向黎念念不忘。因为从小辗转于洲际航线，宋喻明对飞行员这一职业有特别的滤镜，结果因为酒后失言造成了误会。心灰意冷的程向黎黯然离开，又被宋喻明跌跌撞撞地找回来。在不断磨合中，他们终于从最初的冷淡生疏，成为了互相依靠的爱人。 “程向黎，起落平安。” “宋喻明，手术顺利。” 民航飞行员x烧伤科医生表面风流实则容易自我否定的深情攻x看似内向实则很会钓、不懂怎么爱人的美人受 - 攻受双非处，相遇后身心只有彼此。...

我的危险夫人

昆仑三山，云山掌门宋霁雪不顾仙门上下反对，娶了一位废灵脉的女子。成亲第三年，地鬼之门开启，万妖出世，云山君下山营救濒死的徒弟，却从徒弟口中得知自己的妻子竟是祸乱人间的妖王之一。宋霁雪并未动摇。可越来越多的证据都指向他的夫人，让他再难无视。直到众仙门封印地鬼之门，迎战万妖时，他亲眼看见自己那常年病弱的夫人现出原形，迸发滔天妖气，弹指间横扫金銮台众修者。宋霁雪看着她横在自己脖颈的长剑，爱恨难分。 - 常瑶入人间报恩时遇见个清风霁月的小修者，这修者阴差阳错助她顺利报恩、又误以为她修道并教之术法，带她走过四方之巅，去过天涯海角，看过万古苦海，终于在某日，小修者问她是否愿意嫁给自己。那时的云山君是前所未有的认真。常瑶知他喜欢“凡人”的温柔，善良，正直。可妖是狡猾，阴狠，卑鄙。当昆仑三山的掌门夫人能让她得到更多，于是常瑶答应了。常瑶偶尔会想，眼前这个对她百般宠溺的男人知晓她的真面目时会是何种态度？就连亲传徒弟临死之前亲口告密也不愿相信的宋霁雪，让常瑶以为他这辈子都不会知晓这秘密时，她却有幸在迎战万妖时看见了。不幸的是她在今日渡劫飞升，三千三百六十八道天劫大雷让她身陨金銮台。但所有人都想不到，这只大妖有两条命。十年后常瑶重塑肉身醒来，看着熟悉又陌生的人间陷入沉思：是该去看看我那十年不见的夫君还是再战一次天劫大雷呢？...

你不许喜欢我！

［漂亮笨蛋弟弟vs极度克制占有欲超强疯批养兄，年上。］连续一个月没有回家，裴叙在下班时被堵在了停车场。乔南堵着车门气势汹汹质问：“为什么不回家？你是不是背着我谈恋爱了？” 裴叙看着他干净漂亮的眼睛，克制地保持了安全距离：“是有一个喜欢的人。” “长得很漂亮，脾气有些娇纵，但很可爱，我还没有追到。” 乔南像个柠檬精，就他哥还有人追不到，那人瞎了吧？后来，他被裴叙从教室里拖出来，堵在墙角亲时，方才悔不当初。原来是他瞎了。裴叙就是个披着斯文人皮的禽兽。 hetui！ ———— 发觉自己对乔南的心思起了变化，是乔南高考结束那一晚。喝醉了的乔南打赌输了，坐在他腿上亲了他一下。宿醉的乔南喝断了片，全无记忆。裴叙却陷在那个吻里日夜辗转，向着危险滑落。想亲他，想要他。无数无法宣之于口的念头翻涌又被压下，裴叙从乔家搬了出去。乔南缠着他撒娇询问缘由，裴叙不语，目光幽深地凝视他—— 要是乔南知道，他书房的柜子里堆满了一本本相册，里面全都是他，还会不会这么肆无忌惮地朝着他撒娇？大概只会惊慌失措地逃开。所以不能告诉他。 —食用指南— 1.1V1，攻受只有彼此。 2.攻受无血缘关系，不在一个户口本，没有办收养手续。 3.架空背景，所有设定为故事服务，不要带入现实嗷。...

新小说