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

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

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息论上机报告_——Huffman编码对英文本的压缩和解压缩和算术编码

信息论上级报告 题目一 算术编码 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

文档评论(0)

linjuanrong + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档