欢迎来到天天文库
浏览记录
ID:36342228
大小:131.00 KB
页数:7页
时间:2019-05-09
《实验四LZW编码方案程序设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、实验四LZW编码方案程序设计1、实验目的(1)进一步熟悉通用编码算法;(2)掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。2、实验要求(1)输入:本程序将从标准输入中读入待压缩的数据流;(2)输出:将压缩结果输出到标准输出上去。3、LZW算法描述1:procedureLZW2:字典初始化:将压缩文件中所有使用到的单字节字符放入字典中,为了压缩任何类型的文件,可以将字典的前256个位置(0x000到0x0FF)一次分配给0x00到0xFF的256个单字节字符。3:动态数据初始化:初始化新单词存放位置指针P。将它指向字典的第一个空位置。例如P=256(即
2、0x100),读入被压缩文件的第一个字符cha,作为待处理单词W。单词的前缀Q为空,即Q=4095,尾字符就是cha,序号(码字)就是cha的序号。4:如果文件再没有字符了,输出当前单词的序号。编码结束。如果文件中还有字符,把当前单词W作为前缀,再从被压缩文件中读入一个字符CH,把CH作为尾字符,得到一个单词W。5:如果字典中已有W,则将W看做当前单词W,返回第三步。如果字典中没有W(发现一个新单词),先将原单词W的序号输出,再加新单词W,增加到字典中,然后把刚刚读入的字符CH作为当前单词W,返回第三步。6:endprocedure************************
3、*******************************************************实验流程图:*******************************************************************************4、参考代码/*********************************************************************Author:*Date:*Copyright:*Purpose:UseLZWalgorithmtocodethesourcesymbols*******
4、****************************************************#include#include#includestructword{unsignedintn;unsignedcharc;}w,wd[4096];//Dictionaryunsignedintp,n;unsignedcharh,m,l,f;/*Outputthecode*/voidout(intn){if(f==0){h=n/16;m=(n<<4)&0xf0;f=1;}else{m+=n/256;l=n&0xff;fpu
5、tc(h,stdout);fputc(m,stdout);fputc(l,stdout);h=m=l=f=0;}}/*Maincopressprogram*/voidlzw(){intc,i;unsignedcharch;fprintf(stderr,"begincompress,pleasewait!");for(i=0;i<256;i++){//Initializefirst256wordwd[i].n=4095;//indictionarywd[i].c=i;}p=256;w.n=4095;w.c=n=fgetc(stdin);h=m=l=f=0for(;;){
6、c=fgect(stdin);if(c==-1){out(n);if(f)out(4095);fprintf(stderr,"compressionisover!");return;}ch=c;for(i=n+1;i
7、clude#include#include#includeusingnamespacestd;charwd[4096][20];//设定一个字典wdcharstr[20],w[20],w1[20],c[20];chartext[1000];//输入的文本textintN[1000];intnum;intM;intout(chars[])//得到一个短语是否在字典中,在时输出它的码字{inti;for(i
此文档下载收益归作者所有