Improving Location Algorithms in FM indices - Implementation of FMtrees

A recently published paper improves the location time (retrieving positions in the text) for FM indices.

In this thesis, FMtrees will be implemented as part of the SDSL (Succinct Data Structure Library).

Links

• SDSL
• Paper: FMtree: A fast locating algorithm of FM-indexes for genomic data

Comments