问题标签 [hamming-code]

传输数据时，汉明码显然允许您重新创建已通过线路损坏的数据（纠错码）。

这是如何工作的，如果有的话，它的局限性是什么？

有没有更好的纠错解决方案（而不是重传）？是否存在重传更好的情况？

所以我想在这个暑期项目中使用汉明码纠正消息传输中的错误，但我无法弄清楚它是如何工作的。我在网上看了很多文章，但我对算法不是很了解。任何人都可以简单地解释一下吗？

谢谢。

我有一个包含单词word_i和权重的庞大数据集weight[i,j]，其中权重是单词之间的“连接强度”。

我想对这些数据进行二值化，但我想知道是否存在任何现有的算法来制作每个单词的二进制代码，使得单词代码之间的汉明距离与这个权重相关。

补充：
我正在研究的问题是我想尝试教神经网络或 SVM 在单词之间建立关联。这就是我决定对数据进行二值化的原因。不要问我为什么不想使用马尔可夫模型或只使用图表，我已经尝试过它们并想将它们与神经网络进行比较。

所以，

1. 我希望给定单词“a”上的 NN 返回其最接近的关联或任何设置的单词及其概率，

2. 我试图将“ab”二值化并将“ab”作为输入，并将权重作为首选答案，这效果很差，

3. 我正在考虑使阈值（权重）再改变 1 位。这个阈值越小，您需要的位数越多，

4. 我有一个情况：a->b w1; b->a w2; w1>>w2，所以方向很重要。

我正在阅读有关错误检测的内容，偶然发现了一个我不太理解的声明。声明说“对于 ak 位字符串，我们需要 lg k 奇偶校验位来检测 2 位错误”。其中 lg 是以 2 为底的日志

我不太明白为什么这是真的，是否有任何正式的推导可以证实这一点。

这本书的名字是加拉赫格的数据网络。

我并不怀疑这本书所说的，但我只是好奇地看到了一个推导。

谢谢，钱德

我正在阅读有关水平和垂直奇偶校验码的信息。这些代码的特性之一是最终奇偶校验（右下位）等于水平奇偶校验和的模 2，也等于垂直奇偶校验和的模 2。

我不明白，为什么这是真的。我可以在示例中看到它们，但我真的无法提出任何正式/直观的证明。

任何帮助/提示将不胜感激。

谢谢，钱德

我可以从一开始就说这不是一个家庭作业问题，因为我已经老了。但与我正在研究的一个开源无线电解码器项目有关..

http://github.com/IanWraith/DMRDecode

我感兴趣的无线电协议的一部分使用汉明（7,4,3）代码来保护数据包特定部分中的 4 位。因此，对于每 4 位数据，它会添加 3 个奇偶校验位，即使在我在技术学院学习了 20 年后，这对我来说也很容易。规范文档只给出了汉明生成矩阵，如下所示

现在我的问题是这是否意味着以下..

H2 是 D1 , D2 , D3 的异或积

H1 是 D2 , D3 , D4 的异或积

H0 是 D1 、 D2 、 D4 的异或积

还是我弄错了？

谢谢你的时间。

伊恩

我需要一个使用汉明算法进行字节校正的控制台应用程序。有人可以帮我解决这个问题吗？

输入单词例如：11100100

我对计算汉明码有点困惑。在维基百科文章中写道：

奇偶校验位 1 涵盖了所有设置了最低有效位的位位置：位 1（奇偶校验位本身）、3、5、7、9 等。

这怎么可能获得包含该值的位的奇偶校验？

我是否理解正确，根据上面的文章，第一个奇偶校验位应计算为：

然而，在其他一些来源（如 joel.neely 对这个问题的回答）据说是这样计算的：

那么，应该怎么做呢？

我找不到有关不同错误检测技术准确性的信息。假设我希望能够纠正 32 位字中的 1、2 或 3 位错误，那么我可以使用具有 7 个冗余位的修改后的汉明码。

但是其他编码技术呢？我找不到关于它们的任何数据。例如，哪些 CRC 多项式能够检测 1 到 3 位错误，需要多少冗余位？其他技术呢？

我了解了汉明码以及如何使用它们来纠正 1 位错误并检测所有 2 位错误，但是如何将其扩展到纠正 2 位甚至更多位？

纠正所有 2 位错误所需的最小位数是多少？