Local Editing in LZ-End Compressed Data
Daniel Roodt, Ulrich Speidel, Vimal Kumar, Ryan K. L. Ko
TL;DR
This paper introduces an algorithm that enables local editing of data compressed with LZ-End, allowing modifications without full decompression, and evaluates its performance and impact on compression ratio.
Contribution
It presents the first algorithm for local editing directly in LZ-End compressed data, advancing the capabilities of compressed data manipulation.
Findings
The algorithm successfully modifies LZ-End compressed data without decompression.
Modifications have a measurable impact on compression ratio.
The work is a foundational step towards local editing in Lempel-Ziv compressed data.
Abstract
This paper presents an algorithm for the modification of data compressed using LZ-End, a derivate of LZ77, without prior decompression. The performance of the algorithm and the impact of the modifications on the compression ratio is evaluated. Finally, we discuss the importance of this work as a first step towards local editing in Lempel-Ziv compressed data.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression · Advanced Data Storage Technologies · Advanced Data Compression Techniques