汉明编码的校验，个人学习笔记

最新推荐文章于 2024-08-11 09:56:04 发布

特立独行的小羊

最新推荐文章于 2024-08-11 09:56:04 发布

阅读量5.9k

点赞数 7

本文链接：https://blog.csdn.net/csdnxiaoxu/article/details/103840912

版权

本文介绍了汉明编码的基本原理，包括如何确定检测位数k与代码长度n的关系，以及如何进行汉明码的配奇/配偶操作。通过具体例题展示了如何纠正错误的汉明码，帮助读者深入理解汉明码的纠错过程。

摘要由CSDN通过智能技术生成

根据汉明编码的纠正

首先了解汉明码的组成，设欲检测的二进制代码为n位，需要添加k位检测位，组成n+k位的代码
他们的关系是 2^k>=n+k+1

代码长度n与检测位数k的关系

n	k
1	2
2~4	3
5~11	4
12~26	5

确定K位后，设n+k位二进制代码从左向右的顺序依次位1，2，3，4，5，……n+k位

（1）将k位的检测位记作Ci(i=1,2,4,8,16……)，分别安插在n+k位二进制代码的1，2，4，8位上。
（2）C1即二进制代码中第一位为1的，如1，11，101，111，1001，1011等（1，3，5，7，9，……）
C2即二进制代码中第二位为1的，如10，11，110，111，1010，1011等（2，3，6，7，10，11）
C4即二进制代码中第三位为1的，如100，10