码如何在不知道错误位置的情况下纠正错误？

因为有效的码字之间相距很远，所以接收到的带有少量错误的字最接近一个码字，解码到最近的码字即可恢复原始数据。

检测和纠正有什么区别？

检测只标记发生了错误并可能请求重传，而纠正则直接恢复预期数据；纠正需要更大的最小距离。

纠错码向数据中添加结构化冗余，以便检测和纠正在传输或存储过程中引入的错误。

用 PaperMind 寻找选题即将推出Find papers & topics

Tools & resources

Learn & explore

视频即将推出

码是一组码字，通常是有限字母表上的字符串，其选择方式是任意两个码字在足够多的位置上不同，以便通过解码到最近的码字来检测或纠正少量符号变化的错误。

本主题涵盖分组码的基本参数——长度、维度和最小距离、汉明度量、线性码及其生成矩阵和奇偶校验矩阵，以及汉明码、里德-所罗门码、BCH码和里德-穆勒码等关键族。它介绍了码参数的基本界限，包括Singleton界、汉明界和Gilbert-Varshamov界。

最小距离与纠错: 具有最小汉明距离d的码最多可以检测d-1个错误，并最多可以纠正(d-1)/2个错误（向下取整），这是将码字的几何分离与错误处理能力联系起来的核心原则。
Singleton界和MDS码: 长度为n、维度为k的码的最小距离不能超过n-k+1；满足此等式的码，例如里德-所罗门码，是最大距离可分离的，并且效率最优。

纠错码在数字通信和存储中不可或缺：它们保护光盘和硬盘、二维码、蜂窝和卫星链路以及深空传输中的数据，并与组合设计和有限几何相关联。

香农1948年的信道编码定理证明了在容量以下进行可靠通信是可能的，而汉明1950年的编码给出了第一个实用的构造，从而将编码理论发展成为一门学科。