View publication
| Title | Directly Addressable Variable-Length Codes |
| Authors | Nieves Brisaboa, Susana Ladra, Gonzalo Navarro |
| Publication date | 2009 |
| Abstract | We introduce a symbol reordering technique that implicitly synchronizes variable-length codes, such that it is possible to directly access the i-th codeword without need of any sampling method. The technique is practical and has many applications to the representation of ordered sets, sparse bitmaps, partial sums, and compressed data structures for suffix trees, arrays, and inverted indexes, to name just a few. We show experimentally that the technique offers a competitive alternative to other data structures that handle this problem. |
| Pages | 122-130 |
| Conference name | International Symposium on String Processing and Information Retrieval |
| Publisher | Springer-Verlag (Berlin/Heidelberg, Germany) |
| Reference URL |
|