Universal Lossless Data Compression Via Binary Decision Diagrams

J. Kieffer, P. Flajolet, E. -h. Yang

A binary string of length $2^k$ induces the Boolean function of $k$ variables whose Shannon expansion is the given binary string. This Boolean function then is representable via a…