三七看书

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

本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解

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

热门小说推荐
末世异植快穿后

末世异植快穿后

GB女攻文,不喜慎入屠丝本是一株没有灵智,生活在无灵世界普通杂草只是随着末世的降临,她一举称霸了半个北方就在她即将由植物化人,最是虚弱的时候她直接就被这个世界上异能最高的空间系异能者以自爆的形式,放逐到了世界之外只是屠丝在被迫离开之时,一些溢散的灵魂之力进入了其他的世界依附在了其他人身上于是屠丝只好死死的抓住了那个......

旅游签到大冒险

旅游签到大冒险

在一个寻常的夜晚,林宇像往常一样在电脑上浏览着各地的旅行攻略。突然,屏幕上弹出一个神秘的窗口,闪烁着奇异的光芒。林宇感到一阵好奇,于是点击了窗口,进入了一个神秘的世界。一个空灵而深邃的声音在耳边响起,欢迎他踏入名为“旅游签到大冒险”的系统。这个系统拥有独特的签到机制,通过打卡国内外的着名旅游景点,参与者可以解锁不同......

偷揽月光入怀

偷揽月光入怀

十二岁那年,傅如甯的父亲在山区救下一个被迫卖血为生的少年,收作养子。看着少年清瘦却英俊的面容,她眼里生出占有欲。她说:“你,我的。”他是她的童养夫,亦是她的所有物。-后来,童养夫摇身一变成为豪门大少爷,他按照诺言娶了她,人人都说傅家的福报来了。婚后,傅如甯才知道,这哪是福报,明明是她的报应。不爱就是不爱,强制爱没有......

依然山花烂漫时

依然山花烂漫时

本书,是作者根据主人公的真实故事,创作的一部网文小说,书中展现了一位,被乌斯浑河哺育成长的女人,为了追求幸福,在女儿时代,就始终如一,以坚强的意志,应对困难,百折不挠;到遇到知己之后,就开始与这位,命运多舛的高中毕业生,互励互勉,相濡以沫,共同创业,并取得了巨大成功。此书,意在警示人们,要珍惜当下,放眼未来,要自强......

婚后,宠她上瘾

婚后,宠她上瘾

秦书知陪沈奕琛从低谷到东山再起,眼看就要结婚,他的白月光却回国了。她怎么也没想到——沈奕琛会为了周思妍的一个电话就在生日当晚把她一个人抛弃在山顶不管。他说:“生日而已,年年都有,少过一个怎么了?”秦书知心灰意冷,果断提出分手。——妈妈说:“一个优质的丈夫,第一条就是要温柔体贴……”所以,当她看到那个行为举止体贴又温......

分身流的乌合之众

分身流的乌合之众

我们分化万千;我们在不同的世界;我们的力量不能共享;我们出生于世界的最底层;我们都只是最平凡的普通人;我们的起点卑微到了尘土里;我们只有在生与死才会相见;我们是最可悲的是乌合之众……我们……想要走出泥潭。我们……想要掌控自己的命运。世界:魁拔;永生;尸兄;灵笼;诡秘之主;犬夜叉;ro:0;骨王;七大罪;道诡异仙;我有一座恐怖屋;我的治愈系游戏;龙珠;游戏人生zero;我叫mt;咒术回战;降世神通;无限恐怖;……(无海贼,无火影,无死神。民工漫同人作者君看多了,烦~)【注意:非爽文,非爽文,非爽文,没有人可以凭借金手指一步登天,所有人都可能会死,哪怕戏份再多的主角,都有可能会因为种种原因死,不喜勿喷】【注意:内部存在大量原创情节,想要单纯看原著剧情的误入】...