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 $T$ of characters, e.g., representing the memory of a compu…