什么是允许在文件中随机读/写的最佳压缩算法？

什么是允许在文件中随机读/写的最佳压缩算法？

我知道任何自适应压缩算法都是不可能的.

我知道霍夫曼编码是不可能的.

有没有人有更好的压缩算法,允许随机读/写？

我认为你可以使用任何压缩算法,如果你用块写它,但理想情况下我不想一次解压缩整个块.但是,如果您有关于简单方法的建议以及如何知道块边界,请告诉我.如果这是您的解决方案的一部分,请告诉我您想要读取的数据是否跨越块边界时要执行的操作？

在您的答案的上下文中,请假设有问题的文件是100GB,有时我想读取前10个字节,有时我想读取最后19个字节,有时我想阅读17中间的字节..

1> David Cary..：

---

我对那些暗示这样的事情是不可能的回应感到震惊.

这些人从来没有听说过"压缩文件系统",自从1993年Stac Electronics因压缩文件系统技术被起诉之前就已经出现了这种情况吗？

我听说LZS和LZJB是人们实现压缩文件系统的流行算法,它必然需要随机访问读取和随机访问写入.

也许最简单和最好的做法是打开该文件的文件系统压缩,让操作系统处理细节.但是如果你坚持手动处理它,也许你可以通过阅读NTFS透明文件压缩来获取一些技巧.

另请查看: "StackOverflow:压缩格式,可以很好地支持档案中的随机访问？"

---

@afeldspar通过这种愚蠢的逻辑,没有"随机访问"这样的东西,因为你不能读取1个字节而不读取它周围的4k块.更不用说在不读取整个字节的情况下无法读取1位.

---

如果你读到那些说"不可能"的答案,我想你会发现争议的问题在于术语.每个人都同意你可以有一个文件格式,如果你想要第10000个字节,你可以找到包含该字节的块,并通读那个块,直到你得到第10000个字节.不是每个人都认为这是"随机访问",这是问题所指定的.