Adaptive succinctness

DOI10.1007/978-3-030-32686-9_33MaRDI QIDQ6536273zbMATH OpenFDO

Authors Diego Arroyuelo, Rajeev Raman

Publication date 19 April 2024

Full work available at URL https://doi.org/10.1007/978-3-030-32686-9_33

zbMATH Keywords

succinct data structures

Mathematics Subject Classification ID

Data structures (68P05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Adaptive succinctness
• scientific article; zbMATH DE number 1830754
• Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets
• Practical entropy-compressed rank/select dictionary
• Rank/select on dynamic compressed sequences and applications

Cites work

• A Data-Aware FM-index
• An efficient method to evaluate intersections on big data sets
• Cell-probe lower bounds for succinct partial sums
• Compressed data structures: Dictionaries and data-aware measures
• Computational geometry. Algorithms and applications.
• Dynamic ordered sets with exponential search trees
• Elements of Information Theory
• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• scientific article; zbMATH DE number 6850405 (Why is no real title available?)
• scientific article; zbMATH DE number 871936 (Why is no real title available?)
• scientific article; zbMATH DE number 2230164 (Why is no real title available?)
• On the Redundancy of Succinct Data Structures
• On the Size of Succinct Indices
• Optimal indexes for sparse bit vectors
• Practical entropy-compressed rank/select dictionary
• Run-length encodings (Corresp.)
• Squeezing succinct data structures into entropy bounds
• Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets
• Time-space trade-offs for predecessor search
• When indexing equals compression, experiments with compressing suffix arrays and applications

Cited in

(1)

• New compression schemes for natural number sequences

This page was built for publication: Adaptive succinctness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6536273)