汉明码增余汉明码.doc

#includeiostream #includestring using namespace std; #define Pe 0.0001 class HMCoding{ private: int n,k,r;//汉明码参数 int i,j;//用于指示循环次数 int **H,*X,**G,**check_code; string *H_Column,*H_Column_Z,code_str; int code_num,code_num_z; public: void Initializing(int,int); void Show_H(int,int); void Get_G(); void Show_G(int,int); void HM_Efficiency_Analysing();/*对汉明码进行编码效率分析*/ int Binary_Str_Check(string); void Encoding();//汉明码编码 void Encoding_Z();//增余汉明码编码 void Decoding();//汉明码译码 void Decoding_Z();//增余汉明码译码 void Get_H_Column();//获取汉明码监督矩阵的每一列 void Get_H_Column_Z();//获取增余汉明码监督矩阵的每一列 void Get_Judge_Result();//获取汉明码校码结果 void Get_Judge_Result_Z();//获取增余汉明码校码结果 void Checking();//汉明码校码 void Checking_Z();//增余汉明码校码 void GOTO_HMCding_Z(); }; HMCoding hmcoding;//全局变量 void HMCoding::Initializing(int _n,int _k) { n=_n; k=_k; r=_n-_k; cout\t\t\t请给定（ n ， k）汉明码的监督矩阵H[r][n]:endl; H=new int *[r+1]; for(i=0;ir+1;i++) H[i]=new int[n+1]; for(i=0;ir;i++) for(j=0;jn;j++) cinH[i][j]; //初始化增余项 for(j=0;jn+1;j++) H[r][j]=1; for(i=0;ir;i++) H[i][n]=0; //为 X 分配存储单元 X=new int[n+1]; for(j=0;jn+1;j++) X[j]=0; Get_H_Column();//获取监督矩阵的每一列 Get_H_Column_Z();//进一步获取增余监督矩阵的每一列 } void HMCoding::Get_H_Column() { string temp; H_Column=new string[n+1]; for(i=0;in;i++) { temp=; for(j=0;jr;j++) { if(!H[j][i]) temp+=0; else temp+=1; } H_Column[i]=temp; } H_Column[n]=000; } //获取增余监督矩阵的每一列，用于增余汉明码校码 void HMCoding::Get_H_Column_Z() { H_Column_Z=new string[n+2]; for(i=0;in+1;i++) H_Column_Z[i]=H_Column[i]+1; H_Column_Z[n+1]=0000; } void HMCoding::Show_H(int x,int y) { for(i=0;ix;i++) { for(j=0;jy;j++) coutH[i][j] ; coutendl; } } void HMCoding::Get_G() { G=new int *[k]; for(i=0;ik;i++) G[i]=new int[n]; for(i=0;ik;i++) for(j=0;jk;j++) { if(i==j) G[i][j]=1; else G[i][j]=0; } for(i=0;ir;i++) for(j=0;jk;j++) G[j][i+k]=H[i][j]; } void HMCodin