Local Editing in LZ-End Compressed Data
Data Structures and Algorithms
2020-07-14 v1 Information Theory
math.IT
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.
Cite
@article{arxiv.2007.06167,
title = {Local Editing in LZ-End Compressed Data},
author = {Daniel Roodt and Ulrich Speidel and Vimal Kumar and Ryan K. L. Ko},
journal= {arXiv preprint arXiv:2007.06167},
year = {2020}
}
Comments
12 pages, 1 Figure, 2 Tables