Work

Logarithmic Separation between LZ77 and LZ-End and Grammar Compression

Year: 2026

Type: preprint

Abstract: We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.32818

Authors: Bille, Philip, Gørtz, Inge Li, Jessen, Rikke, Li, Jingxun, Tarnow, Simon Rumle, Zhou, Renfei

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7223658249

Cites: 15

Cited by:

Related to: 10