462 citations · 502 across the 16 of their papers we have counts for
Showing 2010 · cs.DSShow all
2 papers · 2 filters
cs.DS2010
CRAM: Compressed Random Access Memory
Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
We present a new data structure called the \emph{Compressed Random Access Memory} (CRAM) that can store a dynamic string of characters, e.g., representing the memory of a compu…
cs.DS2010
Random Access to Grammar Compressed Strings
Philip Bille, Gad M. Landau, Rajeev Raman +3
Grammar based compression, where one replaces a long string by a small context-free grammar that generates the string, is a simple and powerful paradigm that captures many popular…