ALP:让浮点数压缩更聪明的新算法

ALP: Adaptive lossless floating-point compression

ALP:让浮点数压缩更聪明的新算法

ALP 是一款专为 IEEE 754 浮点数据设计的自适应无损压缩算法,在 ACM SIGMOD 2024 上斩获最佳 Artifact 奖。它巧妙利用现实数据中的两种常见模式:将十进制浮点数转换为整数后压缩,而对高精度浮点数仅压缩其左侧部分,右侧保持原样以维持精度。实验表明,ALP 在解码速度、压缩率和压缩速度三项关键指标上均优于现有方案。该算法已被 DuckDB、FastLanes 和 KuzuDB 等系统采用,源码和基准测试全部开源,支持快速复现与集成。

ALP 在解码速度、压缩率和压缩速度这三项关键指标上均优于其他方案。

同日更多故事

2026-07-29