为什么压缩过程比提取过程需要更长的时间？

Question

每当我们使用任何方法压缩文件时，无论是 zip、rar、7z，为什么压缩过程比提取花费更多时间？

Answer 1

确切原因取决于特定的压缩算法，但最重要的是：

正确压缩文件的方法不止一种，但正确解压缩文件的方法只有一种。

压缩是寻找一种使用更少数据单元来表达相同信息的方法。可用的方法取决于特定的压缩算法，但在几乎所有方法中（除了像run-length encoding这样的琐碎和情境方法），都有多种有效的解决方案。压缩算法必须在数据中找到可用于压缩数据的模式。更复杂的模式可能会产生更好的结果，但它们将更难找到 - 即。这将需要更多的时间和/或内存。

另一方面，通过解压缩，只有一个答案：您想取回原始文件。该算法与压缩完全不同，因为它基本上将压缩文件解释为如何生成原始文件的指令列表。

有趣的事实：在极端情况下，解压可能比压缩慢。想到的一种情况是，当您在存储上有一个非常可压缩但非常大的文件时，该文件的读取速度明显慢于 CPU 压缩数据的速度，写入速度甚至更慢。在这种情况下，压缩和解压缩都将受到存储的瓶颈，读取（压缩）比写入（解压缩）快。