Monkey: Segmentation-Based Lossless Floating-Point Compression

Lu, Yexin Liu

doi:10.1007/978-981-95-5716-5_2

Return

Monkey: Segmentation-Based Lossless Floating-Point Compression

2026-01-01

PRE

DOI：10.1007/978-981-95-5716-5_2

Original

Original request for help

Save

Abstract

En 中文

The rapid expansion of IoT devices has led to the generation of vast amounts of time-series data, presenting both opportunities and challenges, particularly in the demand for efficient data storage and transmission solutions. Although mainstream lossless floating-point compression algorithms have achieved impressive compression ratios, there is a continuous need for further optimization to handle increasingly large datasets. This paper presents Monkey, a novel streaming lossless compression algorithm that enhances the adaptive-length encoding scheme to achieve superior compression performance. Building on the erasing-based method, Monkey employs a segmentation strategy to dynamically locate processed consecutive data points during decoding and removes the flags traditionally used for segmentation. Extensive experiments on widely adopted datasets demonstrate that Monkey substantially advances many XOR-based state-of-the-art lossless compression algorithms: It consistently outperforms Elf+ across all tested datasets with up to 11.5% improvement in compression ratio.

Keywords:

Compression

Lossless

Segmentation