BWT 与 FM-index：从 bzip2 到基因组比对
Burrows-Wheeler 变换是字符串算法中最美的发明之一。
compression 标签归档
共 7 篇文章 · 返回首页
乘积量化与 IVF-PQ：十亿向量的工业级检索
当向量数据集大到连 HNSW 都装不下内存，IVF-PQ 是最后一道防线。
Huffman 编码与 DEFLATE
从信息论到 gzip：最经典的压缩算法组合。
zstd 深度解剖：FSE 与字典训练
Yann Collet 的杰作：同时赢得速度和压缩率。
算术编码与 ANS：超越 Huffman
当 Huffman 的整数比特限制成为瓶颈，算术编码打破了这道墙。
时序数据压缩：Gorilla 编码与 Delta-of-Delta
Facebook 的 Gorilla 论文改变了时序数据库的压缩格局。
列式压缩：RLE / Dictionary / FSST
列式存储的压缩率优势，本质上是数据局部性的胜利。