Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space.

Dominik Kempa Tomasz Kociumaka

Published in: CoRR (2023)

Keyphrases

compressed data
data compression
suffix array
data structure
compression ratio
raw data
space requirements
compressed images
lossless compression
space efficient
data cube
image compression
string matching
original data
suffix tree
databases
pattern matching
database
multi dimensional
object recognition