压缩算法,允许在文件中随机读/写?

时间:2015-06-03 06:39:16

标签: adaptive-compression

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

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

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

1 个答案:

答案 0 :(得分:2)

这些人从来没有听说过#34;压缩文件系统",自从1993年Stac Electronics通过压缩文件系统技术起诉微软之前就已经出现了这种情况?

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

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