信息論与编码技术上机题.docVIP

信息论与编码技术上机题 范安东出的题 火钳留名：淡定的人 1.香农编码： 1.1程序代码： #includestdio.h #includemath.h #includetime.h #includestdlib.h #define N 4 void cc(char w[][8],double x1[],int l[]) {int i,j; for(i=0;iN;i++) {for(j=0;jl[i];j++) if(x1[i]*2=1) {w[i][j]=1;x1[i]=2*x1[i]-1;} else {w[i][j]=0;x1[i]=2*x1[i];} w[i][j+1]=\0;}} void main() {int i,j; double x[N],x1[N],sum; int l[N]; char w[N][8]; srand(unsigned(time(NULL))); for(i=0;iN;i++) x[i]=double(rand()%10); /*printf(input:\n); for(i=0;iN;i++) scanf(%lf,x[i]);*/ for(int k=N-1;k=1;k--) for(j=0;jk;j++) if(x[j]x[j+1]){sum=x[j+1];x[j+1]=x[j];x[j]=sum;} sum=0; for(i=0;iN;i++) sum+=x[i]; for(i=0;iN;i++) x[i]=x[i]/sum; printf(\noutput p(x):\n); for(i=0;iN;i++) printf( %lf,x[i]); for(i=0;iN;i++) x1[i]=0; for(i=1;iN;i++) for(j=0;ji;j++) x1[i]+=x[j]; printf(\noutput P(x):\n); for(i=0;iN;i++) printf( %lf,x1[i]); for(i=0;iN;i++) {l[i]=int(-log(x[i])/log(2)); if(-log(x[i])/log(2)-l[i]0) l[i]++;} printf(\noutput li:\n); for(i=0;iN;i++) printf(%d ,l[i]); cc(w,x1,l); printf(\noutput wi:\n); for(i=0;iN;i++) {printf(%s,w[i]); printf(\n);}} 1.2程序效果： 2.费诺码编码： 1.1程序代码：（注意要求是随机生成，但我不想随机就没有写相关代码，如果想随机参考上一个程序） #includestdio.h #includetime.h #includestdlib.h #define N 7 void fun(double a[],char b[][N],int m,double sum1,double sum2,int i,int j,int k1,int k2) {m++; if(k2-k1==2) {b[k1][m]=0; b[k1+1][m]=1; } else if(k2-k12) {sum1=0;sum2=0; for(i=k1;ik2;i++)sum1+=a[i]; for(i=k1;ik2;i++){sum2+=a[i];if(sum2=sum1/2.0)break;} for(j=k1;j=i;j++)b[j][m]=0; for(j=i+1;jk2;j++)b[j][m]=1; fun(a,b,m,sum1,sum2,i,j,k1,i+1); fun(a,b,m,sum1,sum2,i,j,i+1,k2); } } void put(char b[][N]) {int i,j; for(i=0;iN;i++) {printf(\n); for(j=0;jN;j++) printf(%c,b[i][j]); }printf(\n); } void main() { double a[N];int k1=0,k2=N,m=-1; char b[N][N];double sum1=0,sum2=0; int i,j; for(i=0;iN;i++)for(j=0;jN;j++)b[i][j]= ; for(i=0;iN;i++)scanf(%lf,a[i]); fun(a,b,m,sum1,sum2,i,j,k1,k2); put(b); } 1.2程序效果： （注意要求是随机生成，但我不想随机就没有写相关代码，如果想随机参考上一个程序）