手机浏览器扫描二维码访问
信号在传输的过程中会不可避免的发生错误,而纠错码就可以发现和改正这个错误。
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.确定校验码位置
《御鬼》作者:木笙文案某天,终于肯认回方夏的祖母对他说,我们家有一只祖传的厉鬼,你回来继承一下。【入坑提要】1、背景架空,灵异神怪,纯属虚构。2、《过界》系列文,可以单独食用。3、cp符堇(攻)x方夏(受),不要站错。4、不恐怖,个人观点。内容标签:灵异神怪情有独钟现代架空东方玄幻搜索关键字:主角:方夏,符堇作品简评私生子方夏,认祖归...
三十岁的文雅,在身为数学老师的母亲柳清兰安排教引下,婚姻美满,事业有成,却忽然查出乳腺癌变。在生命似被挂上到计时钟后,她意外发现,自己的人生似人当作一道数学题在持续算计。曾经所有的意外似乎都不止意外,工作、生活、朋友、感情、连丈夫都不是随机的命运,她的人生像是一场电视真人秀观察节目。文雅踏上寻求真相之路,渐渐看清母......
顾青云一朝穿越,成为了玄天大陆青云宗紫云峰的反派大师兄,而且开局就被天命之子挑战,生命危在旦夕,然而就在这时,反派自救系统突然觉醒。于是,漂亮女师尊:“没想到,你这孽徒竟做出如此,欺师灭祖的事情?!”小师妹:“大师兄最好了,天天请我吃大餐。”男主妹妹:“什么哪有什么哥哥?有也只能是云哥哥。”……新作品出炉,欢迎大家......
病娇总裁哥哥×小白兔cv弟弟 有一个病娇哥哥是什么体验? 大概就是会在你的房间之中装满了摄像头,每天都会注视你的一举一动。 在你的录音室装上窃听器每晚听着你的声音入睡。 会将你们真实的**声制成广播剧发到网上。 许亦舟做梦都想不到自己崇拜了这么多年的哥哥是个变态…… 腹黑闷骚攻vs单纯小白兔受。...
李江从小因父母车祸双亡四处流浪,机缘巧合被师傅带上山修炼5年后,在域外战场历经生死,终创立令异域各国闻风丧胆的龙神殿。功成名就时,回大夏寻找从小便相识的挚爱宁华音。正在两人处于甜蜜恋爱时,天地异变,山海经中的远古凶兽出现并袭击人类,李江和宁华音进入神农架寻找能杀死远古凶兽的问天心剑…………......
以古代边境战争为背景,刻画了将领林羽与将士们的英勇奋战。林羽不仅要抵御敌军的疯狂进攻,还要应对朝廷权谋的暗潮汹涌。战争中,他与苏瑶的爱情萌芽,赵炎和柳眉也并肩作战。残酷的战斗、复杂的权谋、真挚的情感相互交织。众人坚守信念,用热血和生命守护边境,谱写了一曲荡气回肠的英雄赞歌,展现了在绝境中不屈不挠的精神,以及对和平与......