no. 5 · Friday 30 October 2026
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.
- fields
- Information Theory