2 ms·
Yes, that's great. This part: "Intuitively, a succinct data structure is one whose space usage equals the space needed to write out the data, plus something t
by topspin 2y ago
Yes, that's great. This part:
"Intuitively, a succinct data structure is one whose space usage equals the space needed to write out the data, plus something that grows more slowly than that. If you're familiar with little-o notation, a succinct data structure is one whose space usage is X + o(X), where X is the number of bits needed to write out the data itself."
Brings to mind COBS encoding, which does this for streams bytes containing arbitrary length "packets" or similar.