Compressed data structures: Dictionaries and data-aware measures

DOI10.1016/j.tcs.2007.07.042zbMath1144.68017MaRDI QIDQ2465063

Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Ankur Gupta

Publication date: 19 December 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.07.042

zbMATH Keywords

rank; dictionary problem; compressed; select; predecessor; BSGAP; gap encoding

Mathematics Subject Classification ID

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

68P05: Data structures