bwt

SeqAn's official repository.

Compression Benchmark

libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

Lossless data compression in Java

Lossless data compression in C++

Fast and portable delta encoding for .NET in 100% safe, managed code.

Accurate, resource-frugal and deterministic DNA sequence classifier.

msufsort parallel suffix array construction algorithm

Experimental parallel compression algorithm

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

Electrum plugin for Bitcoin Wallet Tracker, a lightweight personal indexer for bitcoin wallets. Allows connecting Electrum to a Bitcoin Core full node backend.

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

Burrows-Wheeler Transform and FM-index in golang

BWT, FM-index and bits vector for analyzing DNA sequence data.

Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)

novel high throughput entropy encoder for BWT data

Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

String algorithm visualizations

fast classification of metagenomic sequences with lightweight de Bruijin graph-based reference indexing