22、数据压缩技术：原理、方法与专利

数据压缩技术：原理、方法与专利

1. EXE文件解压流程与常见压缩工具

1.1 EXE文件解压步骤

对于基于哈夫曼方法的算法，未压缩的字节保持不变，因为进一步压缩会使解压器变得更复杂且更大。解压器位于压缩后的EXE文件末尾，在0.91版本中为330字节长。解码器的主要步骤如下：
1. 检查CRC（循环冗余校验）以确保数据可靠性。
2. 将自身定位到高RAM中，然后移动压缩代码，为EXE文件留出足够空间。
3. 解压缩代码，检查其正确性，若段大小超过64K则进行调整。
4. 解压缩重定位表并更新EXE文件的可重定位地址。
5. 运行程序，更新CS、IP、SS和SP寄存器。

1.2 常见EXE压缩工具

• PKlite ：由PKWare开发，是一种类似的EXE压缩工具，还能压缩.COM文件。
• DIET ：由Teddy Matsumoto开发，是一种更通用的EXE压缩工具，可压缩数据文件。它可以作为监视器永久驻留在RAM中，监视应用程序从磁盘读取文件的操作。当应用程序尝试读取DIET压缩的数据文件时，DIET会感知到并进行读取和解压缩，这个过程对应用程序是透明的。
• UPX ：由Markus Oberhumer和László Molnár于1996年开始开发。截至2002年11月，当前版本是1.24。它是一种免费、可移植、可扩展的高性能可执行文件压缩器，适用于多种不同的可执行文件格式。它能实现出色的压缩比，并提供非常快速的解压缩速度，且不会给