信息论与编码实验四要点.docx

信息论与纠错编码实验报告第四次实验实验要求：信源编码和信道编码的联合编译码实现信源符号经过信源编码后在进行信道编码，经过信道后码字产生错误跳变，体现信道编码纠检错的功能，再进行信道译码和信源译码后，输出译出的信源符号。理解信源编码和信道编码的区别及联系。二．实验代码：代码：#includeiostream#includealgorithm#includestring#define MAXNUM 1001#define NUM 9#define Pe 0.0001 using namespace std; string input1();void inputi();void decode1(string);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(); }; /********************************* 初始化模块 *********************************/ void HMCoding::Initializing(int _n,int _k) { n=_n; k=_k; r=_n-_k; cout请给定（n，k）汉明码的监督矩阵 H[r][n]:endl; H=new int *[r+1]; //初始化(n,k)汉明码监督矩阵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++)