Skip to content

Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.

License

Notifications You must be signed in to change notification settings

itomomoti/OnlineRlbwt

Repository files navigation

OnlineRLBWT:

Author: Tomohiro I

Download

The source codes in 'module' directory are maintained in different repositories. So, to download all the necessary source codes, do the following:

git clone https://github.com/itomomoti/OnlineRlbwt.git
cd OnlineRlbwt
git submodule init
git submodule update

Compile

Compilation may require cmake version no less than 3.1, and a compiler supporting some features of C++14. It has been tested with "Apple LLVM version 7.3.0 (clang-703.0.31)" and "g++6.3.0".

The following commands creates the executable in the build directory (default build type is release).

mkdir build
cd build
cmake ..
make

Usage

Executables (without option shows help).

./OnlineRlbwt
./OnlineRindex
./OnlineRindex_Demo
./OnlineLz77ViaRlbwt
./DecompressLz77

About

Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published