pith. sign in

arxiv: 1404.4814 · v2 · pith:BLU3Q7KOnew · submitted 2014-04-18 · 💻 cs.DS

Reusing an FM-index

classification 💻 cs.DS
keywords fm-indexablealreadyextraformalizeindexinformationinteresting
0
0 comments X
read the original abstract

Intuitively, if two strings $S_1$ and $S_2$ are sufficiently similar and we already have an FM-index for $S_1$ then, by storing a little extra information, we should be able to reuse parts of that index in an FM-index for $S_2$. We formalize this intuition and show that it can lead to significant space savings in practice, as well as to some interesting theoretical problems.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.