实验三 汉明码编码译码.docVIP

实验三 汉明码编码与译码 一、实验题目 1、写一个错误生成器模块，在给定的一个比特流作输入时，它的输出流的每个比特流都以概率p发生了改变，即比特错误概率为p。 2、对m=3，将汉明码编码后的比特流输入到上述模块，然后对收到的字用译码器进行译码。 二、实验目的 1、理解和掌握汉明码编码与译码的原理； 三、算法设计 四、程序分析 1、错误生成模块：任一给以p，系统任意生成一数，若比p小则让其出错，否则不出错。 2、编码：首先随机生成H矩阵，由H矩阵生成G矩阵，利用C=mG编码。 3、解码： 若v*H’=0，则没有出错，直接输出v中前k位； 若v*H’!=0,列出所有的e和e*H’得到伴随阵s，若能在s中找到s=v*H 则c0=v-e，输出c0中前k位；若找不到s，则输出“错误位数大于纠错能力，无法解码”。 五、程序代码 #include iostream #include string // 字符串处理头文件 #include iomanip // 输入输出控制头文件 #include math.h #include stdlib.h #include time.h using namespace std; void Err_Pro(); void Hamming_Decode(); int m,n,k,t,err,r,