什么是海明距
更新时间：2020-09-17 00:00:00
是指在信息编码中，两个合法代码对应位上编码不同的位数。
海明距离用于编码的检错和纠错。为了检测d个错误，需要一个海明距离为d加1的编码方案。因为在这样的编码方案中，d个1位错误不可能将一个有效码字改编成另一个有效码字。
当接收方看到一个无效码字的时候，他已经发生了传输错误。类似地，为了纠正d个错误，需要一个距离为2d加1的编码方案，因为在这样的编码方案中，合法码字之间的距离足够远，因而即使发生了d位变化，则还是原来的码字离它最近，从而可以唯一确定原来的码字，达到纠错的目的。
字典迷网专稿内容，转载请注明出处
不够精彩？
上一篇 : mx5可以设置自动通话录音么
下一篇 : 烤胡萝卜干的做法
热门经验推荐
联系方式：