[imurray]

That code in the EDIT is suboptimal. It doesn't saturate the Kraft inequality. You could make every codeword two bits and still encode 4 symbols, so that would be strictly better.

[n4r9]

Ah of course. Thanks for the insight. About 15 years since I studied this stuff!