There are 2 repositories under fm-index topic.
A string library
A fast, AVX2 and ARM Neon accelerated FM index library
Wavelet Matrix/Tree succinct data structure for full text search (based on shellinford C++ library)
Burrows-Wheeler Transform and FM-index in golang
Wavelet tree based on a fixed block boosting technique
Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,
Evaluation tools for "A performant bridge between fixed-size and variable-size seeding"
Highly optimized genomic resources for GPUs
Basic seed-and-extend DNA sequence read aligner
bvSFM (bit-vector sampled FM-index) is a tool for sequence alignment.
Splice-aware Tool for Alignment of Pyrosequencing Reads
A bioinformatics tool, that generates the "Suffix-Array" & "Burrows-Wheeler Transform" of an input text and performs a substring (pattern) search using those DS. An FM- Index is also shown as a result.
Repository for the master course Genomic IT at the School of Electrical Engineering