允许文件中随机 reads/writes 的压缩算法?
compression algorithm that allows random reads/writes in a file?
有没有人有更好的压缩算法允许随机reads/writes?
我认为如果你将它写成块,你可以使用任何压缩算法,但理想情况下我不希望一次解压整个块。但是,如果您对执行此操作的简单方法以及如何知道块边界有任何建议,请告诉我。如果这是您解决方案的一部分,也请告诉我当您要读取的数据跨块边界时您会怎么做?
在您回答的上下文中,请假设有问题的文件是 100GB,有时我想读取前 10 个字节,有时我想读取最后 19 个字节,有时我'我想读取中间的 17 个字节。 .
难道这些人从未听说过 "compressed file systems",早在 1993 年微软因压缩文件系统技术被 Stac Electronics 起诉之前就已经存在了吗?
我听说 LZS 和 LZJB 是实现压缩文件系统的流行算法,这必然需要随机访问读取和随机访问写入。
也许最简单最好的做法是为该文件打开文件系统压缩,让 OS 处理细节。但如果您坚持手动处理它,也许您可以通过阅读 NTFS 透明文件压缩来获取一些提示。
有没有人有更好的压缩算法允许随机reads/writes?
我认为如果你将它写成块,你可以使用任何压缩算法,但理想情况下我不希望一次解压整个块。但是,如果您对执行此操作的简单方法以及如何知道块边界有任何建议,请告诉我。如果这是您解决方案的一部分,也请告诉我当您要读取的数据跨块边界时您会怎么做?
在您回答的上下文中,请假设有问题的文件是 100GB,有时我想读取前 10 个字节,有时我想读取最后 19 个字节,有时我'我想读取中间的 17 个字节。 .
难道这些人从未听说过 "compressed file systems",早在 1993 年微软因压缩文件系统技术被 Stac Electronics 起诉之前就已经存在了吗?
我听说 LZS 和 LZJB 是实现压缩文件系统的流行算法,这必然需要随机访问读取和随机访问写入。
也许最简单最好的做法是为该文件打开文件系统压缩,让 OS 处理细节。但如果您坚持手动处理它,也许您可以通过阅读 NTFS 透明文件压缩来获取一些提示。