《实验二英文文本的Huffman编码压缩.doc》由会员分享，可在线阅读，更多相关《实验二英文文本的Huffman编码压缩.doc（3页珍藏版）》请在三一办公上搜索。
1、福建农林大学计算机与信息学院实验报告系： 信息与机电工程系 专业： 计算机科学与技术 年级： 2009 姓名： 李祥昆 学号： 116708072 实验室号_608 计算机号 实验时间： 指导教师签字： 成绩： 报告退发 (订正 、 重做) 实验名称：英文文本的Huffman编码压缩一、实验目的和要求了解Huffman编码的特点，掌握Huffman编码基本原理及编码算法的设计与程序实现。二、实验内容和原理 以任意选择一个纯英文文本为数据，设计出Huffman编码的压缩和解压缩算法，并写出程序予以实现。霍夫曼（Huffman）编码是一种统计编码，属于无损压缩编码。 霍夫曼编码的码长是变化的，对于
2、出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部信息的总码长一定小于实际信息的符号长度。 三、实验环境硬件：计算机软件：Windows 2000和MATLAB编程环境。四、算法描述及实验步骤1、 在matlab中输入代码：clear;x=input(输入一串字符串,s);k=length(x);t1=1;A(t1:k)=0;B(t1:k)=0;for i=1 :k kk=findstr(A,x(i); if isempty(kk) A(t1)=x(i); B(t1)=1; t1=t1+1; else t2=kk(1); B(t2)=B(t2)+1; end
3、endfor i=1:t1-1 c(i)=A(i); d(i)=B(i)/k;endt(1:t1-1,1)=0;t(1:t1-1,2)=0;for i=1:t1-1 if i=1 t(i,1)=0; t(i,2)=d(i); else for j=1:i-1 t(i,1)=t(i,1)+d(j); end for j=1:i t(i,2)=t(i,2)+d(j); end endendl=0;r=1;d=r-l;for i=1:k kk=findstr(c,x(i) ; t3=kk(1); pl=t(t3,1); pr=t(t3,2); l=l+d*pl;r=l+d*(pr-pl);strl=
4、strcat(输入第,int2str(i),符号的间隔左右边界：); disp(strl);format longdisp(l);disp(r);d=r-l;end y1=input(请输入一个小数); n=input(请输入要解码的个数); s=; for i=1:n for j=1:t1-1 if y1=t(j,1) s=strcat( s,c(j); y1=y1-t(j,1); y1=y1/(t(j,2)-t(j,1); break; end end end s 五、调试过程无错六、实验结果1、 输入一串字符串sdjkgha2、 请输入一个小数0.23、 请输入要解码的个数44、 s =djhg七、总结 通过这次试验，认识了哈夫曼编码的特点，加深了书本的理论知识。
