资源描述:
《信息论与编码实习报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、中国地质大学(武汉)信息论与编码实习报告实验一一.实验目的掌握Lempel-Ziv压缩算法的原理,并学会用此算法去压缩相应的字符串。二.实验内容写一个执行Lempel-Ziv算法的程序,该程序的输入可以是英文字母,它应该将字母转化为它们的ASCII码然后进行压缩。用这个程序对下列的字符串进行压缩:(1)TheLempelZivalgorithmcancompresstheEnglishtextbyaboutfiftyfivepercent.(2)Thecatcannotsitonthecanopyofthecar.三.算法设计字典编码的伪代码如下:
2、Dictionary[j]←allnsingle-characterj←n+1prefix←readfirstcharacterinchar-streamwhile((c←nextcharacter)!=NULL)Ifprefix.cisinDictionaryprefix←prefix.celsecode-stream←cwforprefixDictionary[j]←prefix.cj←n+1prefix←cendcode-stream←cwforprefix四.程序代码及运行结果程序代码如下:dic=zeros(256,20);dic=int
3、8(dic);fori=1:127dic(i,1)=i;enddic=char(dic);dic(128,1:5)='start';dic(129,1:4)='stop';dic(130,1:4)='next';fid=fopen('source.txt','r');%读出source里的数据str=fgets(fid);1中国地质大学(武汉)信息论与编码实习报告fclose(fid);[code,ndic]=LZencode(dic,str);function[code,dic]=LZencode(dic_in,str)dic=dic_in;[a
4、,b]=size(str);code_num=1;temp=0;s=0;code(code_num)=lookup(dic,'start');code_num=code_num+1;temp1=str(1);fori=2:btemp2=str(i);[a1,b1]=size(temp1);[a2,b2]=size(temp2);temp=temp1;fori=1:b2temp(b1+i)=temp2(i);endm=lookup(dic,temp);if(m==0)[dic,s]=add(dic,temp);code(code_num)=looku
5、p(dic,temp1);code_num=code_num+1;temp1=temp2;elsetemp1=temp;endendcode(code_num)=lookup(dic,temp1);code_num=code_num+1;code(code_num)=lookup(dic,'stop');endfunction[num]=lookup(dic,str)[a,b]=size(str);num=0;fori=1:256if(dic(i,1:b)==str)num=i;break;endendend2中国地质大学(武汉)信息论与编码实习报
6、告function[dicout,s]=add(dic,str)[a,b]=size(str);s=1;dicout=dic;loc=lookup(dic,'next');if(loc==256)s=0;return;enddicout(loc,:)=0;dicout(loc,1:b)=str;dicout(loc+1,1:4)='next';Endsource.txt:TheLempelZivalgorithmcancompresstheEnglishtextbyaboutfiftyfivepercent.压缩结果:code=Columns1th
7、rough151288410410132761011091121011083290105118Columns16through303297108103111114105116104109329997110154Columns31through451111361141011151153215113269110103108105115Columns46through60104165101120116329812114498111117178102105Columns61through74102116181187118132137114991011101
8、1646129source.txt:Thecatcannotsitonthecanopyofthecar.3中国地质大学(