Sciweavers

2 search results - page 1 / 1
» High-order entropy-compressed text indexes
Sort
View
SPIRE
2009
Springer
13 years 10 months ago
On Entropy-Compressed Text Indexing in External Memory
A new trend in the field of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) an...
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Je...
CPM
2006
Springer
164views Combinatorics» more  CPM 2006»
13 years 7 months ago
Dynamic Entropy-Compressed Sequences and Full-Text Indexes
Veli Mäkinen, Gonzalo Navarro