Succint Suffix Array with Implicit Compression Boosting |
|
Description The Succint Suffix Array with Implicit Compression Boosting index is a FM-Index which uses a Huffman-shaped wavelet tree on the BWT and compressed bitmaps.Implementation Francisco Claude and Rodrigo Gonzalez, University of Chile (Chile). email us for any problem, bug, or comment: ({gnavarro, fclaude} at dcc[dot]uchile[dot]cl) Papers Francisco Claude and Gonzalo Navarro. Practical Rank/Select Queries over Arbitrary Sequences. Proc. SPIRE'08 176-187, 2008. Veli Mäkinen and Gonzalo Navarro. Implicit Compression Boosting with Applications to Self-Indexing. Proc. SPIRE'07 214-226, 2007. Downloads
Send Mail to Us | © P. Ferragina and G. Navarro, Last update: October, 2010.
|
