PreprintarXiv licencearXiv
Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
Abstract
We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.
Related
- WZIP and WLZ4: LZ77 Codecs with Match-Length-Dependent Sliding Windows
- Reframing Spatial Uncertainty Visualisation with a Layered Grammar of Graphics
- Information-Geometric Grammar Principle: A Statistical-Geometric Framework for Adaptive Systems
- Improved bounds for the two-point logarithmic Chowla conjecture
- Strict rearrangement inequalities for logarithmic p-Laplacians
BibTeX
@misc{bille2026logarithmic,
title = {{Logarithmic Separation between LZ77 and LZ-End and Grammar Compression}},
author = {Philip Bille and Inge Li Gørtz and Rikke Jessen and Jingxun Li and Simon Rumle Tarnow and Renfei Zhou},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.32818},
eprint = {2610.32818},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.32818},
}
RIS
TY - UNPB
TI - Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
AU - Philip Bille
AU - Inge Li Gørtz
AU - Rikke Jessen
AU - Jingxun Li
AU - Simon Rumle Tarnow
AU - Renfei Zhou
PY - 2026
DA - 2026/10/28
PB - arXiv
DO - 10.48550/arxiv.2610.32818
UR - https://arxiv.org/abs/2610.32818
AB - We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.
ER -