关于计算机网络：海明距离

答案:2 悬赏:10 手机版

解决时间 2021-02-18 19:18

提问者网友：龅牙恐龙妹
2021-02-17 19:26

编码方案中最小的海明距离为整个编码方案的海明距离；为了检测d个错误，需要一个距离为d+1的编码方案，因为在这样的编码方案中，d个1位错误不可能将一个有效码字改变成另一个有效码字。“这句话该怎么理解？为什么d个错误需要编码方案的海明距离为d+1？为了纠正d个错误，为什么需要距离为2d+1的编码方案？

最佳答案

五星知识达人网友：鸽屿
2021-02-17 20:59

因为系统会通过读取检测错误的编码方案来决定错误个数，（假设既然传输出现d个错误，那么在传输纠错编码的时候也有可能发生d个错误）所以：
第一句话：因为d+1的编码方案，说明有d+1个不同，那么再一次传输发生d个错误之后，也不会变成另外一个正确的编码，因为这时还有一个位数不同；
第二句话：同理再传一次可能还会发生d个错误，这样2d+1-d=d+1.
希望对你能有所帮助。

全部回答

1楼网友：神的生死簿
2021-02-17 22:38

关于计算机网络：海明距离 [恋爱] 15

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！