本文深入探讨了汉明码的概念，由Richard Hamming在1950年提出，至今仍广泛应用于网络传输中。汉明码通过加入校验位，使得码距扩大，从而能检测并纠正一位错误，甚至在某些情况下发现两位错误并纠正一位。其关键在于将数据分布在多个校验组中，当某位出错，会改变相关校验组的状态，实现自动纠错。
【3Blue1Brown官方双语】汉明码Part1，如何克服噪声
【3Blue1Brown官方双语】汉明码part2，优雅的全貌
由Richard Hamming于1950年提出的、目前还被广泛采用在网络传输等领域。
实现原理：在有效信息位中加入几个校验位形成海明码，使码距比较均匀的拉大，并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验组的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为自动纠错提供了依据。
能发现并纠正一位错误：
2
k
≥
k
+
r
+
1
2^k \ge k+r+1
2k≥k+r+1
能发现两位错误并纠正一位错误： 2 r − 1 ≥ k + r 2^{r-1}\ge k+r 2r−1≥k+r
扫一扫
717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
