A Separation Between Run-Length SLPs and LZ77

11/20/2017
by   Philip Bille, et al.
0

In this paper we give an infinite family of strings for which the length of the Lempel-Ziv'77 parse is a factor Ω( n/ n) smaller than the smallest run-length grammar.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset