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).

For questions, please contact christopher.pockrandt@fu-berlin.de (Takustr. 9, Room 010)

Links

Comments

 
Topic revision: r1 - 30 May 2018, ChristopherPockrandt
 
  • Printable version of this topic (p) Printable version of this topic (p)