Analyzing relative Lempel-Ziv reference construction

DOI10.1007/978-3-319-46049-9_16MaRDI QIDQ1796845zbMATH OpenOpenAlexFDO

Authors Travis Gagie, Simon J. Puglisi, Daniel Valenzuela

Publication date 17 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-46049-9_16

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Recommendations

• Fast relative Lempel-Ziv self-index for similar sequences
• Fast relative Lempel-Ziv self-index for similar sequences
• A note on the Ziv - Lempel model for compressing individual sequences (Corresp.)
• An analysis of the Burrows-Wheeler transform
• SOFSEM 2005: Theory and Practice of Computer Science

Cited in

(3)

• Lempel-Ziv-like parsing in small space
• Dictionary compression and information source correction
• Computing MEMs and relatives on repetitive text collections

This page was built for publication: Analyzing relative Lempel-Ziv reference construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1796845)