Having nerded out on this question in the past, I found that Wikipedia had one of the better discussions, with a Huffman encoding scheme that seemed like it sho

Having nerded out on this question in the past, I found that Wikipedia had one of the better discussions, with a Huffman encoding scheme that seemed like it should be near optimal. Someone has since deleted it but it can be found in the history https://en.m.wikipedia.org/wiki/Special:Diff/916225714 https://en.m.wikipedia.org/wiki/Special:Diff/916225714