In this paper we give an infinite family of strings for which the length of the Lempel-Ziv’77 parse is a factor Ω(log n/ log log n) smaller than the smallest run-length grammar.
A separation between RLSLPs and LZ77 / Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola. - In: JOURNAL OF DISCRETE ALGORITHMS. - ISSN 1570-8667. - 50:(2018), pp. 36-39. [10.1016/j.jda.2018.09.002]
Titolo: | A separation between RLSLPs and LZ77 | |
Autori: | ||
Data di pubblicazione: | 2018 | |
Rivista: | ||
Citazione: | A separation between RLSLPs and LZ77 / Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola. - In: JOURNAL OF DISCRETE ALGORITHMS. - ISSN 1570-8667. - 50:(2018), pp. 36-39. [10.1016/j.jda.2018.09.002] | |
Handle: | http://hdl.handle.net/11385/192330 | |
Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
separation.pdf | Documento in Pre-print | DRM non definito | Open Access Visualizza/Apri |
Pubblicazioni consigliate
Loading suggested articles...
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.