校验码的概念 差错校验码

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.

发布了19 篇原创文章 · 获赞 2 · 访问量 2240

猜你喜欢

转载自blog.csdn.net/nb_zsy/article/details/104086220
今日推荐