CODEWITHSUNDEEP
compressionbinary-databinary-decision-diagram
kdog
kdog

Reputation: 1645

Tools like binary decision diagrams for compression

I am looking for compression algorithms (of binary data with considerable regularity) that allows me to operate on the compressed data to quickly answer questions like: what is the value of the k'th bit of the input? how many bits are set? what is the intersection of this set with some other set?

An example of this type of algorithm is binary decision diagrams. I am wondering if there are others like that, maybe with more powerful operators.

Upvotes: 1

Views: 49

Answers (0)

Related Questions