校验码的概念 差错校验码

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.