这篇笔记详细介绍了如何使用海明码进行数据校验和错误纠正。4位校验码被插入到6位数据中，形成10位数据，校验码位于特定位置以检查不同位上的错误。例如，101101的海明码通过校验发现第五位错误，并通过反码修正。这种方法对于确保数据传输的准确性至关重要。
以下为 王道考研视频中 海明码计算的学习笔记
4位校验码插入到6位的数据当中，一共构成10位数据位，其中校验码P的位置是放在2的n次方的位置上(n=0,1...)。（如Pn放在、
、
、
这4个位置上）
剩下将D1~D6填入即可。
二进制位的位数由数据位的最后一位数确定，比如这里是10，用二进制表示则需要4位。
P1对应的二进制位的第一位是1，那么它可以校验所有二进制位第1位是1的数据，以此类推P2校验所有二进制位第2位是1的数据......
因此 101101 的海明码为 0010011101
从P4往P1写得到0101，对应十进制的5，将错误的第五位改成它的反码（1->0）即纠正错误。
扫一扫
4323
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
