标签: hamming-code

在传输数据时,汉明代码显然允许您重新创建已损坏的数据(纠错码).

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

是否有更好的纠错解决方案(与重传相对)？是否存在转播更好的情况？

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

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

我为我的OS类写了这个:

#include <iostream>
#include <fstream>

//encodes a file using the (8,4) Hamming Code.
//usage : HammingEncode.out < inputFile > outputFile 
int main() {
    unsigned char const codebook[] = {0x00, 0x1E, 0x2D, 0x33, 0x4B, 0x55, 0x66, 0x78, 0x87, 0x99, 0xAA, 0xB4, 0xCC, 0xD2, 0xE1, 0xFF};
    unsigned char in, nextByte;
    unsigned char const leftMask = 0xF0, rightMask = 0x0F;

    in = std::cin.get();
    while (!std::cin.eof()) {
        nextByte = (in & leftMask) >> 4;
        std::cout << codebook[nextByte];
        nextByte = in & rightMask;
        std::cout << …

我正在尝试实现汉明纠错码，为此我需要获取一个布尔向量（数据）并将其与布尔矩阵（汉明生成器矩阵）相乘，执行异或运算（而不是像 OR 那样） Eigen 的默认 bool 行为）。在这个简单的教程中可以找到我正在做的一个例子：http : //michael.dipperstein.com/hamming/

我不一定必须使用 Eigen，所以如果您有解决方案，请随时提出 Eigen 以外的其他建议。

因此，例如一些编译的 C++ 代码，但不能以正确的方式工作：

#include <Eigen/Dense>
#include <iostream>

using namespace std;
using namespace Eigen;

typedef Eigen::Matrix<bool, 4, 7> Matrix4by7Bool;
typedef Eigen::Matrix<bool, 1, 4> Vector4Bool;
int main()
{
Matrix4by7Bool gm;
gm << 0,1,1,1,0,0,0,
      1,0,1,0,1,0,0,
      1,1,0,0,0,1,0,
      1,1,1,0,0,0,1;

Vector4Bool dm;
dm << 1,0,1,0;

cout << dm * gm;
}

当前结果： 1 1 1 1 0 1 0
但我需要： 1 0 1 1 0 1 0

不同之处在于默认行为是先进行乘法运算，然后对每次乘法进行 OR 运算。由于我需要 XOR 而不是 …

顺序是:

00111011

如何计算上述序列的奇偶校验位？这个问题来自数据库 - 杰弗里·厄尔曼的完整着作(练习13.4.1 a)

我不确定这个问题的答案应该是什么.

它是如此简单:

i)偶数奇偶校验:1的数量是5(奇数)所以只需追加1,答案是:001110111

ii)奇数奇偶校验:同样,只需追加0:001110110

要么:

我在这里走错了路吗？我抬头看网,但找不到任何具体的东西.此外,教科书中上述问题的文字也不清楚.

所以我想在今年夏天的项目中使用汉明码来纠正消息传输中的错误,但我无法弄清楚它是如何工作的.我在网上看了很多文章,但我真的不懂算法.有人能用简单的方法解释一下吗？

谢谢.