Does the Shannon bound really apply to all data structures?

DOI10.3176/proc.2013.1.06zbMath1273.68103OpenAlexW2315420951MaRDI QIDQ4917531

Antti Valmari

Publication date: 30 April 2013

Published in: Proceedings of the Estonian Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3176/proc.2013.1.06

zbMATH Keywords

data structuresinformation theorymemory consumption

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05) Coding theorems (Shannon theory) (94A24) Source coding (94A29)

This page was built for publication: Does the Shannon bound really apply to all data structures?