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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-11918-2_6 | SPIRE |
Field | DocType | Citations |
Edit distance,Computer science,Reuse,Arithmetic,Intuition,Theoretical psychology | Conference | 6 |
PageRank | References | Authors |
0.41 | 14 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Djamal Belazzougui | 1 | 437 | 32.23 |
Travis Gagie | 2 | 643 | 63.61 |
Simon Gog | 3 | 8 | 1.12 |
Giovanni Manzini | 4 | 1584 | 111.42 |
Jouni Sirén | 5 | 222 | 14.85 |