知识卡片
分块压缩与随机访问的权衡
内容
[[基于指针复用的压缩原理]]依赖对已出现文本的引用，这意味着压缩后的文件难以随机访问——读中间某段必须从头解压到目标位置。解决办法是切块分别压缩，需要哪块就只解压哪块，代价是压缩率下降：块内可引用的历史文本变少，块切得越细、随机访问越快但压缩效果越差。这是纯粹的空间-时间权衡，没有免费方案，只能按场景选粒度。
参考来源
- 位置：第1章《概览》1.2节《压缩》（源文件：_epub-src/OEBPS/text00007.html）
- 结论依据：原文直接说明压缩文本随机访问困难、需从头解压，以及切块压缩可实现局部解压但会降低压缩效果这一权衡，与卡片描述完全一致。
- 原始内容："对全文检索系统来说，一个很重要的因素是文本压缩后随机读取是很困难的……若文件是压缩格式，则必须从压缩的文件开头解压文件，直到找到需要的部分为止。一个能够满足快速随机访问超大文本的方法是将文本切分成若干块（blocks），对每个块分别压缩……然而分的块数越多，每块的压缩效果就越差。"