itomomoti / OnlineRlbwtLinks
Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.
☆15Updated 7 years ago
Alternatives and similar repositories for OnlineRlbwt
Users that are interested in OnlineRlbwt are comparing it to the libraries listed below
Sorting:
- Wavelet tree based on a fixed block boosting technique☆16Updated 4 years ago
- R-Index-F Library for Pattern Matching☆13Updated 10 months ago
- External memory suffix array construction using inducing☆11Updated 4 years ago
- LZ Double factor Factorization.☆11Updated 8 years ago
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Updated 3 years ago
- Compact Tree Representation☆16Updated 8 years ago
- Implementation of eBWT using Prefix-free parse (PFP)☆14Updated 10 months ago
- A cheatsheet for most common Stringology tasks☆15Updated 4 years ago
- TU DOrtmund lossless COMPression framework☆19Updated 9 months ago
- linear time suffix array construction algorithm