Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.
cs.IT↗
arXiv subjects
Publications and source records attributed to Jingxun Li.
We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.