信息论上机报告_——Huffman编码对英文本的压缩和解压缩和算术编码.doc

信息论上级报告 题目一 算术编码 1﹑题目要求 算术编码是把一个信源表示为实轴上0和1之间的一个区间，信源集合中的每一个元素都用来缩短这个区间。 算法流程 2.设计 设计思想： 主要算法基本思想 调试分析： ： 5.流程图 6.测试结源程序清单： #includestdio.h #includestring.h #include conio.h #define N 4 //信源符号的个数 #define n 7 //要编码的序列长度 struct ARC { char m[N]; float P[N]; float Low[N]; float High[N]; float low; float high; }code; Initial_message() //初始化编码间隔 { float F=0; int i=0,j; printf(请输入%d个信源符号及其概率!\n,N); for(i=0;iN;i++) { scanf(%c %f,code.m[i],code.P[i]); getchar(); } for(j=0;jN;j++) { code.Low[j]=F; F=F+code.P[j]; code.High[j]=F; } printf(信源符号 概率 初始编码间隔\n); for(j=0;jN;j++) { printf(%c %f [%f,%f)\n,code.m[j],code.P[j],code.Low[j],code.High[j]); } } main() { int i=0; int Bcode[10]; char c[n]; char *p=NULL; char *q=NULL; float s,mid; Initial_message(); printf(请输入长度为%d要编码的序列:,n); scanf(%s,c); p=c; q=code.m; while(q!=NULL)//判定第一个需要编码序列的第一符号所在的间隔 { if(*p==*q) { code.low =code.Low [i]; code.high =code.High [i]; printf(%c\n[%f,%f)\n,code.m[i],code.low ,code.high ); goto ss; } else { q++; i++; } } ss: p++; while(*p!=\0)//利用算术编码的方法，求出编码的十进制结果 { int k=0; float t; float pt=0; int k1; q=code.m; while(*q!=\0) { if(*p==*q) { if(k==0) { t=code.high -code.low ; code.low =code.low +t*pt; code.high =code.low +t*code.P [k]; printf(%c\n[%f,%f)\n,code.m [k],code.low ,code.high ); goto xx; } else { k1=k; while(k1) { t=code.high -code.low ; pt=pt+code.P[k1-1]; k1--; } code.low =code.low +t*pt; code.high =code.low +t*code.P [k]; printf(%c\n[%f,%f)\n,code.m [k],code.low ,code.high ); goto xx; } } else q++; k++; } xx: p++; } mid=(code.high-code.low )/2+code.low ; s=2*mid; for(i=0;i10;i++) //编码结果 { if(s1) { Bcode[i]=1