信息论与编码实验报告(2)

信息论与编码实验报告

} cout<<huffcode[i].sign<<":"; for(j=temp.position+1;j<n;j++) { //输出码字 huffcode[i].bit[j]=temp.bit[j]; cout<<temp.bit[j]; } cout<<endl; }

delete[] huffcode; delete[] huffnode; }

哈弗曼编码的实验结果截图：

信息论与编码实验报告

循环码编码流程图：

循环码关键代码：

#include <iostream.h> #define N 7

void xunhuan(int g[N],int c[N],int r,int n); void main() { int g[N]={0,0,1,0,1,1,1},m[N]={1,1,0}; xunhuan(g,m,4,7); }

信息论与编码实验报告

void xunhuan(int g[N],int c[N],int r,int n) { int temp1,temp2,i,k,t,j,e,u,sum=0; int d[N][2*N]={0},C[N],R[N],q[N]; temp1=r;

//求信息多项式的次幂 for(i=0;i<=n-r-1;i++) if(c[i]!=0) { temp2=n-i-1; break; } for(i=0;i<N;i++) { q[i]=g[i]; R[i]=c[i]; } k=temp2-temp1; e=k; //实现二进制除法 for(j=0;j<N;j++) { for(i=0;i<N;i++) q[i]=g[i]; for(i=n-1;i>=e;i--) { t=q[i];q[i]=q[i-e];q[i-e]=t; } for(i=0;i<=n-1;i++) c[i]=(c[i]+q[n-1-i])%2; for(i=0;i<=n-1;i++) if(c[i]!=0) { temp2=n-i-1; break; } e=temp2-temp1; u=j; if(e<0) break; } for(i=0;i<=n-1;i++) C[i]=(R[i]+c[i])%2; //输出 cout<<"循环编码的结果为:"<<endl; for(j=0;j<=n-1;j++) cout<<C[j]; cout<<endl; }

信息论与编码实验报告

模P信道编码流程图：

模P信道编码实验截图：

信息论与编码实验报告

模P信道编码关键代码：

string str="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ "; int i,j,sum=0; int len; cout<<"请输入消息符号个数："; cin>>len; char *message=new char[len+1]; //动态创建数组存储信息元 cout<<"分别为："; for(i=0;i<len;i++) cin>>message[i]; for(i=0;i<len;i++) for(j=0;j<37;j++) if(message[i]==(char)str[j]) sum+=(len-i+1)*j; //计算累加和 for(j=0;j<37;j++) if((sum+j)%37==0) { message[len]=str[j]; message[len+1]='\0'; } cout<<"监督员为：\t"<<message[len]<<endl; cout<<"完整码字为：\t"; for(i=0;i<len+1;i++) cout<<message[i];

循环码实验结果截图：