【计算机网络实验一】海明码

最新推荐文章于 2025-01-26 09:57:01 发布

原创

最新推荐文章于 2025-01-26 09:57:01 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#网络 #c #include #math.h #c++ #编程

本文介绍了海明码的基本概念，包括其纠正一位差错的能力和编码效率。通过一个实例展示了如何生成和检查海明码，以及如何进行错误定位和纠正。最后，给出了一个简单的C++程序实现，并探讨了程序的简化和模2除法的实现方法。

1.海明码的概念
　　海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：
　　　　　　　　　２^r>=n+1 或 2^r>=k+r+1
　　海明码的编码效率为：
　　　　　　　　　　　　R=k/(k+r)
　　式中 k为信息位位数
　　　　 r为增加冗余位位数 (这些是从网上抄的）

例3.已知：信息码为：" 1 1 0 0 1 1 0 0 "　(k=8)
　　　　求：海明码码字。
　　解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码
　　　　　　码字:" A B 1 C 1 0 0 D 1 1 0 0 "
　　　　　码位:　1 2 3 4 5 6 7 8 9 10 11 12
　　　　　其中A,B,C,D分别插于2^k位(k=0,1,2,3)。码位分别为