3 ms·
Aha, this is interesting =). So this is basically just an array of booleans, and each element has two states. But are there equivalent fancy compressed data s
by victorhooi 12y ago
Aha, this is interesting =).
So this is basically just an array of booleans, and each element has two states.
But are there equivalent fancy compressed data structures for more than two states? (i.e. like a compressed array of enumerations) Or does that not make sense for some reason?
- andreasvc 12y agoYes, it's a research area called succinct data structures. E.g. given work on DNA in bioinformatics, a lot of work is on elements with 4 stats.