#include <iostream>
#include <string>
using namespace std;
int get_bin_representation(char x){
if(x == '1'){
return 1;
}
else if(x == '0'){
return 0;
}
}
int gen_hamming_code(string token){
int bits[4];
int temp(0);
for(int k=0; k<4; k++){
bits[k] = get_bin_representation(token.at(k));
}
int ham_code[7];
ham_code[0] = bits[0] + bits[1] + bits[3];
ham_code[1] = bits[0] + bits[2] + bits[3];
ham_code[2] = bits[0];
ham_code[3] = bits[1] + bits[2] + bits[3];
ham_code[4] = bits[1];
ham_code[5] = bits[2];
ham_code[6] = bits[3];
for(int h=0; h<7; h++){
temp = ham_code[h];
ham_code[h] = temp%2;
temp = 0;
}
for(int e=0; e<7; e++){
cout << ham_code[e];
}
cout << endl;
return 0;
}
int main(){
string usr_input;
string msg;
int index(0);
cout << "Hamming Code Program" << endl;
while(true){
cout << endl << ": ";
getline(cin, usr_input);
if(usr_input.find("gen") != std::string::npos){
for(int i=0; i<usr_input.length(); i++){
if(usr_input.at(i) == ' '){
index = i;
}
}
for(int j=index; j<usr_input.length(); j++){
msg+=usr_input.at(j);
}
cout << "Hamming code (7,4): ";
gen_hamming_code(msg);
}
}
}
我使用了维基百科提供的线性代数定义(“汉明码(7,4)”)。在程序的几处,我打印了变量内容,但是解决一个问题导致了另一个问题。为了验证输出是否正确,我将其与Wikipedia上的示例进行了比较,结果由online calculator生成。
更新:问题已解决。我使用了here提供的算法的改编(不带AMP)。
最佳答案
好吧,这是错误的:
ham_code[0] = bits[0] + bits[1] + bits[3];
汉明码使用GF(2)算术定义。 GF(2)中的加法是C ++ xor运算符(
^
)。使用正确的运算符,您就可以取消后面的%2
循环。您还将奇偶校验位与纯文本混合在一起,当我了解到这一点时,这从来没有做过。同样,在线模拟器正在使用简单的顺序(纯文本,奇偶校验)而没有交织。
关于c++ - 汉明码(7,4)-C++实现失败,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/14819843/