June 17, 2023
This blog post introduces the Bernoulli Model, a framework for understanding probabilistic data structures and incorporating uncertainty into data types, particularly Boolean values. It highlights the model’s utility in optimizing space and …
February 18, 2024
The PDF version of this post is available on GitHub.
The basic theory behind an entropy map is to map values in the domain to values in
the codomain by hashing to a prefix-free code in the codomain. We do not store
anything related to the domain, …
June 17, 2023
This project is available on GitHub.
Boolean Algebra
A Boolean algebra is a mathematical structure that captures the properties of logical operations and sets. Formally, it is defined as a 6-tuple (B,∧,∨,¬,0,1), where