问题标签 [hamming-code]

我正在尝试使用 (7,4) 汉明码对字符串进行编码和解码。我开始只用位来做，我认为它正在工作。但是，我不确定如何在这种情况下涉及字符串。我的一位朋友告诉我使用地图词典，但我不知道该怎么做。

有人可以帮我弄这个吗？

这是我到目前为止所做的：

有人可以告诉我我应该如何开始做或看它吗？提前致谢

此代码确实适用于代码块，但不适用于学校在线编译器。

给定一个长度为 S 的内存。每个位都可以用从 0 到 S-1 的索引进行标记。一开始内存是空的，到处都是0。

在第一行中，您必须输入 3 个整数：N、L 和 S。在接下来的 N 行中，将给出长度为 L 的数据，以最小距离 D=4 的汉明码编码。还有一个正整数，它在内存中标记汉明码如果正确接收到应该被复制的位置。

你必须检查是否有错误，如果没有错误你复制内存中的代码，如果有一个错误，你修复它而不是复制它，如果有两个错误你什么都不做。打印内存的最终内容..

输入示例：

输出示例：

（有一点少于 128 个零，所以我不会全部输入）。:)

输入示例（2）：

输出示例（2）：

我的解决方案（对于第一个示例）：

我知道如何检测和纠正 1 个错误，但是当我阅读时，要检测双重错误，我需要在消息末尾再添加一位用于奇偶校验。

那么添加该位之后的下一步是什么，我怎样才能发现有双重错误？

我有一个基于 Cortex-M4 的 MCU，通过 16 位并行存储器总线接口连接到 FPGA。本质上，FPGA 的行为类似于映射到 MCU 存储空间的外部存储器：MCU 提供一个地址，后跟一个数据字（写）或读取 FPGA 提供的字（读）。

我想在寻址和数据写入/读取期间保护读取和写入免受传输错误的影响。但是，由于两个部分之间的距离很短，我预计不会有很多位错误。

我可以在 FPGA 内轻松实现奇偶校验、汉明码或 CRC 校验和生成。然而，在 uC 中做同样的事情（检查和生成）似乎比较困难，因为我不想削弱吞吐量。如果没有错误检测，读取和写入 16 位字大约需要 4-6 个处理器周期，因此相当快。因此，我不想在保护措施上花费数百个周期。

最后，我正在寻找一种在 uC 中以尽可能少的周期实现的 16 位数据的中等效率错误检测方法。

我无法理解如何制作矩阵以下是练习中提供的示例以及矩阵 https://www.packtpub.com/books/content/marker-based-augmented-reality-iphone-or -ipad

它似乎与每个单元格的 5 x 5 标记位分配不匹配，甚至没有足够的行...我不是数学家，所以真的很摸不着头脑这是如何工作的。任何帮助将不胜感激

{1,0,0,0,0}，第 1 行

下面的图片是我制作的标记，任何人都可以帮助并想添加任何人都可以帮助我理解矩阵，以便我可以使用它。

欣然接受所有矩阵图和解释；P！

我正在尝试使用 PHP 创建一个汉明编码器/解码器，并且我一直在努力解决计算奇偶校验位的问题。

到目前为止，在我的脚本中，您可以输入一个数字，将该数字编码为 8421 码 (BCD) 或格雷码，并将编码后的数字显示在屏幕上。我还对格雷码和 BCD 码序列进行了硬编码。

您可以输入的数字的最大大小为 32 位（40 亿），因此如果您输入该大小的数字，您的汉明码中将需要 40 个数据位。

我想要的基本思想是：用户输入一个数字，该数字转换为格雷码/8421，然后转换为汉明码。之后，用户可以选择对号码进行解码。

我遇到的问题是我似乎无法找出一种算法来动态生成奇偶校验位并根据需要计算它们。我在下面包含了相关代码。

谢谢！

编码.php

form.php只是输入和输出脚本，在那里什么都看不到。

我有一个程序应该用 7 位整数计算偶校验的汉明码，这里是程序：

但是，当我运行这个程序时，我得到了这个错误：

我不确定这意味着什么以及如何解决它，任何回复将不胜感激。

我正在尝试编写一个程序来在 java 中查找汉明码，但对汉明码计算有一点困惑，

以下是大多数教程所说的，

示例：对于位消息，例如 8 位消息，我们需要 k=4 奇偶校验位或汉明位放置在 2 的幂的位置（从右到左编号为 1 到 k+n），请参见下面的示例

因此

其中 P1...P4 是奇偶校验位

接下来，要计算奇偶校验位的值，指令告诉我盲目地这样做

有什么方法可以做到这一点，还是我应该记住这个？基于他们到达XOR（3,5 ...等）的东西。某种算法？

注意：要编写一个 Java 程序来查找任何 n 位数的汉明码，我需要对此进行解释，所以我希望这个问题符合 Stack-overflow

我正在阅读我可以获得窗口函数的（N）长度。

长方形

汉明

汉宁

布莱克曼

凯撒

但是（布莱克曼-哈里斯）？

请帮助我检查此代码以使用 VHDL 中的汉明代码纠正错误。我能够检测到错误但无法纠正它。我有三个模块，我的编码器、解码器和一个错误注入器。我感觉我的解码器有问题。下面是我的解码器代码

谢谢