信息论与编码实验四教程.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