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

Question

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

Answer 1

维基链接：

Hamming (7,4)

Hamming code

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

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