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 (Takustr. 9, Room 010)



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