手机浏览器扫描二维码访问
第六百八十六章 汉明码（纠错码）（第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．确定校验码位置
星域剑客
唐飞，天才少年，十八岁已经元婴，带着师门的任务飞升更高级星球，纵横星域，成就无敌仙帝，恢复母星灵气，使地球重新闪耀星际......
浮城旧忆
民国年间，老城繁华与萧条并存，乱世沉浮，犹可知能否共一个相守？她，慕江吟，毕业于师范大学文学系，将教育教学视作己任，立志在民国乱世中兴办教育，以教育兴国。他，闻函初，毕业于军校，有一身矫健之姿，愿以身报家国，誓死守卫国家领土，护佑神州百姓。命运使两个年轻气盛的灵魂于茫茫人海中相遇，出遇时便是一场激情驳论，在那山河日......
奶牛猫的恐龙牧场
文案：龚四毛酷爱奶牛，于是穿越成了一只奶牛猫。龚四毛：e……喵？这是一个星际兽人世界，作为拥有一个星球农场的农场主／吃货，龚四毛决定发展一下特种肉类养殖和生产。龚四毛：奶牛牧场提供圆顶龙肉，肉质细嫩，肉量大，价格实惠，欢迎长期订购。龚四毛：奶牛牧场每周末举办盗龙赛跑活动，欢迎广大观众在线，或者亲临现场观看。龚四毛：转发本条信息，有机会抽取奶牛牧场的各种特色肉类零食大礼包，更有高级剑龙龙翅、巨齿鲨鱼翅、卤霸王龙爪等着您。大喵元帅：大礼包里面有奶牛猫吗？龚四毛：没有。大喵元帅：给舔毛也没有吗？龚四毛：……喵？内容标签：种田文美食星际甜文主角：龚四毛┃配角：黄梼┃其它：一句话简介：我，奶牛猫，吃恐龙。立意：奶牛猫称霸天下...
窃明
英雄身负朝野海内之望，魔王胸怀席卷六合之志。 战必胜、攻必取，中兴大明，开万世太平——英雄简在两帝之心。 言必行，行必果，名扬天下，收四海之心——魔王且行叵测之谋。 尸骨漫漫铺就帝王路——流不尽的英雄血，杀不完的仇人头。 …… 率师伐国，执其君长问罪于前……吾胜而为王，汝败而为贼…… …… 醉卧美人膝，醒掌天下权……朕之一生行事，无须向你解释。...
画影
沈桂舟身体里住着另一个人。 他只是他副人格的影子。 ＊双重人格/微墙纸 – 他摔跛了腿、哑了喉咙，躲了三年，却还是没躲过。 张佑年和他约法三章，让他模仿副人格，装着对他好，往他心脏扎针。 冰凉的试剂流入心脏，伴随着若有若无的刺痛，张佑年语气轻描淡写：“很快你就解脱了。” 凉意浸透指腹，他字打得十分费劲：“你还是想换他回来。” 张佑年说：“不然呢，装这么久恶心死我了。” 他本该清楚的，张佑年一直在他身上画着副人格的影子，只想让他消失。 可他从未觊觎过副人格的所有，只是张佑年不信。 – 所以这次，他选择让自己彻底消失。 沈桂舟×张佑年 脾性温和小哑巴受×无情偏执“狗皮膏药”攻 ＊渣攻，有原因但还是渣，说话难听 ＊受前期懦弱，和双重人格有关 ＊有人从中作梗，记忆都有缺失，少量私设 ＊受哑是后天的，会好 ＊狗血，高血压，但会反击，受性格使然，不可能立马反击，给点时间...
绝世天命大反派
我叫叶玄。是一个穿越者。来到这个陌生的玄幻世界，已经整整十八年。这十八年来我没日没夜，奋发图强，努力修炼。好在我天赋还不错，三岁通气海，五岁开神骨，十六岁成为玄天宗最年轻的亲传弟子。不出意外，一个月后的生死试炼，我就会成为玄天宗下一任宗主继承人。从此，走上人生巅峰！可就在几天前，家里突然来信告诉我，在遥远的牧云城有......