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.

BWT construction and search

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

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

ProPhex – an exact k-mer index using Burrows-Wheeler Transform

Accelerating lossless compression algorithms.

Glitchart generator based on compression with errors

Disk-based approach to compute the BWT and the LCP of a set of strings

🗜️ Implementation of a different approach to the traditional BWT, using ICFL.

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

Splice-aware Tool for Alignment of Pyrosequencing Reads

Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.