信息论实习报告

《信息论实习报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、指导老师签名本部分实习成绩实习一题目：写一个执行lempel・ziv算法的程序。该程序的输入可以是英文字母。它应该将字母转化为他们的ASCII码然后进行压缩，他应该输出压缩结果。用这个程序对下列的字符串所得到的压缩：(1)TheLempelZivalgorituhmcancompresstheEnglishtextbyaboutfiftyfivepercent.(2)Thecatcannotsitonzhecanopyofzhecar.目的：1.熟悉matlab编程；2.通过实验进一步理解Lempel-Ziv编

2、码算法。基本原理：首先建立一个字符串表，把每一个第一次出现的字符串放入串表中，并用一个数字来表示，这个数字与此字符串在串表中的位置有关，并将这个数字存入压缩文件中，如果这个字符串再次出现时，即可用表示它的数字來代替，并将这个数字存入文件中。压缩完成后将串表丢弃。如”print"字符串，如果在压缩时用266表示，只要再次出现，均用266表示，并将”print”字符串存入串表中，在图彖解码时遇到数字266,即可从串表中查出266所代表的字符串“print”，在解压缩吋，串表可以根据压缩数据重新生成。程序及说明：1.

3、在^source,txt”输入一段文字：TheLempelZivalgorituhmcancompresstheEnglishtextbyaboutfiftyfivepercent.或Thecatcannotsitonzhecanopyofzhecar.2.求爛function[entropy]=Entropy(seq)%thefunctionthatcalculatethesourceentropy3.创建词典function[dietionarycodelength]=LZcode(seq)%thefunc

4、tionthatacquiretheLZdietionary4.编码functiondecode=LZdecocie(dictionary)%thefunctionthatdecodestheencodefile1.解码functionencode=LZencode(dictionary)%thefunctionthatencodesthesourcefile2.程序运行说明(1)TheLempelZivalgorituhmcancompresstheEnglishtextbyaboutfiftyfiveper

5、cent.Entropy=4.3275Codelength=6Averagelength=3.6429EncodedSequenee:Lookencode.txt.DecodedSequence:Lookdecode.txt.0000000000010000100000110001000001010001100001110010000010010010100010110011000011010011100011110100000100010100100100110101000101010101100101110

6、11000011001011010011011011100011101011110011111100000100001100010100011100100100101100110100111101000101001101010101011101100101101101110101111110000110001110010(2)Thecatcannotsitonzhecanopyofzhecar.Entropy=3.7141Codelength=5Averagelength=3.2955EncodedSequen

7、ce:Lookencode.txt.DecodedSequenee:Lookdecode.txt.0000000001000100001100100001010011000111010000100101010010110110001101011100111110000100011001010011101001010110110101111100011001110101101111100实验心得：Lempeil-Ziv字典压缩的原理是构建一个字典，用索引来代替重复出现的字符或字符串。如果字符串相对长,那么对整个字

8、符串构建字典，这个字典将会很大，并且随着字典的增大，兀配速度也会快速下降。原始的LZ算法是利用了字符串中上下文的相关性特点，通过一个滑动窗口(一个查找缓冲区)來作为字典，对要压缩的字符串保留一个look-aheadbuffero压缩后的字符串采用三元组来表示：v位移，长度，下一个字符〉，在滑动窗口屮从后往前找，如杲在窗口川有曾经出现过的相同字符，看最多可以匹配多少字节，完了继续往前查找