汉明码实验报告(内附C++源码).docxVIP

计算机科学与工程系 一、实验名称：汉明码二、实验环境 软件环境：Windows 2000，Microsoft Visual C++6.0 硬件环境：P4，2.4GHz ，256 内存，IBM-PC 及兼容机 三、实验目的 了解汉明码的编码原理，纠错原理，译码原理；给定汉明码的监督矩阵，能够写出生成矩阵，能够通过监督矩阵或生成矩阵进行编码，能够通过监督矩阵进行校码与译码，会计算 汉明码的错误概率以及导出增余汉明码等相关知识。 四、实验内容 在 Microsoft Visual c+6+.0软件环境下，编写一个程序，使之实现汉明码以及增余汉明码的编码、检码、译码过程。 1、通过对书本的学习，以及对课堂知识的掌握，了解汉明码的纠错原理，编写出汉明码的纠错程序。 2、基于汉明码的编写，进一步完成对检码译码及增余汉明码的实现。 3、实验验证程序的合理性，结果的正确性，和结构的完善性。 五、实验过程与实验结果源 程 序 ： #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()汉;/明/ 码校码 PAGE PAGE 10 计算机科学与工程系void Checking_Z()增;/余/ 汉明码校码 计算机科学与工程系 void GOTO_HMCding_Z(); }; HMCoding hmcoding;//全局变量 /********************************* 初 始 化 模 块 *********************************/ 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