Random access to Fibonacci encoded files

DOI10.1016/J.DAM.2015.11.003MaRDI QIDQ313776zbMATH OpenOpenAlexFDO

Authors Shmuel T. Klein, Dana Shapira

Publication date 12 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.11.003

zbMATH Keywords

wavelet treesFibonacci codesrank and select

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

• Accelerated partial decoding in wavelet trees
• The myriad virtues of wavelet trees
• The Myriad Virtues of Wavelet Trees
• A space efficient direct access data structure
• On wavelet tree construction

Cites work

• scientific article; zbMATH DE number 3117092 (Why is no real title available?)
• scientific article; zbMATH DE number 3738962 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3435047 (Why is no real title available?)
• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
• Alphabet partitioning for compressed rank/select and applications
• Robust transmission of unbounded strings using Fibonacci representations
• Robust universal complete codes for transmission and compression
• Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets
• Universal codeword sets and representations of the integers
• \((s,c)\)-dense coding: an optimized compression code for natural language text databases.

Cited in

(6)

• New compression schemes for natural number sequences
• Optimal skeleton and reduced Huffman trees
• A space efficient direct access data structure
• Forward looking Huffman coding
• Bidirectional adaptive compression
• Accelerated partial decoding in wavelet trees

Describes a project that uses

Uses Software

• PATRICIA

This page was built for publication: Random access to Fibonacci encoded files

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