FSST 字符串压缩内部剖析:从符号学习、最长匹配到单值随机解码的列式字符串压缩实践 从字典编码在高基数字符串列上的退化讲起,逐层剖析 FSST 的符号学习增益公式、最长匹配贪心编码、转义字节的无损保证与单值随机解码,并与字典编码、gzip/zstd 横向对比;附一份本地实跑验证过(83 串、压缩率 0.279、6 组测试全过)的 Python 教学实现。 算法与数据结构 2026年11月20日 0 点赞 0 评论 17 浏览