Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
2026-10-26来源 arXiv math.ITEnglish
arXiv:2610.32818v1 Announce Type: new Abstract: We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.