什么是检错和纠错？
什么是码距？
一个编码系统的码距是整个编码系统中任意（所有）两个码字的最小距离。
举例：
摩斯密码，我们现在有两台电台，发送摩斯密码。
这时，我想发送A这个的信息，对应就是电量的长短，也就是相当于二进制编码。
若我们直接使用一个“滴”代表A，那么合在一句话中，很可能无法识别。
这时就需要在多个“滴答”来代表A。
可是如果电台发送的信息，出现错误，“滴答”传成了“滴滴”，那么我们就无法识别。
这时，为了防止出错，我们又继续增加一位“滴”，来行程密码。
这时我们发送“滴答滴”代表A，它又穿错了。“滴答答”。
没关系，我们可以对照密码本，按照最接近的密码识别就可以了。
而AB这个信息的发送，一定隔着三个不同“滴滴滴”声，这就是码距，最小码距为3。
码距与检错、纠错有什么关系
- 在一个码组内为了检测e个误码，要求最小码距d应该满足：d >= e + 1
- 在一个码组内为了纠正t个误码，要求最小码距d应该满足： d >= 2t + 1
若有收获，就点个赞吧
0 人点赞
