The myriad virtues of wavelet trees
DOI10.1016/J.IC.2008.12.010zbMATH Open1167.68020OpenAlexW2096575760MaRDI QIDQ2389347FDOQ2389347
Authors: Paolo Ferragina, R. Giancarlo, Giovanni Manzini 
Publication date: 15 July 2009
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2008.12.010
Recommendations
Information storage and retrieval of data (68P20) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Cites Work
- Compressed representations of sequences and full-text indexes
- An analysis of the Burrows-Wheeler transform
- Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
- Universal codeword sets and representations of the integers
- Title not available (Why is that?)
- Robust transmission of unbounded strings using Fibonacci representations
- Title not available (Why is that?)
- Boosting textual compression in optimal linear time
- The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression
- Inversion Coding
- When indexing equals compression
- Lexical Permutation Sorting Algorithm
- Move-to-front, distance coding, and inversion frequencies revisited
- The Myriad Virtues of Wavelet Trees
Cited In (13)
- The Haar wavelet transform of a dendrogram
- Practical Wavelet Tree Construction
- A quick tour on suffix arrays and compressed suffix arrays
- A space efficient direct access data structure
- Move-to-front, distance coding, and inversion frequencies revisited
- Wheeler graphs: a framework for BWT-based data structures
- Random access to Fibonacci encoded files
- Forty Years of Text Indexing
- On wavelet tree construction
- On optimally partitioning a text to improve its compression
- Wavelet trees for all
- The Myriad Virtues of Wavelet Trees
- Wavelet trees for all
This page was built for publication: The myriad virtues of wavelet trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389347)
