数据压缩的终极极限

想象一下，能创建一段数据的最短计算机程序是什么？这就是柯尔莫哥洛夫复杂度。它于1965年提出，设定了数据压缩的绝对最小值。因为任何信息若要更短，就必然会丢失。像“1111111111”这样的简单字符串复杂度很低。一个很小的程序就能生成它，从而大幅压缩。但像“7k9p2m4q8r”这样的真正随机字符串，需要一个几乎和它本身一样长的程序。这意味着它无法被压缩。这个概念揭示了为什么日常压缩工具只能接近这个理论极限。它也突出了我们使用的大多数数据中固有的模式。它还确保加密消息看起来是随机的，从而保证了安全性。