压缩文件。 算法和软件进行比较。
第1 2
其中最常见的操作，甚至可以为不熟练的用户有用的识别一定的压缩。 通过这一交易，实际上，任何计算机上的文件就可以恢复，从而占据了内存比硬盘部分。 但是我们观察到，目前，有大容量的价格相当低的可用硬盘驱动器 ，所以压缩程序的用处将出现萎缩。 但这是一个草率的结论。
事实上，例如，可能是有趣的压缩之前通过电子邮件发送一个或多个文件，以减少接收和传输时间。 有趣和实用此外还能够存储到一个压缩文件中的多个文件，更实用的传输和处理。
但什么是提供给用户压缩文件或文件的主要选择？ 什么是区分了不同的软件吗？ 让我们来看看首先是软件压缩的理论基础，从而说明压缩算法的主要特点。
压缩算法
压缩算法之间的区别，可以先确定无损算法之间，没有任何质量损失和有损算法，其中的磁盘空间的减少是由陪同即质量损失。 它往往是难以察觉，在质量恶化：在案件的例子MP3编码的音频文件。
其中最广泛使用的算法确定无疑的“霍夫曼算法，”香农-法诺算法和“算法Lempel，Ziv和韦尔奇。 虽然没有去成的理论解释，我们考察“哈夫曼算法，它具有明显的压缩技术史的主要特征。
我们参考的香农-法诺和Lempel -谢夫-韦尔奇链接更多关于此主题的具体的技术细节感兴趣的读者进一步：
- 香农-法诺算法： http://www.binaryessence.com/dct/en000041.htm
- 算法Lempel，Ziv和韦尔奇http://www.dsi.unifi.it/〜RESP / LZW.pdf
在霍夫曼算法
'S 算法属于类哈夫曼 无损，即不引入任何质量损失。 我们scomporne 五个基本步骤操作：
- 进行了分析和计算了该文件的基本要素出现的次数进行压缩：在文本文件中的单个字符，在图像文件中的像素。
- 这两个元素都汇集在一个不太常见的类别，代表他们。 因此，例如，如果X和Y发生8次7次，它创建类XY，15复发。 同时，部分X和Y分别获得不同的标记，标识为在协会签订的元素。
- 接下来的两个项目被确定不频繁的文件，并坐在一个新的类别，使用相同的程序，步骤2中所述。 该集团XY可以反过来进入，形成新的协会，例如，在XYZ类别。 当发生这种情况，X和Y是赋予了新的标识，与该协会两端延伸的代码，唯一标识在压缩文件中的两个字母都将被产生。
- 然后为下一个步骤中创建的， 树由一个二元分行系列，其内出现较频繁，在随后的文件中罕见的组合元素，而元素很少更加频繁。 据介绍，这意味着在压缩文件中的稀有元素与识别码的长度，这是成长的每一个新的关联元素相关联的机制。 这些元素往往是重复的，而不是原来的文件是不是在组织“树现在，让自己的识别码将尽可能短。
- 压缩文件生成，取代原来的文件的每个元素，代码在生产上的，在源文档中的元素频率的关联链的末端 。
从空间的代数和编码所获得的最频繁和最罕见的长你的压缩比由“霍夫曼编码算法产生的丢失空间短。 从以上因此，这类型的压缩更有效更广泛的原始文件的组成部分的频率差异，而效果差时，得到的元素的分布是均匀的。
