栅格压缩编码和常见文件压缩方法的异同
一、关于栅格数据压缩编码
栅格数据是按网格单元的行与列排列、具有不同灰度或颜色的阵列数据。每一个单元（象素）的位置由它的行列号定义，所表示的实体位置隐含在栅格行列位置中，数据组织中的每个数据表示地物或现象的非几何属性或指向其属性的指针。一个优秀的压缩数据编码方案是：在最大限度减少计算机运算时间的基点上进行最大幅度的压缩。在栅格文件中，每个栅格只能赋予一个唯一的属性值，所以属性个数的总数是栅格文件的行数乘以列数的积，而为了保证精度，栅格单元分得一般都很小，这样需要存储的数据量就相当大了。通常一个栅格文件的栅格单元数以万计。但许多栅格单元与相邻的栅格单元都具有相同的值，因此使用了各式各样的数据编码技术与压缩编码技术。其栅格数据存储压缩编码方法主要有：直接编码、链式编码、游程编码、块式编码、四叉树编码。
（1）直接栅格编码:：是最简单最直观而又非常重要的一种栅格结构编码方法，通常称这种编码为图像文件或栅格文件。直接栅格编码是将栅格数据看作一个数据短阵，逐行或逐列逐个记录代码。可每行从左到右逐个记录，也可奇数行从左到右，偶数行从右到左记录，为特定目的也可采用其它特殊顺序。通常称这种编码的图像文件为栅格文件，这种网格文件直观性强，但无法采用任何种压缩编码方法。图2.1 (c)的栅格编码为：4，4，4，4，7，7，7，7；4，4，4，4，4，7，7，7；4，4，4，4，9，9，7，7；0，0，4，9，9，9，7，7；0，0，0，9，9，9，7，7；0，0，0，9，9，9，9，9；0，0，0，0，9，9，9，9；0，0，0，0，0，9，9，9。可用程序设计语言按顺序文件或随机文件记录这些数据。（2）链式编码：由某一原点开始并按某些基本方向确定的单位矢量链。基本方向可定义为：东＝0，南＝3，西＝2，北＝1等，还应确定某一点为原点。其特点：对多边形的表示具有很强的数据压缩能力；具有一定的运算功能，如面积和周长计算等；叠置运算如组合、相交等则很难实施，有效地压缩了栅格数据，尤其对多边形的表示最为显著，比较适于存储图形数据。但对边界做合并和插入等修改编辑工作很难实施，而且对局部修改要改变整体结构，效率较低。
（3）游程编码：只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，即按（属性值，重复个数）编码。游程用一对数字表达，其中，第一个值表示游程长度，第二个值表示游程属性值。每一个新行都以一个新的游程开始。表达游程长度的位数取决于栅格区域的列数，游程属性值则取决于栅格区域属性的最大类别数（分类的级别数）。通常用两个字节表示游程长度（行数可达65536），一个字节表示游程属性值（256级）。（4）块式编码：块式编码是将行程编码扩大到二维的情况，把多边形范围划分成由像元组成的正方形，然后对各个正方形进行编码。特点：块式编码是将行程编码扩大到二维的情况；一个多边形所能包含的正方形越大，多边形的边界越简单，块式编码的效果就越好；多边形之间求并及求交方便；探测多边形的延伸特征较容易。
（5）四叉树编码而块状结构则用四叉树来描述，将图像区域按四个大小相同的象限四等分，每个象限又可根据一定规则判断是否继续等分为次一层的四个象限，无论分割到哪一层象限，只要子象限上仅含一种属性代码或符合既定要求的少数几种属性时，则停止继续分割。否则就一直分割到单个像元为止。而块状结构则用四叉树来描述。按照象限递归分割的原则所分图像区域的栅格阵列应为2n×2n（n为分割的层数）的形式。四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。它将2n×2n像元阵列的区域，逐步分解为包含单一类型的方形区域，最小的方形区域为一个栅格像元。图像区域划分的原则是将区域分为大小相同的象限，而每一个象限又可根据一定规则判断是否继续等分为次一层的四个象限。其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物或符合既定要求的几种地物时，则不再继续划分否则一直分到单个栅格像元为止。
所谓四叉树结构，即把整个2ｎ×2ｎ像元组成的阵列当作树的根结点，n为极限分割次数，n＋1为四分树的最大高度或最大层数。每个结点有分别代表西北、东北、西南、东南四个象限的四个分支。四个分支中要么是树叶，要么是树叉。树叉、树叶用方框表示，它说明该四分之一范围全属多边形范围（黑色）或全不属多边形范围（空心四方块），因此不再划分这些分枝；树用圆圈表示，它说明该四分之一范围内，部分在多边形内，另一部分在多边形外，因而继续划分，直到变成树叶为止。常规四叉树的特点如下：运算量较大，因为大量数据需要重复检查才能确定划分；占用的存储空间较大；容易而有效地计算多边形的数量特征；阵列各部分的分辨率是可变的，边界复杂部分分级多，分辨率高，而不需要表示许多细节的部分则分级少，分辨率低；栅格到四叉树及四叉树到简单栅格结构的转换比其他压缩方法容易；多边形中嵌套异类多边形的表示较方便。
四叉树的存储结构有以下几种：
1.规则四叉树(Flash3.
2.6)
用五个字段表示树中的每个结点。
2.线性四叉树(Flash
3.2.7)
将四叉树转化成线性表，表的每一元素对应树中的一个结点。
3.一对四式四叉树(Flash3.2.8)
五个字段表示每个结点，其中四个字段描述四个子结点的状态，一个存放其子结点记录的地址。
总之，四叉树编码是最有效的栅格数据压缩编码方法之一，还能提高图形操作效率，具有可变的分辨率。
不论任何形式的压缩数据编码，都是以增加了运算时间换取了存储空间，这就要考虑主要矛盾的主要方面，当我们想减少数据的冗余，有效地利用空间资源时，就不得不进行数据压缩编码，而让计算机多进行一些解码和处理复杂图形的运算。因此，一个优秀的压缩数据编码方案是：在最大限度减少计算机运算时间的基点上进行最大幅度的压缩。
二、关于常见文件压缩方法
文件压缩，原本是在那个存储空间甚至需要以字节来计算的时代，为了节省文件所占用的空间而诞生的。总之压缩则是将一个大的文件通过一些压缩算法变成一个小文件。而随着网络的普及，为了节省文件在网络上传输的流量及时间，对文件进行压缩也几乎成为了必备的过程。根据所使用的压缩算法的不同，压缩文件也被区分为不同的格式。图片中的列表是大多数常见的压缩文件格式，不过常用的并没有那么多，而在Windows系统上面常用的就更少了。数据压缩是按照特定的编码机制用比未经编码少的数据比特表示信息的过程。随着信息技术的高速发展，数据压缩的使用在网络时代越来越重要。
由于计算机处理的信息是以二进制数的形式表示的，因此压缩软件就是把二进制信息中相同的字符串以特殊字符标记来达到压缩的目的。其实，所有的计算机文件归根结底都是以“1”和“0”的形式存储的，只要通过合理的数学计算公式，文件的体积都能够被大大压缩以达到“数据无损稠密”的效果。对一些特殊的数据如相片、音频、视频的压缩算法也不同。总的来说，压缩可以分为有损和无损压缩两种。如果丢失个别的数据不会造成太大的影响，这时忽略它们是个好主意，这就是有损压缩。有损压缩广泛应用于动画、声音和图像文件中，典型的代表就是影碟文件格式mpeg、音乐文件格式mp3和图像文件格式jpg。但是更多情况下压缩数据必须准确无误，人们便设计出了无损压缩格式，比如常见的zip、rar等。总之，我们今天说的压缩算法都是无损压缩，无损数据压缩指数据经过压缩后，信息不受损失，还能完全恢复到压缩前的原样。“无损”一词是相对于有损数据压缩，有损数据压缩只允许一个近似原始数据进行重建，以换取更好的压缩率。压缩软件（compression software）自然就是利用压缩原理压缩数据的工具，压缩后所生成的文件称为压缩包（archive），体积只有原
来的几分之一甚至更小。当然，压缩包已经是另一种文件格式了，如果你想使用其中的数据，首先得用压缩软件把数据还原，这个过程称作解压缩。常见的压缩软件有winzip、winrar等。常见的无损压缩算法有LZW、ZIP、RAR、7-Zip等。
ZIP是最常见的压缩文件格式，不需要单独为它安装一个压缩或者解压缩软件，因为使用的Windows系统已经集成了对ZIP压缩格式的支持。总之，ZIP格式具有开放的算法编码，具有最广泛的使用范围，也被几乎所有的著名压缩工具所支持，目前互联网上下载大软件多数均采用ZIP格式发布。ZIP压缩算法的特点是压缩和解压的速度快，它的缺点是对数据的压缩比不是很高。直到ZIP的出现，以更高的压缩效率取代了ARJ。现在的大多数操作系统都会集成对ZIP文件的支持，而所有的压缩软件也都会提供对ZIP文件的支持，这些体现出了ZIP格式的地位。ZIP支持ZIP CAB TAR MIME等，其特点：与资源管理器集成一起，不离开资源管理器就可以作。ZIP文件格式是一种流行的数据压缩和文档储存的文件格式，原名Deflate。目前，ZIP格式属于几种主流的压缩格式之一，其竞争者包括RAR格式以及开放源码的7z格式。从性能上比较，RAR及7-Zip格式较ZIP格式压缩率较高，而7-Zip由于提供了免费的压缩工具而逐渐在更多的领域得到应用。该格式开放而且免费,越来越多的软件内嵌支持打开Zip文件。
虽然ZIP在压缩文件格式中地位很高，但现在相当多的下载网站都选择了用RAR格式来压缩他们的文件，最根本的原因就在于RAR格式的文件压缩率比ZIP更高。同样的文件使用RAR格式进行压缩后得到的大小通常都会比使用ZIP压缩后更小，而我们对文件进行压缩的主要目的就是要减小文件大小以便于网络传输，正巧RAR格式又出现在网络刚刚开始普及的时候，所以RAR逐渐取代ZIP的地位也就是情理之中的事了。对RAR文件进行压缩或者解压缩，首选的软件当然是WinRAR，与之前的WinZIP一样，它几乎也是现在每台电脑都必装的软件。其特点：压缩率大速度快。同时RAR是一种专利文件格式，用于数据压缩与归档打包，RAR编码器一直是有专利的。所以这也就是为什么我们看到很多开源的压缩软件或者工具能够解压RAR，而不支持RAR打包的原因。还有RAR压缩与解压缩比速度较慢。但却还是提供了比较快速的压缩速度，以及比ZIP、ARJ更高的压缩比。以及它支持创建分卷自扩展文件，具有良好的压缩包数据保护功能，目前互联网上的一些比较大的文件就是用RAR格式压缩的。
总之，RAR格式文件和ZIP格式文件的区别就是所支持的应用软件不同，RAR格式对应的是WINRAR，RAR的压缩要比ZIP的文件小的多。其具体区别在于：第一个是WinZip 只有英文版+汉化包的，而且安装程序体积较大，WinRAR 则有官方的简体中文版，安装程序体积较小(还不到1MB) 。第二个是WinZip 支持的压缩包格式虽然很多，但都已经过时了，而且也没有新的特性，WinRAR 支持的压缩包格式也不少，但都是现在最流行的，支持的格式也在增加。第三个是WinZip 压缩文件只能压缩成ZIP 格式，而且压缩率较低，速度较慢，WinRAR 却兼容Zip 格式，而且有其他的扩展压缩方法，提高了压缩率。
不管怎么样解压缩一个文件，就必然会多占用一些磁盘空间，因为磁盘上同时存在了压缩文件和解压后的文件，同时压缩后文件会小一点，而且可以多文件整合在一个文件里面。
图像压缩编码方法综述 概述： 近年来, 随着数字化信息时代的到来和多媒体计算机技术的发展, 使得人 们所面对的各种数据量剧增, 数据压缩技术的研究受到人们越来越多的重视。 图像压缩编码就是在满足一定保真度和图像质量的前提下，对图像数据进行变换、编码和压缩，去除多余的数据以减少表示数字图像时需要的数据量，便于 图像的存储和传输。即以较少的数据量有损或无损地表示原来的像素矩阵的技术,也称图像编码。 图像压缩编码原理： 图像数据的压缩机理来自两个方面:一是利用图像中存在大量冗余度可供压缩；二是利用人眼的视觉特性。 图像数据的冗余度又可以分为空间冗余、时间冗余、结构冗余、知识冗余 和视觉冗余几个方面。 空间冗余：在一幅图像中规则的物体和规则的背景具有很强的相关性。 时间冗余：电视图像序列中相邻两幅图像之间有较大的相关性。 结构冗余和知识冗余：图像从大面积上看常存在有纹理结构，称之为结构 冗余。 视觉冗余：人眼的视觉系统对于图像的感知是非均匀和非线性的，对图像 的变化并不都能察觉出来。 人眼的视觉特性： 亮度辨别阈值：当景物的亮度在背景亮度基础上增加很少时，人眼是辨别 不出的，只有当亮度增加到某一数值时，人眼才能感觉其亮度有变化。人眼刚 刚能察觉的亮度变化值称为亮度辨别阈值。 视觉阈值：视觉阈值是指干扰或失真刚好可以被察觉的门限值，低于它就 察觉不出来，高于它才看得出来，这是一个统计值。 空间分辨力：空间分辨力是指对一幅图像相邻像素的灰度和细节的分辨力，视觉对于不同图像内容的分辨力不同。 掩盖效应：“掩盖效应”是指人眼对图像中量化误差的敏感程度，与图像 信号变化的剧烈程度有关。 图像压缩编码的分类： 根据编码过程中是否存在信息损耗可将图像编码分为: 无损压缩：又称为可逆编码(Reversible Coding)，解压缩时可完全回复原始数据而不引起任何失真； 有损压缩：又称不可逆压缩(Non-Reversible Coding)，不能完全恢复原始数据，一定的失真换来可观的压缩比。 根据编码原理可以将图像编码分为: 熵编码：熵编码是编码过程中按熵原理不丢失任何信息的编码。熵编码基
1G的文件压缩成1M的方法 1.常见文件压缩 首先我们用WinRAR的最高压缩率对常见的文本文件、程序文件和多媒体文件进行压缩，其压缩结果如下(见图1): 压缩后分别还是挺大的 从上图可以看出，多媒体文件压缩比最低，与原文件相差无几，而文本文件和程序文件压缩比要高一些，最高达到3:1，从实际经验来看，我们平时常见的文件压缩比都在10倍以下。 那么，再来看看这个RAR压缩包(见图2)，注意其中的原文件大小和压缩后的包裹大小分别为16777215和18407，这是多大的比例？笔者用计算器算了一下，约等于911:1，接近1000倍的压缩比！这是怎么回事？真的假的？跟我一起继续做下面的试验就明白了。 这个简直是不可思议 2.把大象装进瓶子里 这里笔者从自己的电脑里随便找了个文件“数字图像噪声和去除.htm”，这是笔者在浏览网页时使用另存为功能从网上下载的文章，大小为125KB。 第一步:压缩为ZIP文件。右键单击“数字图像噪声和去除.htm”文件，选择“WinRAR→添加到档案文件”，在压缩选项对话框中选择“档案文件类型”为“ZIP”，“压缩方式”为“最好”(见图3)，单击“确定”开始压缩。可以看到压缩后的“数字图像噪声和去除.zip”文件只有19KB，压缩率还不错，不过仍离我们的目标相去甚远。
第二步:用WinRAR打开“数字图像噪声和去除.zip”，记下“大小”列中显示的原文件大小数值“127594”，打开计算器程序，单击“查看”菜单选择“科学型”，输入数字“127594”，再点击“十六进制”选项将其转换为16进制值，结果是“1F26A”(见图4)。 用科学型计算器认真算一下 第三步:用UltraEdit编辑器打开“数字图像噪声和去除.zip”文件，我们要在文件中找到“1F26A”的数据，不过由于文件中的十六进制数是高低位倒置表示的，所以我们要查找的数据就变成了“6AF201”，单击“搜索”菜单中的“替换”，将文件中的“6AF201”替换为“FFFFFF”(见图5)，共替换两处，文件开头和结尾各一处，替换后保存文件修改。
图像压缩编码实验报告 一、实验目的 1.了解有关数字图像压缩的基本概念，了解几种常用的图像压缩编码方式； 2.进一步熟悉JPEG编码与离散余弦变换（DCT）变换的原理及含义； 3.掌握编程实现离散余弦变换（DCT）变换及JPEG编码的方法； 4.对重建图像的质量进行评价。 二、实验原理 1、图像压缩基本概念及原理 图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下3类： （1）无损压缩编码种类 哈夫曼（Huffman）编码，算术编码，行程（RLE）编码，Lempel zev编码。（2）有损压缩编码种类 预测编码，DPCM，运动补偿； 频率域方法：正交变换编码(如DCT)，子带编码； 空间域方法：统计分块编码； 模型方法：分形编码，模型基编码； 基于重要性：滤波，子采样，比特分配，向量量化； （3）混合编码 JBIG，，JPEG，MPEG等技术标准。 2、JPEG 压缩编码原理 JPEG是一个应用广泛的静态图像数据压缩标准，其中包含两种压缩算法(DCT和DPCM)，并考虑了人眼的视觉特性，在量化和无损压缩编码方面综合权衡，达到较大的压缩比(25:1以上)。JPEG既适用于灰度图像也适用于彩色图像。其中最常用的是基于DCT变换的顺序式模式，又称为基本系统。JPEG 的压缩编码大致
学生实验报告 院系：测绘学院 专业班级：测绘13级3班 学号：2013305517 学生姓名：王泽 指导教师：郭辉老师 2016年05月20日
安徽理工大学实验报告 实验课程名称：数据结构与软件开发上机实验 开课院系及实验室：测绘学院红楼二楼机房 实验1 编程基本知识练习 实验目的： 通过该实验课内容的练习，学生应掌握VB 编程的基本语法、变量的定义、数组（动态数组）的定义、VB 语言中子过程与函数的定义以及文本文件的读写等知识。 实验内容： 1）变量的定义动态数组的定义与应用； 2）矩阵的加、减、乘运算(定义Sub()子过程或Function()来实现)； 3）数据文件的建立、数据的读取与写入。 实验步骤： 1.编辑界面 1.1 打开VB 编程工具，进入编程主界面。
1.2 在窗体上新建“读入数据”和“输出数据”两个按钮。 1.3 双击“窗体”进入代码输入界面，进行代码编辑。 2.用VB 编写的源代码 2.1 矩阵基本运算源码详见附录一。 （1）两矩阵相加 （2）两矩阵相减 （3）矩阵转置 （4）两矩阵相乘 （5）矩阵求逆 2.2 文本文件(本实验中data.txt)的读取源代码 （1）建立文本文件并输入数据 在桌面上新建一“data.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\data.txt”）。输入以下内容： 6,7,4,0.005 A,35.418 B,45.712 C,25.270
D,24.678 在桌面上新建一“result.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\result.txt”）。（2）从文本文件中读数据 Dim linedata as string, m_GaochaN as integer,m_Pnumber as integer,m_knPnumber as integer,M as Double,k1 as integer 'linedata 为存储文本文件一行信息的字符串变量 Dim a() as String,H() as Double 'a()为存储点名，H()存储高程 Open“C:\Users\ WH\Desktop\练习\data.txt”For Input As #1 Line Input #1, linedata k = Split(linedata, ",") m_GaochaN = Val(k(0)) m_Pnumber = Val(k(1)) m_knPnumber = Val(k(2)) M = CDbl(k(3)) For k1 = 1 To m_knPnumber Line Input #1, linedata k = Split(linedata, ",") a（k1）= k(0) GetstationNumber (a) H(k1) = CDbl(k(1)) Next Close #1 （3）将读入点名存储到点名数组中，且返回该点名所对应编号 Function GetstationNumber(name As String) Dim i As Integer For i = 1 To m_Pnumber If P_Name(i) <> "" Then '将待查点名与已经存入点名数组的点比较 If P_Name(i) = name Then GetstationNumber = i Exit For End If Else '待查点是新的点名，将新点名放到P_Name 数组中 P_Name(i) = name GetstationNumber = i Exit For End If Next i End Function （4）从文本文件中写数据(将从data.txt 读入的数据，写入到result.txt 文件中) Open“C:\Users\ WH\Desktop\ 练习\result.txt” For Output As #1 outstring = outstring + str(m_GaochaN) +","
视频压缩编码方法简介—AVI AVI（Audio Video Interleave）是一种音频视像交插记录的数字视频文件格式。1992年初Microsoft公司推出了AVI技术及其应用软件VFW（Video for Windows）。在AVI文件中，运动图像和伴音数据是以交织的方式存储，并独立于硬件设备。这种按交替方式组织音频和视像数据的方式可使得读取视频数据流时能更有效地从存储媒介得到连续的信息。构成一个AVI文件的主要参数包括视像参数、伴音参数和压缩参数等： 1、视像参数 （1）、视窗尺寸（Video size）：根据不同的应用要求，AVI的视窗大小或分辨率可按4：3的比例或随意调整：大到全屏640×480，小到160×120甚至更低。窗口越大，视频文件的数据量越大。 （2）、帧率（Frames per second）：帧率也可以调整，而且与数据量成正比。不同的帧率会产生不同的画面连续效果。 2、伴音参数：在AVI文件中，视像和伴音是分别存储的，因此可以把一段视频中的视像与另一段视频中的伴音组合在一起。AVI 文件与WAV文件密切相关，因为WAV文件是AVI文件中伴音信号的来源。伴音的基本参数也即WAV文件格式的参数，除此以外，AVI文件还包括与音频有关的其他参数： （1）、视像与伴音的交织参数（Interlace Audio Every X Frames）AVI格式中每X帧交织存储的音频信号，也即伴音和视像交替的频率X是可调参数，X的最小值是一帧，即每个视频帧与音频数据交织组织，这是CD－ROM上使用的默认值。交织参数越小，回放AVI文件时
读到内存中的数据流越少，回放越容易连续。因此，如果AVI文件的存储平台的数据传输率较大，则交错参数可设置得高一些。当AVI文件存储在硬盘上时，也即从硬盘上读AVI文件进行播放时，可以使用大一些的交织频率，如几帧，甚至1秒。 （2）、同步控制（Synchronization） 在AVI文件中，视像和伴音是同步得很好的。但在MPC中回放AVI文件时则有可能出现视像和伴音不同步的现象。 （3）、压缩参数：在采集原始模拟视频时可以用不压缩的方式，这样可以获得最优秀的图像质量。编辑后应根据应用环境环择合适的压缩参数。 3、 AVI数字视频的特点 （1）、提供无硬件视频回放功能：AVI格式和VFW软件虽然是为当前的MPC设计的，但它也可以不断提高以适应MPC的发展。根据AVI格式的参数，其视窗的大小和帧率可以根据播放环境的硬件能力和处理速度进行调整。在低档MPC机上或在网络上播放时，VFW的视窗可以很小，色彩数和帧率可以很低；而在Pentium级系统上，对于64K色、320×240的压缩视频数据可实现每秒25帧的回放速率。这样，VFW就可以适用于不同的硬件平台，使用户可以在普通的MPC上进行数字视频信息的编辑和重放，而不需要昂贵的专门硬件设备。 （2）、实现同步控制和实时播放：通过同步控制参数，AVI可以通过自调整来适应重放环境，如果MPC的处理能力不够高，而AVI文件的数据率又较大，在WINDOWS环境下播放该AVI文件时，播放器可
我们在上网查阅资料时，作者为了保证文章格式的稳定性，一般都是上传PDF格式文件，供用户浏览。我们下载之后，需要使用或者发送，但是PDF文件过大，在内存限制情况下会导致PDF文件上传失败。如果再重新查找文件，这样很麻烦，还会浪费时间。那么，今天就给大家分享PDF文件压缩的技巧。 1、当我们遇到PDF文件需要转换的时候，就可以使用转换器来完成了。大家需要在百度浏览器中搜索PDF转换器，找到相对应的下载链接，下载安装到电脑中。然后打开软件，进入操作页面。
2、进入操作页面后，点击页面上方的【PDF的操作】选项，接下来就点击左侧【PDF的其他操作】下拉框中的【PDF压缩】按钮， 3、添加文件，在页面底部找到【添加文件】的按钮，点击之后弹出一个对话框，在本地文件夹中选择需要压缩的PDF文件，再点右下角的打开按钮，文件就添加到处理列表中了。
4、添加需要压缩的文件后，要选择文件压缩的清晰度，因为文件压缩过程中是会变小，所以需要选择固定的清晰度，来调整压缩后文件的清晰度。在页面底部找到【压缩等级】选择清晰度在50%就可以了。
5、这一步要设置保存路径，可以选择原文件夹，也可以浏览选择路径。一般情况下，建议设置保存位置是在原文件夹中，这样方便下次查找和使用。 6、设置好保存路径后，就要开始PDF文件压缩的操作了，点击页面底部的【开始转换】按钮，文件压缩过程中不会改变文件的排版和格式。
7、文件压缩速度还是很快的，看到操作进度显示100%的时候，PDF文件就压缩完成了，点击右上角【打开】按钮查看文件，也可以在原文件夹中查看压缩完成的图片，根据个人爱好选择打开方式。 给大家分享的这个工具。不仅可以解决PDF和其他文件之间的转
Computer Knowledge and Technology 电脑知识 与技术第6卷第23期(2010年8月)浅析图像压缩编码方法 徐飞 （闽西职业技术学院，福建龙岩364021） 摘要：该文描述了图像压缩编码的概念，原理以及主要分类，介绍了目前常见的三种图像压缩编码方法的原理，特点以及简单讨论了其中两种方法的MATLAB 代码实现。 关键词：图像压缩编码；编码原理；编码分类；编码方法；MATLAB 中图分类号：TP301文献标识码：A 文章编号：1009-3044(2010)23-6584-03 Analysis of the Image Compression Coding Method XU Fei (Minxi Vocational &Technical College,Longyan 364021,China) Abstract:This paper is mainly about the concept,principle and classification of image compression coding,introduces the concepts and characteristic of three kinds of image compression coding methods that are common used,and discusses how to using matlab to accomplish the two common methods which mentions in the front. Key words:image compression coding;coding principle;coding classification;coding method;MATLAB 现代社会是信息社会，随着信息技术的发展，图像信息被广泛应用于多媒体通信、计算机系统和网络中。因为对图像的要求越来越高，图像信息量也越来越大，所以在传输之前需要进行信息处理，必须采用合适的方法对其进行压缩，因此有必要对图像压缩编码方法进行研究。 1图像压缩编码 1.1概述 图像压缩编码就是在满足一定保真度和图像质量的前提下，对图像数据进行变换、编码和压缩，去除多余的数据以减少表示数字图像时需要的数据量，便于图像的存储和传输。即以较少的数据量有损或无损地表示原来的像素矩阵的技术,也称图像编码。 1.2图像压缩编码原理 图像数据的压缩机理来自两个方面:一是利用图像中存在大量冗余度可供压缩；二是利用人眼的视觉特性。 1.2.1图像数据的冗余度 1)空间冗余： 在一幅图像中规则的物体和规则的背景具有很强的相关性。 2)时间冗余：电视图像序列中相邻两幅图像之间有较大的相关性。 3)结构冗余和知识冗余： 图像从大面积上看常存在有纹理结构，称之为结构冗余。 4)视觉冗余：人眼的视觉系统对于图像的感知是非均匀和非线性的，对图像的变化并不都能察觉出来。 1.2.2人眼的视觉特性 1)亮度辨别阈值：当景物的亮度在背景亮度基础上增加很少时，人眼是辨别不出的，只有当亮度增加到某一数值时，人眼才能感觉其亮度有变化。人眼刚刚能察觉的亮度变化值称为亮度辨别阈值。 2)视觉阈值：视觉阈值是指干扰或失真刚好可以被察觉的门限值，低于它就察觉不出来，高于它才看得出来，这是一个统计值。3)空间分辨力：空间分辨力是指对一幅图像相邻像素的灰度和细节的分辨力，视觉对于不同图像内容的分辨力不同。 4)掩盖效应：“掩盖效应”是指人眼对图像中量化误差的敏感程度，与图像信号变化的剧烈程度有关。 1.3图像压缩编码的分类 根据编码过程中是否存在信息损耗可将图像编码分为: 1)无损压缩:又称为可逆编码(Reversible Coding)，解压缩时可完全回复原始数据而不引起任何失真； 2)有损压缩:又称不可逆压缩(Non-Reversible Coding)，不能完全恢复原始数据，一定的失真换来可观的压缩比。 根据编码原理可以将图像编码分为: 1)熵编码：熵编码是编码过程中按熵原理不丢失任何信息的编码。熵编码基本原理是给出现概率大的信息符号赋予短码字，出收稿日期：2010-06-10 作者简介；徐飞（1982-），男，福建龙岩人，闽西职业技术学院，助教，理学学士，主要研究方向为数字图象，软件开发，软件测试。ISSN 1009-3044Computer Knowledge and Technology 电脑知识与技术Vol.6,No.23,August 2010,pp.6584-6586,6589E-mail:eduf@https://www.doczj.com/doc/918980356.html, https://www.doczj.com/doc/918980356.html, Tel:+86-551-56909635690964
**大学程序设计基础实验报告 实验名称：实验三分支结构 实验目的： 1、掌握IF-ELSE语句使用。 2、掌握ELSE-IF语句使用。 3、熟悉SWITCH语句使用。 实验内容： 在本地电脑中新建一个文件夹，用于存放C程序，文件夹的名字要求是“学号姓名-实验序号”，如E:\ 1920115555张三-03。启动C-Free，完成如下各题。 1、编程题：输入参数a,b,c,求一元二次方程ax2+bx+c=0的根（①a、b、c都为0，②a 和b为0，c不为0，③a为0，b不为0，c任意，④a不为0，且a、b、c满足b2-4ac ≥0，⑤a不为0，且a、b、c满足b2-4ac<0）。 2、编程题：输入职工的月薪salary,计算并输出应缴纳的个人所得税tax。tax=rate * (salary –850)，rate的计算方式如下： 当salary <= 850，则rate = 0; 当850 < salary <= 1350，则rate = 5%; 当1350 < salary <= 2850，则rate = 10%; 当2850 < salary <= 5850，则rate = 15%; 当salary > 5850，则rate = 20%;。 3、编程题：根据输入的3个边长a、b、c，判断它们是否能构成三角形，若能构成三 角形，则进一步判断此三角形是哪种类型的三角形（等边三角形、等腰三角形、直角三角形和一般三角形。等腰直角算作等腰）。 4、编程题：输入一个形式如“操作数运算符操作数”的表达式，对2个整数进行乘、 除或求余运算。【请分别用if语句和switch语句实现此题功能】 上交作业的方法： 1.将程序代码及注释和运行程序的窗口复制到实验结果下方对应的题号上，并把这 次实验上机操作中遇到的问题及解决方法、心得等填好完成实验报告。 2.保存以上所有按要求已调试通过，并形成.c（或.cpp）和.exe文件到以自己的“学 号姓名-03”命名的文件夹中，并将以自己的“学号姓名”命名的文件夹压缩后上 交到ftp://10.172.250.252:1161中的“作业上传”文件夹下的“报告上交02”文件 夹下的子文件夹“源文件压缩上交”中，同时把以“学号姓名-03”命名的word 文档上交到“报告上交03”文件夹下的另一子文件夹“word文件上交”中。 特别提醒：每次上传的文件名一定要是“学号姓名-实验序号. doc”(如1720115555张
1.常见文件压缩 首先我们用WinRAR的最高压缩率对常见的文本文件、程序文件和多媒体文件进行压缩，其压缩结果如下(见图1): 压缩后分别还是挺大的 从上图可以看出，多媒体文件压缩比最低，与原文件相差无几，而文本文件和程序文件压缩比要高一些，最高达到3:1，从实际经验来看，我们平时常见的文件压缩比都在10倍以下。 那么，再来看看这个RAR压缩包(见图2)，注意其中的原文件大小和压缩后的包裹大小分别为16777215和18407，这是多大的比例？笔者用计算器算了一下，约等于911:1，接近1000倍的压缩比！这是怎么回事？真的假的？跟我一起继续做下面的试验就明白了。 这个简直是不可思议 2.把大象装进瓶子里 这里笔者从自己的电脑里随便找了个文件“数字图像噪声和去除.htm”，这是笔者在浏览网页时使用另存为功能从网上下载的文章，大小为125KB。 第一步:压缩为ZIP文件。右键单击“数字图像噪声和去除.htm”文件，选择“WinRAR→添加到档案文件”，在压缩选项对话框中选择“档案文件类型”为“ZIP”，“压缩方式”为“最好”(见图3)，单击“确定”开始压缩。可以看到压缩后的“数字图像噪声和去除.zip”文件只有19KB，压缩率还不错，不过仍离我们的目标相去甚远。
第二步:用WinRAR打开“数字图像噪声和去除.zip”，记下“大小”列中显示的原文件大小数值“127594”，打开计算器程序，单击“查看”菜单选择“科学型”，输入数字“127594”，再点击“十六进制”选项将其转换为16进制值，结果是“1F26A”(见图4)。 用科学型计算器认真算一下 第三步:用UltraEdit编辑器打开“数字图像噪声和去除.zip”文件，我们要在文件中找到“1F26A”的数据，不过由于文件中的十六进制数是高低位倒置表示的，所以我们要查找的数据就变成了“6AF201”，单击“搜索”菜单中的“替换”，将文件中的“6AF201”替换为“FFFFFF”(见图5)，共替换两处，文件开头和结尾各一处，替换后保存文件修改。
实验报告 课程名称Java程序设计 实验项目实验一类和对象 系别_________计算机_________ 专业/班级_______计算机类/1402______ 姓名_____李馨雪________ 实验日期______2015.10.10______ 成绩_______________________ 指导教师
一、实验题目：实验一类和对象 二、实验内容： （1）用类描述计算机中CPU的速度和硬盘的容量。要求Java应用程序有4个类，名字分别是PC、CPU、HardDisk和Test，其中Test是主类。 1）PC类与CPU类和HardDisk类关联的UML图如图所示。 其中，CPU类要求getSpeed()返回speed的值，setSpeed(int m)方法 将参数m的值赋值给speed。 HardDisk类要求getAmount()返回amount的值，setAmount(int m)方 法将参数m的值赋值给amount。 PC类要求setCPU(CPU c)将参数c的值赋值给cpu，要求setHardDisk (HardDisk h)方法将参数h的值赋值给HD，要求show()方法能显示 cpu的速度和硬盘的容量。 2）主类Test的要求 main()方法中创建一个CPU对象cpu，其speed设置为2200； main()方法中创建一个HardDisk对象disk，其amount设置为200； main()方法中创建一个PC对象pc， pc调用setCPU方法，实参是cpu；调用setHardDisk方法，实参是 disk；调用show方法。 （2）设计一个动物声音“模拟器”，希望模拟器可以模拟许多动物的叫声，要求如下： 1）编写接口Animal，有2个抽象方法cry()和getAnimaName()； 2）编写模拟器类Simulator，该类有一个playSound(Animal animal)方法，其形参是Animal类型，可以调用实现Animal接口的类所重写的cry()方法播放具体动物的声音，调用重写方法显示动物种类的名称； 3）编写实现Animal接口的Dog类和Cat类。具体的UML图如下所示：4）编写主类Application，其main方法中至少包含如下代码： Simulator si=new Simulator();
图像压缩编码的方法概述摘要：在图像压缩的领域，存在各种各样的压缩方法。不 同的压缩编码方法在压缩比、压缩速度等方面各不相同。本文从压缩方法分类、压缩原理等方面分析了人工神经网络压缩、正交变换等压缩编码方法的实现与效果。 关键词：图像压缩；编码；方法 图像压缩编码一般可以大致分为三个步骤。输入的原始图像首先需要经过映射变换，之后还需经过量化器以及熵编码器的处理最终成为码流输出。 一、图像压缩方法的分类 1.按照原始信息和压缩解码后的信息的相近程度分为以下两类：（1）无失真编码又称无损编码。它要求经过编解码处理后恢复出的图像和原图完全一样，编码过程不丢失任何信息。如果对已量化的信号进行编码，必须注意到量化所产生的失真是不可逆的。所以我们这里所说的无失真是对已量化的信号而言的。特点在于信息无失真，但压缩比有限。（2）限失真编码中会损失部分信息，但此种方法以忽略人的视觉不敏感的次要信息的方法来得到高的压缩比。图像的失真怎么度量，至今没有一个很好的评判标准。在由人眼主观判读的情况下，唯有人眼是对图像质量的最有利评判者。但是人眼视觉机理到现在为止仍为被完全掌握，所以我们很难得到一个和主观评价十分相符的客观标准。目前用的最多的仍是均方误差。这个失真度量标准并不好，之所以广泛应用，是因为方便。
2.按照图像压缩的方法原理可分为以下三类：（1）在图像编码过程中映射变换模块所做的工作是对编码图像进行预测，之后将预测差输出供量化编码，而在接受端将量化的预测差与预测值相加以恢复原图，则这种编码方法称为预测编码。预测编码中，我们只对新的信息进行编码。并且是利用去除邻近像素之间的相关性和冗余性的方法来达到压缩的目的。（2）若压缩编码中的映射变换模块用某种形式的正交变换来代替，则我们把这种方式的编码方法称为变换编码。在变换编码中常用的变换方法有很多，我们主要用到的有离散余弦变换（DCT），离散傅立叶变换（DFT）和离散小波变换（DWT）等。（3）混合编码，LZW算法以及近些年来的一些新的压缩编码方法，最主要的有分形编码算法、小波变换压缩算法、基于模型的压缩算法等。 3.按照压缩对象来分，我们可将图像压缩方法分为静止图像压缩和运动图像压缩。它们所采用的压缩编码标准有所不同，对于静止图像压缩而言，采用的是JPEG、JPEG2000标准；而对运动的图像进行压缩时，我们则采用的是、、、MPEG-1、MPEG-2、MPEG-4、MPEG-7等。 二、常用的图像压缩方法 图像压缩方法至研究开始至今，已经有将近70年的发展了，随着科技的不断发展和人们越来越高的期望和要求，使得图像压缩技术也在不断的发展着，不断的进步着，各种各样的方法层出不穷，争对不同的要求我们可以选择不同的方法对图像进行压缩，以达到
栅格数据存储压缩编码方法 栅格数据存储压缩编码方法主要有：（1）.链式编码（2）.行程编码（3）.块式编码（4）.四叉树编码 （1）.链式编码：由某一原点开始并按某些基本方向确定的单位矢量链。基本方向可定义为：东＝0，南＝3，西＝2，北＝1等，还应确定某一点为原点。（2）.行程编码：只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，即按（属性值，重复个数）编码 （3）.块式编码：块式编码是将行程编码扩大到二维的情况，把多边形范围划分成由像元组成的正方形，然后对各个正方形进行编码。 （4）.四叉树编码而块状结构则用四叉树来描述，将图像区域按四个大小相同的象限四等分，每个象限又可根据一定规则判断是否继续等分为次一层的四个象限，无论分割到哪一层象限，只要子象限上仅含一种属性代码或符合既定要求的少数几种属性时，则停止继续分割。否则就一直分割到单个像元为止。而块状结构则用四叉树来描述。按照象限递归分割的原则所分图像区域的栅格阵列应为 2n×2n（n为分割的层数）的形式。下面就着重介绍四叉树编码。 四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。它将2n×2n像元阵列的区域，逐步分解为包含单一类型的方形区域，最小的方形区域为一个栅格像元。图像区域划分的原则是将区域分为大小相同的象限，而每一个象限又可根据一定规则判断是否继续等分为次一层的四个象限。其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物或符合既定要求的几种地物时，则不再继续划分否则一直分到单个栅格像元为止。 所谓四叉树结构，即把整个2ｎ×2ｎ像元组成的阵列当作树的根结点，n 为极限分割次数，n＋1为四分树的最大高度或最大层数。每个结点有分别代表西北、东北、西南、东南四个象限的四个分支。四个分支中要么是树叶，要么是树叉。树叉、树叶用方框表示，它说明该四分之一范围全属多边形范围（黑色）或全不属多边形范围（空心四方块），因此不再划分这些分枝；树用圆圈表示，它说明该四分之一范围内，部分在多边形内，另一部分在多边形外，因而继续划分，直到变成树叶为止。 为了在计算机中既能以最小的冗余存储与图像对应的四叉树，又能方便地完成各种图形操作，专家们已提出多种编码方式。下面介绍美国马里兰大学地理信
视频压缩编码及常用格式 数据压缩编码已经拥有很长的历史，压缩编码的理论基础是信息论。从信息的角度看，压缩就是去除数据中的消除冗余。即保留不确定的信息，去除确定的信息，用一种更接近信息本质的描述来代替原有冗余的描述压缩的目的是在尽可能保证视觉效果的前题下减少数据率。视频压缩比是指压缩后的数据量与压缩前的数据量之比。由于视频是连续的静态图像，因此其压缩编码算法与静态图像的压缩算法有某些共同的地方，但是运动的视频还有其本身的特性，因此在压缩是还要考虑其运动特性，这样才能达到高效果压缩的目的。 自从上世纪四十年代第一台电视机问世以来，视频技术的研究与应用已经有近六十年的历史。当前电视技术均为模拟视频技术，经过几十年的发展和完善，已经十分成熟。世界通行的模拟电视制式主要有：PAL（欧洲、中国）NTSC（北美、日本）和SECAM（法国）。 随着计算机技术近二十年的发展，特别是九十年代以来互联网的广泛应用，多媒体数字视频技术已经成为了当前信息科学中十分活跃的研究方向。数字化技术的引用。使得对视频信号的捕获、处理、压缩和储存都有了革命性的进步特别是在视频数据的压缩和储存上。国际电信联合会（ITC）于1990年正式提出了ITU-TH261建议，这是第一个关于使用化视频图像压缩编码的国际标准提议。九十年代中，IUT在该建议上提出了MPEG1、MPEG2、MPEG4、H.263和JPEG2000等压缩标准。这些标准的制定和颁布，极大的促进了数字视频压缩与编码技术的研究和实用化。 视频编码标准的发展 视频编码技术在近年得到了迅速的发展和广泛的应用，并在日渐成熟，起标准是多个视频编码国际化标准的制定与应用，即国际标准化组织ISO和国际电工委员会IEC关于静态图像的编码标准JPEG、国际电信联盟ITU-T关于电视、电话会议的视频编码标准H261、H.263及H.264和ISO/TEC关于活动图像的编码标准MPEG-1,MPEG-2、MPEG-4等。这些标准图像编码算法融合了各种性能优良的图像编码方法，代表了目前编码的发张水平。 MPEG-1 MPEG-1标准于1993年8月公布，用于传输1.5Mbps数据传输的数据储存媒体运动图像及其伴音的编码。该标准包括五个部分：第一：说明如何根据第二部（视频）以及第三部分（音频）的规定，对音频和视频进行复合编码。第四部分说明检验解码器或编码器的输出比流符合前三部分规定的过程。第五部分是一个用完整的C语言实现的编码和解码器。 MPEG-1取得一连串的成功，如VCD和MP3的大量使用，可携式MPEG-1摄像
《C程序设计》实验教学大纲 一、适用范围 大纲适用信息管理专业本科教学使用。 二、课程名称 C程序设计 三、学时数与学分 总学时：90 总学分： 4 实验学时：28 实验学分：1 四、教学目的和基本要求 目的：通过C程序设计实验，培养学生对学习程序设计的兴趣，加深对讲授内容的理解，尤其是通过上机来掌握语法规则，使学生全面了解 C 语言的特点，熟练掌握C 语言程序设计的基本方法和编程技巧。 基本要求：了解和熟悉C语言程序开发的环境；学会上机调试程序，善于发现程序中的错误，并且能很快地排除这些错误，使程序能正确运行，达到实验知识和理论知识的融会贯通。上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止，上机结束后，应整理出实验报告。 注：带*的实验项目为选做实验项目 六、教材、讲义及参考书 《C程序设计题解与上机指导》谭浩强主编清华大学出版社 七、实验成绩评定办法 实验成绩=平时实验表现+实验报告。实验成绩占总成绩的20%。 实验成绩以等级形式给出，评定等级分优、良、中、及格、不及格五类。 1、平时考核：上机实验前，学生必须事先根据题目的内容编好程序，然后在实验时输入程序、调试程序、直至运行结果正确为止。在实验中，教师可根据学生编程操作能力、观察和分析及运用知识能力、程序编制正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。
2、实验报告：学生实验后应按时完成实验报告。 八、实验教学大纲说明 本大纲共安排28学时的实验，其中带*号实验项目为选做实验项目，实际课时为18学时。实验项目多为设计性实验项目，每个设计性实验项目中都包含数个小的设计性题目，其中带*号的题目为选做题目，有时间和有能力的同学可以选做。 九、实验项目 实验一 C程序的运行环境和运行一个C程序的方法 一、实验目的 1.了解Visual C++编译系统的基本操作方法，学会独立使用该系统。 2.了解在该系统上如何编辑、编译、连接和运行一个C程序。 3.通过运行简单的C程序，初步了解C源程序的特点。 二、实验内容 1.用编辑程序，输入教材第一章例程序，并进行编译和运行。应了解所用的系统是用什么命令进行编译和连接运行的。编译和连接后所得到的目标程序的后缀是什么形式的 2.编写一个C程序，输出以下信息： **************************** very good! **************************** 3.输入并运行教材第一章中例，了解如何在运行时向程序变量输入数据。 实验二数据类型、运算符和表达式 一、实验目的 1.掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用格式转换符。 2.学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加(++)和自减(--)运算符的使用。 二、实验内容 1.输入并运行以下程序： main( ) { char c1,c2; c1=97;c2=98; printf(“%c %c\n”,c1,c2); printf(“%d %d\n”,c1,c2); } 在此基础上 ①将第三行、第四行改为: c1=321;c2=353; 再使之运行，分析其运行结果。 ②将第二行改为： int c1,c2; 再使之运行，分析其运行结果。。 2.输入并运行以下程序： main( ) {int i=8,j=10,m,n; m=++i;n=j++;
数据结构实验报告记录文件压缩
————————————————————————————————作者：————————————————————————————————日期：
数据结构与程序设计实验 实验报告 课程名称数据结构与程序设计实验课程编号0906550 实验项目名称文件压缩 学号年级 姓名专业计算机科学与技术学生所在学院计算机学院指导教师杨静 实验室名称地点21B276 哈尔滨工程大学
实验报告四 实验课名称：数据结构与程序设计实验 实验名称：文件压缩 班级：学号：姓名：时间：2016.04.21 一、问题描述 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树， 并将该哈夫曼树保存到文件HufTree.dat 中。 根据哈夫曼树（保存在HufTree.dat 中）对每个字符进行哈夫曼编码，并 将字符编码保存到HufCode.txt 文件中。 压缩：根据哈夫曼编码，将源文件进行编码得到压缩文件CodeFile.dat。 解压：将CodeFile.dat 文件利用哈夫曼树译码解压，恢复为源文件。 二、数据结构设计 由于哈夫曼树中没有度为1的结点，则一棵树有n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中，而且对每个结点而言，即需知双亲结点的信息，又需知孩子结点的信息，由此可采用如下数据结构。 1.使用结构体数组统计词频，并存储: typedef struct Node{ int weight; //叶子结点的权值 char c; //叶子结点 int num; //叶子结点的二进制码的长度 }LeafNode[N]; 2.使用结构体数组存储哈夫曼树: typedef struct{ unsigned int weight;//权值 unsigned int parent, LChild, RChild; }HTNode,Huffman[M+1]; //huffman树 3.使用字符指针数组存储哈夫曼编码表： typedef char *HuffmanCode[2*M]; //haffman编码表 三、算法设计 1.读取文件，获得字符串 void read_file(char const *file_name, char *ch){ FILE *in_file = Fopen(file_name, "r"); unsigned int flag = fread(ch, sizeof(char), N, in_file); if(flag == 0){ printf("%s读取失败\n", file_name); fflush(stdout); } printf("读入的字符串是: %s\n\n", ch); Fclose(in_file); int len = strlen(ch);
极限压缩文件方法 介绍如何使1G的文件压缩到1M的文件。 1.常见文件压缩 首先我们用WinRAR的最高压缩率对常见的文本文件、程序文件和多媒体文件进行压缩，其压缩结果如下(见图1): 压缩后分别还是挺大的 从上图可以看出，多媒体文件压缩比最低，与原文件相差无几，而文本文件和程序文件压缩比要高一些，最高达到3:1，从实际经验来看，我们平时常见的文件压缩比都在10倍以下。 那么，再来看看这个RAR压缩包(见图2)，注意其中的原文件大小和压缩后的包裹大小分别为16777215和18407，这是多大的比例？笔者用计算器算了一下，约等于911:1，接近1000倍的压缩比！这是怎么回事？真的假的？跟我一起继续做下面的试验就明白了。 这个简直是不可思议 2.把大象装进瓶子里 这里笔者从自己的电脑里随便找了个文件“数字图像噪声和去除.htm”，这是笔者在浏览网页时使用另存为功能从网上下载的文章，大小为125KB。 第一步:压缩为ZIP文件。右键单击“数字图像噪声和去除.htm”文件，选择
“WinRAR→添加到档案文件”，在压缩选项对话框中选择“档案文件类型”为“ZIP”，“压缩方式”为“最好”(见图3)，单击“确定”开始压缩。可以看到压缩后的“数字图像噪声和去除.zip”文件只有19KB，压缩率还不错，不过仍离我们的目标相去甚远。 第二步:用WinRAR打开“数字图像噪声和去除.zip”，记下“大小”列中显示的原文件大小数值“127594”，打开计算器程序，单击“查看”菜单选择“科学型”，输入数字“127594”，再点击“十六进制”选项将其转换为16进制值，结果是“1F26A”(见图4)。 用科学型计算器认真算一下 第三步:用UltraEdit编辑器打开“数字图像噪声和去除.zip”文件，我们要在文件中找到“1F26A”的数据，不过由于文件中的十六进制数是高低位倒置表示的，所
AE 编码压缩方案 AVI用的最多 AVI为后缀的视频文件，其采用的压缩算法可能不同，需要相应的解压软件才能识别和回放该AVI文件。各种编码生成的AVI文件的大小和质量是不同的，对系统和硬件要求也不同。 常见的视频编码 1、Cinepak Codec by Radius 它最初发布的时候是用在386的电脑上看小电影，在高数据压缩率下，有很高的播放速度。利用这种压缩方案可以取得较高的压缩比和较快的回放速度，但是它的压缩时间相对较长。 2、Microsoft Video 1 用于对模拟视频进行压缩，是一种有损压缩方案，最高仅达到256色，它的品质就可想而知，一般还是不要使用它来编码AVI。 3、Microsoft RLE 一种8位的编码方式，只能支持到256色。压缩动画或者是计算机合成的图像等具 大面积色块的素材可以使用它来编码，是一种无损压缩方案。 4、Microsoft H.261和H.263 Video Codec 用于视频会议的Codec，其中H.261适用于ISDN、DDN线路，H.263适用于局域网，不过一般机器上这种Codec是用来播放的，不能用于编码。 5、Intel Indeo Video R3.2 所有的Windows版本都能用Indeo video 3.2播放AVI编码。它压缩率比Cinepak大， 但需要回放的计算机要比Cinepak的快。 6、Intel Indeo Video 4和5 常见的有4.5和5.10两种，质量比Cinepak和R3.2要好，可以适应不同带宽的网络，但必须有相应的解码插件才能顺利地将下载作品进行播放(一般在Windows里已经有了)。适用于装了Intel 公司MMX以上CPU的机器(多数奔腾的机器也差不多该进垃圾堆了吧)，回放效果优秀。如果一定要用AVI的话，推荐使用5.10，在效果几乎一样的情况下，它有更快的编码速度和更高的压缩比。 7、Intel IYUV Codec 使用该方法所得图像质量极好，因为此方式是将普通的RGB色彩模式变为更加紧凑的YUV色彩模式。如果你想将AVI压缩成MPEG-1的话，用它得到的效果比较理想，只是它的块头太大了(恐怕你得考虑一下磁盘空间了)。 8、Microsoft MPEG-4 Video codec --------------------------可以编辑的精品文档，你值得拥有，下载后想怎么改就怎么改---------------------------