什么是海明距(码字编码距离错误)

发布日期:2025-02-10 23:29:07     手机:https://m.xinb2b.cn/shenghuo/news324808.html    违规举报
核心提示:是指在信息编码中,两个合法代码对应位上编码不同的位数。海明距离用于编码的检错和纠错。为了检测d个错误,需要一个海明距离为d加1的编码方案。因为在这样的编码方案中,d个1位错误不可能将一个有效码字改编成另一个有效码字。当接收方看到一个无效码字

什么是海明距

是指在信息编码中,两个合法代码对应位上编码不同的位数。

海明距离用于编码的检错和纠错。为了检测d个错误,需要一个海明距离为d加1的编码方案。因为在这样的编码方案中,d个1位错误不可能将一个有效码字改编成另一个有效码字。

当接收方看到一个无效码字的时候,他已经发生了传输错误。类似地,为了纠正d个错误,需要一个距离为2d加1的编码方案,因为在这样的编码方案中,合法码字之间的距离足够远,因而即使发生了d位变化,则还是原来的码字离它最近,从而可以唯一确定原来的码字,达到纠错的目的。

 
 
本文地址:https://xinb2b.cn/shenghuo/news324808.html,转载请注明出处。

推荐图文
推荐生活健康
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.320 second(s), 75 queries, Memory 0.5 M