字符串压缩

FSST 字符串压缩内部剖析:从符号学习、最长匹配到单值随机解码的列式字符串压缩实践

从字典编码在高基数字符串列上的退化讲起,逐层剖析 FSST 的符号学习增益公式、最长匹配贪心编码、转义字节的无损保证与单值随机解码,并与字典编码、gzip/zstd 横向对比;附一份本地实跑验证过(83 串、压缩率 0.279、6 组测试全过)的 Python 教学实现。