C语言汉明码单比特纠错双比特错误检测

Question

我正在使用 C 进行单位纠错双位错误检测的项目，我得到了实现汉明码 (7, 4) 的答案，但我在生成缩短的汉明码或扩展的汉明码时遇到了困难代码。任何人都可以建议如何为不同的输入长度生成缩短的汉明码的逻辑吗？谢谢...

Answer 1

维基链接：

Hamming (7,4)

Hamming code

如 wiki 文章中所述，扩展的汉明码添加了一个额外的奇偶校验位，以允许单位校正，同时仍保留双位错误检测。

缩短的汉明码具有较少的数据位，但这可以通过在编码器和解码器中用零替换缺失的数据位来模拟。