手机浏览器扫描二维码访问
本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解
第六百八十六章 汉明码（纠错码）（第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．确定校验码位置
靡言
柏胤家境好、长得好，做事从来只求开心。在他看来，这世间再没有比自己更重要，更应该取悦讨好的事物。 直到遇到了摩川——层禄族的下一任言官。 柏胤：“摩川这名在你们层禄有什么深层含义吗？” 摩川：“摩川，梵音mamaka^ra，谓之‘我所’，意为身外所有物。我与我所，便是全世界。” 柏胤一开始觉得这名字挺酷的，后来才知道，那不过是层禄人对这位雪山圣子的又一道枷锁。 我与我所，既已拥有，就不该再贪求更多，当尽心尽力侍奉神祇，为族人传达祈愿，无欲无求。 他们称他为“频伽”，敬他爱他，以他为尊，却也在这只传音鸟的脚上拴上了粗重的锁链，让他有翅难翔。 雪山上的禁欲神官x都市里的珠宝设计师 摩川（频伽pínjiā）x柏胤（bǎiyìn） 【架空民族，架空背景】...
恰似寒光遇骄阳
恰似寒光遇骄阳情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的都市言情小说，恰似寒光遇骄阳-囧囧有妖-小说旗免费提供恰似寒光遇骄阳最新清爽干净的文字章节在线阅读和TXT下载。...
继室谋略
附：【本作品来自互联网,本人不做任何负责】内容版权归作者所有书名：继室谋略作者：瑾瑜穿越且穿越成庶女不可怕，可怕的是无车无房还父母双亡；无车无房父母双亡不可怕，可怕的是一来便要被逼出嫁做填房，丈夫据说还“克妻”成性；被逼出嫁被“克”不可怕，可怕的是婆家形势无比复杂；婆家形势无比复杂不可怕，可怕的是丈夫阴沉多疑，时刻...
明末之我若为王
（无系统）+（明末）+（热血）+（争霸）王成莫名的来到明末或许是上天的安排，他先是统一一隅。又收腹大明失地使得大明出海口南至印度洋。改变鞑子入住中原的历史定局，铁骑北上至北冰洋。大力打造一个战船，从南海打到西洋，洋人几百年不敢再犯。至此一个以明人为主的大华帝国，矗立在世界之巅…......
都市之逆天仙君
都市之逆天仙君情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的都市言情小说，都市之逆天仙君-今月很圆-小说旗免费提供都市之逆天仙君最新清爽干净的文字章节在线阅读和TXT下载。...
秦吏
战国之末，华夏千年未有之大变局。 有人天生世卿。 有人贵为公子。 他却重生成秦国小卒黑夫，云梦秦简中的小人物。 为免死于沟壑，为掌握自己命运，他奋力向上攀爬。 好在，他赶上了一个大时代。 六王毕，四海一！千年血统，敌不过军功授爵。六国豪贵，皆被秦吏踩在脚下。黑夫只想笑问一句:王侯将相，宁有种乎? 南取百越，北却匈奴，氐羌西遁，楼船东渡。六合之内，皇帝之土。在他参与下，历史有何改变？ 秦始皇固有一死，天下将分。身为秦吏，又当如何抉择，是推波助澜，还是力挽狂澜?...