有确定性压缩算法吗？

Question

从根本上说，标题说明了一切。

是否有任何确定性压缩算法--也就是说，给定相同的输入，总是产生相同输出的算法？

据我所知，所有广泛使用的压缩算法都是“自适应的”，并将根据它们目前使用的任何启发式来改变它们的输出。

Answer 1

大多数压缩算法都是确定性的。“适应性”与“确定性”并不矛盾:它只意味着基于输入的变化行为，所以如果输入是相同的，那么输出也是一样的。

您可以通过使用自己选择的算法(zip、gzip、bzip2、7z等)多次压缩相同的文件来验证这一点。并对输出进行比较。例如，在linux上，您可以多次运行这个命令来压缩文件/etc/fstab，并比较每次校验和是否相同：gzip < /etc/fstab | md5sum -。