校验码——码距

相关文章：

       校验码——奇偶校验码   https://blog.csdn.net/weixin_44330072/article/details/106859838

       校验码——海明码及码距   https://blog.csdn.net/weixin_44330072/article/details/106695425

       校验码——CRC循环冗余校验码   https://blog.csdn.net/weixin_44330072/article/details/106859961

 

       其实校验码就是在码距的原理上产生的，码距越大校验能力，纠错能力越强，所以奇偶校验码、海明码、CRC码究其原理都是利用一系列规则提升一段码字的码距而已。

 

一、码距

       一个编码系统中任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。
       如图1所示的一个编码系统，用三个bit来表示八个不同信息中。在这个系统中，两个码字之间不同的bit数从1到3不等，但最小值为1，故这个系统的码距为1。如果任何码字中一位或多位被颠倒了，结果这个码字就不能与其它有效信息区分开