Storing a Compressed Function with Constant Time Access

DOI10.1007/978-3-642-04128-0_65zbMath1256.68057OpenAlexW1852401022MaRDI QIDQ3639287

Morten Krøyer, Jóhannes B. Hreinsson, Rasmus Pagh

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04128-0_65

Mathematics Subject Classification ID

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

Related Items (2)

Efficient fully-compressed sequence representations ⋮ Fast scalable construction of ([compressed static | minimal perfect hash) functions]

This page was built for publication: Storing a Compressed Function with Constant Time Access