实验二 LZW编码算法的实现.doc

实验二 LZW编码算法的实现 一、实验目的 1、学习Matlab 软件的使用和编程 2、进一步深入理解LZW 编码算法的原理 二、实验内容 阅读Matlab代码，画原理图。 三、实验原理 LZW 算法中，首先建立一个字符串表，把每一个第一次出现的字符串放入 串表中，并用一个数字来表示，这个数字与此字符串在串表中的位置有关，并 将这个数字存入压缩文件中，如果这个字符串再次出现时，即可用表示它的数 字来代替，并将这个数字存入文件中。压缩完成后将串表丢弃。如print 字 符串，如果在压缩时用266 表示，只要再次出现，均用266 表示，并将print 字符串存入串表中，在图象解码时遇到数字266，即可从串表中查出266 所代 表的字符串print，在解压缩时，串表可以根据压缩数据重新生成。 LZW 编码的Matlab 源程序及运行结果 function lzw_test(binput) if (nargin 1) binput = false; else binput = true; end; if binput n=0; while(n==0) P = input(please input a string:, s) %提示输入界面 n=length(P); end; else % Tests the special decoder case P=Another problem on long files is that frequently the compression ratio begins...; end; lzwInput=uint8(P); [lzwOutput, lzwTable] = norm2lzw(lzwInput); [lzwOutput_decode, lzwTable_decode] = lzw2norm(lzwOutput); fprintf(\n); fprintf(Input: ); % disp(P); % fprintf(%02x , lzwInput); fprintf(%s , num2str(lzwInput)); fprintf(\n);