1.什么是纠错 什么是检错
检错就是把错误检查出来 而纠错则是把错误检查出来后还要纠正
2.码距
一个编码系统的码距是整个编码系统中任意两个码字的最小距离。
若用一位长度的二进制编码,若A=1 B =0 最小码距就是1
若用二位长度的二进制编码,若A=11 B =00 最小码距就是2
以此类推
3.如何利用码距检错纠错
1.在一个码组内为了检测e个误码,要求最小码距d应该满足:d>=e+1
比如说我们A原本是1 B原本是0
这个时候我们增大码距 约定A变成11 B变成00 这个时候假如 11变成10 那么我们就可以知道这个数据在传输过程中出现了差错,这就实现了检错,但是仅有两位是无法进行纠错的,因为你不知道是0变成了1还是1变成了0,所以我们必须增大码距。
2.在一个码组内为了纠正t个误码,要求最小码距d应该满足:d>2t+1
因为我们理解数据在链路中的传输是比较稳定的,不可能错那么多,所以我们通过相似度来纠错,比如我们约定A是111 但这个时候得到的数据是110 所以我们就可以进行纠错,110 实际就是111.