笔下中文

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

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

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

热门小说推荐
春潮夏至

春潮夏至

甩掉出轨前男友后,他被年下小狼狗缠上了 宋清尧从未想过,29岁生日这天会和一群同事在酒吧撞见偷腥的男友,更没想到自己可以迅速地结束这段关系,转身就去了那趟原本该两个人一起的旅行。 而林壑就是在这时闯进了他的世界,一不小心和他——睡了一觉。 对于酒后的糊涂账,宋清尧想翻篇揭过,林壑却不这么想。直到旅程终于结束,他以为不会再见时,又发现林院长让他带的规培生竟然也叫林壑。 宋清尧:“……先约法三章。” “都听你的,”靠着他身边的桌子,林壑笑眯眯地道,“不过我也有条件,学长你得先让我蹭蹭。” (攻说的蹭是指蹭饭,别和受一样想歪了。) 划重点: 医生x医生,狼狗x斯文。 攻受差4岁 —————— 想写轻松的甜宠,所以这本的渣攻戏份不多。...

翻手定乾坤

翻手定乾坤

翻手定乾坤情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,翻手定乾坤-文苑畅笔-小说旗免费提供翻手定乾坤最新清爽干净的文字章节在线阅读和TXT下载。...

绾情丝,阮绾

绾情丝,阮绾

绾情丝,阮绾情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,绾情丝,阮绾-海南沉香-小说旗免费提供绾情丝,阮绾最新清爽干净的文字章节在线阅读和TXT下载。...

癔症

癔症

深情黑皮摄影师受×阴郁美人模特攻 初中,喜欢上被班里同学霸凌的对象。 高中,他成了名门望族的继承人,所有人心上不可攀折的白月光。 大学,身无分文的我活得像条狗,任何能都能踩我一脚。 而那曾被所有人欺凌的仇郁清却已然成为了国际名模、创业新秀,人人羡艳吹捧的豪门新贵。 而我,只有一屁股甩不掉的烂账,身后还尾随着一个可怕的跟踪狂。 毕业后,进入他的公司,成为了他众多追求者之一。 费尽艰辛,我终于同他在一起。 而后一场大病,我将这些事情全部忘掉。 只记得自己已经与他分手,以及…… 初中,喜欢上被班里同学霸凌的对象。 · 受视角,第一人称。 (这大概率是一个两个病得不轻的人相互折磨的故事……)...

误给钓系总裁赎身

误给钓系总裁赎身

被前女友无情分手后,江雨浓去酒吧买醉。 翌日睁眼,她身边多了个陌生女人。 女人说自己是被江雨浓赎回家的。 她软媚无骨,以色|诱人,江雨浓被她求得说不出话,真就把人留下,包.养作地下情人。 * 金丝雀自称白兰,甜软乖顺说一不二,每天换着花样和江雨浓贴贴: 工作时,江雨浓收到直白的消息:【我想和你……】 回家后,吃饭洗澡总会在被迫吃掉白兰一个吻之后。 熄灯后,白兰夜夜钻她被窝,身体力行的帮她暖床。 时间长了,江雨浓不免沦陷,又发现自己最近工作异常顺利: 偷她作品的员工突然被开除。 打压她的领导挨了停职处分。 逼她低头的权贵家族破产了。 起初江雨浓还以为是运气使然,直到她做到总监的位置,被豪门曲家邀请合作。 推开会议室的门,坐在曲家家主位置上的清冷总裁,竟是日夜与她缠绵的白兰姐姐! 江雨浓惊了:她竟然把豪门大腕当地下情人养了这么久! * 翻车后江雨浓生怕自己之前的肆意惹曲明渊不快,整日战战兢兢,终于受不住拒了合作。 然后果断逃走,过自在日子去。 今天秀场,明天酒吧。 她正准备和身边的女人喝交杯酒,女人的酒杯忽然被一只手抽走。 被她躲了多日的曲明渊勾住她的酒杯,眼神阴鸷嗓音低哑,咬着她的耳朵狠道: “西区的别墅,双层的邮轮,L牌的首饰,和我结婚,都是你的。” 当晚,没喝完的交杯酒,被曲明渊求着倒在了她的身上。 #我曾以为你是深渊,到头来你是我渴求的痴情与绮梦 *** 阅读指南: 同性可婚世界观,港城背景板但要素不会很重,含浮夸豪门(基本来说,没有粤语,港城设定是作者一拍脑袋想出来的,可能只会体现在主角的饮食上) 可能有点狗血,自带失忆梗,人格分裂,我吃我自己的醋,追妻火葬场(微量)等等 cp21x25,1v1,sc,HE 搞不懂绿江新更的角色卡,总体来讲江雨浓(年下)攻,白兰(曲明渊)受,描写视角六四开,反攻会标...

银海

银海

他是控制狂的失控现场。贝斯手x主唱 闻又夏×邱声 乐队文,酷哥贝斯手×疯批美人主唱(也许 - 邱声,音乐制作人,有颜有才没朋友,圈内知名“控制狂”,迄今为止的人生中最后悔的是被网友发现玩地下乐队的黑历史。 当年砸琴分手现场重见天日,谁都没想到邱声敢拿着视频去找闻又夏。 邱声想,他要赌闻又夏也没有忘记那场雪。 五年前的大雪夜仿佛永远不融化,他们坐在巷子口,闻又夏第一次给邱声写歌。 “你路过我几秒钟,可是我,我想吻你到世纪末。” - 注明: 1.差两岁的年上,1v1,HE,更6休1 2.攻理智过剩惜字如金,受非常偏执且有点疯。两块奇形怪状的拼图寻找彼此的故事,分卷A面=现在,B面=过去。 3.有一点点娱乐圈相关但千万不要代现实谢谢( 4.有甜有酸有痛痛,“穷”只是为了追求理想牺牲物质,后来有钱了!...