数据压缩实验报告..docVIP

实验一 常见压缩软件的使用 一、实验目的 使用一些常见的压缩软件，对数据压缩的概念、分类、技术和标准形成初步的认识和理解。 二、实验要求 1．认真阅读实验指导书，按实验步骤完成实验内容。 2．实验过程中注意思考实验提出的问题，并通过实验解释这些问题。 3．通过实验达到实验目的。 三、实验环境 计算机硬件：CPU处理速度1GHz以上，内存258M以上，硬盘10G以上 软件：Windows操作系统2000或XP。 四、实验内容 使用WinZip或WinRAR两种压缩软件分别对文本文件(.txt,.doc)、程序源代码文件(.c)、数据文件(.dat)、二进制目标代码文件(.obj)、图像文件(.bmp)、音频文件(.wav)和视频文件(.avi,.wmv)进行压缩，分别计算出压缩率，判断这两种压缩软件采用的是可逆压缩还是不可以压缩，猜测其可能用到了那些压缩（编码）技术？ 使用jpegimager、TAK和BADAK分别进行图像、音频和视频的压缩，体验其压缩效果。 使用bcl程序对文本文件、程序源代码文件、数据文件、二进制目标代码文件、图像文件等进行多种统计编码技术的压缩，包括香农-费诺(shannon-fano)编码、霍夫曼(huffman)编码、游程编码rle、字典编码lz等，记录每种压缩方法对不同类型文件的压缩效果并进行比较，结合所学知识，解释其中的原因。 五、实验步骤 1、下载并打开WinZip和WinRAR两种压缩软件 2、分别新建两个文档：qqjj.winzip 和winrar。添加所要压缩的文件：文本文件(.txt,.doc)、程序源代码文件(.c)、数据文件(.dat)、二进制目标代码文件(.obj)、图像文件(.bmp)、音频文件(.wav)和视频文件(.avi,.wmv)进行压缩，如图所示： 3、WinZip压缩软件可以直接看出各文件的压缩率，而winrar压缩软件不能直接看出各文件的压缩率，要在winrar压缩软件的屏幕上只显示一个压缩文件时，右健该压缩文件，点击显示信息方可看到该压缩文件的压缩率。例如black的压缩率，如图所示： 用类似的方法可以看到其它文件的压缩率。Microsoft.txt为48%,outline.doc为18%,shannonfano.c为25%,,shannonfano.obj为39%,tu.bmp为1%,star.wav为95%,clock.avi六、实验结论 WinZip和WinRAR两种压缩软件采用的是可逆压缩，WinRAR是通过牺牲压缩效率来增强压缩比的！winzip在现有压缩文件里再添加文件比WINRAR更快。追求速度选WINZIP，追求功能选WINRAR r元Huffman编码的方法； 了解Huffman编码效率及冗余度的计算； 3、了解用matlab实现Huffman编码的方法。 二、实验要求 掌握了解霍夫曼编码的原理和过程 三、实验内容（叙述操作过程，提交主要程序段） 打开软件。输入以下程序，保存运行即可得到实验结论。 function [h,l]=huffman(p) p=[0.1 0.3 0.05 0.09 0.21 0.25]; if (length(find(p0))~=0) error(Not a prob,negative component); end if (abs(sum(p)-1)10e-10) error(Not a prob.vector,component do not add to 1) end n=length(p); q=p; m=zeros(n-1,n); for i=1:n-1 [q,l]=sort(q); %对q排序，排序结果存放在q中，元素位置存放在l中 m(i,:)=[l(1:n-i+1),zeros(1,i-1)]; q=[q(1)+q(2),q(3:n),1]; end for i=1:n-1 c(i,:)=blanks(n*n); end c(n-1,n)=0; %c存放编码，开始编码 c(n-1,2*n)=1; %先设置第一次的两个分支，2*n是为了拉开每个编码的距离，以便观看，可查看c的变化 for i=2:n-1 %继续编码 c(n-i,1:n-1)=c(n-i+1,n*(find(m(n-i+1,:)==1))... -(n-2):n*(find(m(n-i+1,:)==1))); c(n-i,n)=0; c(n-i,n+1:2*n-1)=c(n-i,1:n-1); c(n-i,2*n)=1;