很多人都在问海明距离,今天就给大家讲解一下海明距离 。
在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离 。两个码字对应比特取值不同的比特数称为两个码字的海明距离 。例如10101和00110从第一位开始依次有第一位、第四、第五位不同,则海明距离为3 。
【海明距离】海明距离用于编码的检错和纠错 。为了检测d个错误,需要一个海明距离为d+1的编码方案 。因为在这样的编码方案中,d个1位错误不可能将一个有效码字改编成另一个有效码字 。当接收方看到一个无效码字的时候,它就知道已经发生了传输错误 。类似地,为了纠正d个错误,需要一个距离为2d+1的编码方案,因为在这样的编码方案中,合法码字之间的距离足够远,因而即使发生了d位变化,则还是原来的码字离它最近,从而可以确定原来的码字,达到纠错的目的 。
推荐阅读
- 海龟蘑菇汤闹鬼祖宅攻略 海龟蘑菇汤闹鬼祖宅怎么过
- 金铲铲之战s7.5屠龙射手怎么玩 隐秘之海屠龙射手阵容攻略
- 金铲铲之战s7.5碧波龙五法怎么玩 隐秘之海碧波龙五法阵容攻略
- 鱼算海鲜吗
- 盈利能力指标下降说明什么 盈利能力指标
- 海星吃的是哪个部位
- 金铲铲之战2.19最强阵容 金铲铲之战2.19隐秘之海t0阵容推荐
- 明星喜欢哪些手表品牌 明星最爱的手表品牌
- 甘蔗几月份成熟上市 海南甘蔗几月份成熟
- 海星煮几分钟能吃