Online LZ77 parsing and matching statistics with RLBWTs
From MaRDI portal
Publication:5140769
DOI10.4230/LIPICS.CPM.2018.7zbMATH Open1497.68169OpenAlexW2964283928MaRDI QIDQ5140769FDOQ5140769
Authors: Hideo Bannai, Travis Gagie, Itagaki Tomohiro 
Publication date: 16 December 2020
Full work available at URL: http://doi.org/10.4230/LIPIcs.CPM.2018.7
Recommendations
- A faster implementation of online RLBWT and its application to LZ77 parsing
- LZ77 computation based on the run-length encoded BWT
- From LZ77 to the run-length encoded Burrows-Wheeler transform, and back
- Approximating LZ77 via Small-Space Multiple-Pattern Matching
- Lempel-Ziv-like parsing in small space
Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)
Cites Work
- Title not available (Why is that?)
- Indexing compressed text
- Algorithmics on SLP-compressed strings: a survey
- Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
- Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
- From LZ77 to the run-length encoded Burrows-Wheeler transform, and back
- A faster implementation of online run-length Burrows-Wheeler transform
- Faster compressed suffix trees for repetitive collections
- RLZAP: relative Lempel-Ziv with adaptive pointers
- Representing the suffix tree with the CDAWG
Cited In (8)
- Novel results on the number of runs of the Burrows-Wheeler-transform
- Comparison of LZ77-type parsings
- Title not available (Why is that?)
- Lempel-Ziv-like parsing in small space
- Refining the \(r\)-index
- From LZ77 to the run-length encoded Burrows-Wheeler transform, and back
- A faster implementation of online RLBWT and its application to LZ77 parsing
- Rpair: rescaling RePair with Rsync
Uses Software
This page was built for publication: Online LZ77 parsing and matching statistics with RLBWTs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5140769)
