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