.png){kind=icon}
返回
Elf: Erasing-Based Lossless Floating-Point Compression
.png){kind=icon}
PRE
AI
DOI：10.14778/3587136.3587149.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
以前所未有的高速率产生了数量庞大的浮点时间序列数据。对时间序列数据进行高效、紧凑且无损的压缩对于众多场景具有重要意义。大多数现有的浮点无损压缩方法基于XOR运算，但它们未能充分利用末尾零，这通常导致压缩比不理想。本文提出了一种基于擦除的无损浮点压缩算法，即Elf。该算法的核心思想是擦除浮点值的最后几位（即将其置零），从而使XOR后的值包含大量末尾零。基于擦除的方法面临三重挑战：第一，如何快速确定要擦除的位？第二，如何从擦除后的数据无损恢复原始数据？第三，如何紧凑地编码擦除后的数据？通过严谨的数学分析，Elf能够直接确定擦除的位并恢复原始值，且不损失任何精度。为进一步提高压缩比，我们提出了一种针对具有大量末尾零的XOR值的新型编码策略。Elf采用流式工作方式。其时间复杂度为O(N)（其中N为时间序列长度），空间复杂度为O(1)，并在理论上保证获得显著的压缩比。在22个数据集上的大量实验表明，与9种先进的竞争算法相比，Elf表现出强大的性能。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息