获取没有控制位的原始汉明词

Question

如何在没有汉明编码的情况下获得原始单词？

例如： 我有这个汉明编码的单词：011001101100 我怎样才能回到原来的单词？正确的答案是：00111100

Answer 1

this wikipedia article描述了编码算法。本文包含一个表，该表可用于手动执行解码过程。读者可以自己练习将解码过程转换为软件。

首先，在表格底部写下接收到的代码字。然后，对于每一行，计算奇偶校验并将其写入右侧的列。例如，对于行p8，我们希望代码字末尾的5位奇偶校验，如红色X所示。如果在指示的位置上偶数个1位，则在右列中写入0，否则写入1。

右栏中的结果二进制数（底部的MSB）指示有错误的位的位位置。如果数字为0，则没有位有错误。在此示例中，右列包含数字3，因此在位位置3处存在位错误。

要完成解码，请按照以下步骤操作：

0110 0110 1100     the received code word
0100 0110 1100     flip the bit that has the error (bit 3 in this example)
__0_ 011_ 1100     remove the parity bits

，其余位为00111100。