Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space.
Dominik KempaTomasz KociumakaPublished in: FOCS (2023)
Keyphrases
- compressed data
- data compression
- suffix array
- data structure
- compression ratio
- suffix tree
- space requirements
- original data
- data cube
- space efficient
- main memory
- compressed images
- low dimensional
- raw data
- compression algorithm
- information retrieval systems
- reconstructed image
- lossless compression
- inverted file
- data sets
- similarity measurement
- pattern recognition
- image reconstruction