Claude Elwood Shannon

Huffman coding

Coding theory

Communications theory

Two problems: the ultimate data compression possible, the ultimate transmission rate

Data compression is measured by entropy Transmission rate is measured by channel capacity

##