差错控制 —— 码距和纠错编码（海明码）

最新推荐文章于 2025-03-21 23:24:47 发布

starter_zheng

最新推荐文章于 2025-03-21 23:24:47 发布

阅读量8.1k

点赞数 3

分类专栏：计算机组成原理计算机网络

本文链接：https://blog.csdn.net/starter_____/article/details/95160657

版权

本文介绍了码距的概念，它是衡量编码系统中两个码字差异的最小距离。接着详细讲解了海明码，一种能够检测并纠正错误的编码方式。通过示例解释了海明码的基本思想、工作流程，包括确定码位、校验位分布、求校验位值以及如何进行校验。海明码能够发现并纠正一位错误，对于信息传输的可靠性具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、码距

一个编码系统中任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。

如下图所示，用三个bit来表示八个不同信息中。在这个系统中，两个码字之间不同的bit数从1到3不等，但最小值为1，故这个系统的码距为1。如果任何码字中一位或多位被颠倒了，结果这个码字就不能与其它有效信息区分开。例如，如果传送信息001，而被误收为011，因011仍是表中的合法码字，接收机仍将认为011是正确的信息。