Fixed Block Compression Boosting in FM-Indexes: Theory and Practice

Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalAlgorithmica
Volume81
Issue number4
Pages (from-to)1370-1391
Number of pages22
ISSN0178-4617
DOIs
Publication statusPublished - Apr 2019
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Text indexing
  • Wavelet tree
  • FM-index
  • Compression boosting
  • Suffix array
  • Pattern matching
  • 113 Computer and information sciences

Cite this