海明码的C++实现(编码+纠错).docVIP

/*海明码的C++实现 此程序的运行机制： 输入的数据必须位 1,0 字符串， 输入的二进制位必须在1-12范围内 如果输入的数据在1-8位范围， 将调用海明码编码函数，对输入数据进行海明码编码，编码成 12位二进制， 1 ，2 ，4,8为校验位， 3 ，5,6,7,9,10,11,12为数据位。注（输入数据不满8位， 默认为高位为0，例：输入数据为110， 默认 输入数据位数大于等于9小于等于12位时，调用海明码校验函数， 如果待校验的海明码有一位出错， 提示出错位置， 并校正，输出正确的海明码编码。如果出错位数大于1，将无法正常纠错，容错处理 只能提示部分错误位数超过1的编码， 望大虾们能够完善此处的不足。注（输入数据不足12位的， 高位默认为0，例：1010101010 默认为001010101010）。本人菜鸟， 望各位大虾批评指出，不喜勿喷~~！*/ #include stdafx.h #include iostream #include bitset #include string #include algorithm using namespace std; void Hamming(string str) // 输入数据在1-8位，求海明码 { bitset13 b; int j=0; int sum; reverse(str.begin(),str.end()); for(int i=12;i0;i--) //将二进制数放入海明码序列，校验位默认值为0 { if(i==1||i==2||i==4||i==8) continue; else { if(str[j]==1) { b.set(i); j++; } else j++; } } //校验位的判断 //第一校验位的判断 sum=0; sum=b.test(3)+b.test(5)+b.test(7)+b.test(9)+b.test(11); if(1==sum%2) b.set(1); //第二校验位的判断 sum=0; sum=b.test(3)+b.test(6)+b.test(7)+b.test(10)+b.test(11); if(1==sum%2) b.set(2); //第四校验位的判断 sum=0; sum=b.test(5)+b.test(6)+b.test(7)+b.test(12); if(1==sum%2) b.set(4); //第八校验位的判断 sum=0; sum=b.test(9)+b.test(10)+b.test(11)+b.test(12); if(1==sum%2) b.set(8); cout海明码编码为:endl; for(int k=1;k=12;k++) coutb[k]; coutendl; } void ReHamming(string str) //海明码的校验， 输入数据位9-12位 { bitset13 b; bitset5 keyb; bool a1=0,a2=0,a4=0,a8=0; int sum=0; int j=0; reverse(str.begin(),str.end()); for(int i=12;i=1;i--) { if(str[j]==1) { b.set(i); j++; } else j++; } //第一校验位的a1 if((b.test(3)+b.test(5)+b.test(7)+b.test(9)+b.test(11))%2==1) a1=1; //第二校验位的a2 if((b.test(3)+b.test(6)+b.test(7)+b.test(10)+b.test(11))%2==1) a2=1; //第三校验位的a4 if((b.test(5)+b.test(6)+b.test(7)+b.test(12))%2==1) a4=1; //第四校验位的a8 if((b.test(9)+b.test(10)+b.test(11)+b.test(12))%2==1) a8=1; if(b.test(1)) keyb.set(1); if(b.test(2)==1) keyb.set(2); if(b.test(4)==1) keyb.set(3); if(b.test(8)==1) keyb.set(