Explicit Time and Space Efficient Encoders Exist Only With Random Access.

Joshua Cook Dana Moshkovitz

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

space efficient
random access
data structure
data streams
sliding window
multiview video coding
disk storage
flash memory
memory size
garbage collection
range sum queries
locality sensitive hashing
linear space
b tree
suffix array
database
bloom filter