Succinct data structures
lastmod 2025-03-08created 2025-03-081 edits
Overview
- Compresses and stores data much like ordinary data compression, but the data can be used directly even in its compressed state
- Difference from conventional compression: data can be accessed and manipulated without decompressing it
- A field that has been actively researched over the last 25 years