undefined | Better HN

0 pointsimurray1y ago0 comments

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.

0 comments

n4r91y ago

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

j / k navigate · click thread line to collapse

0 pointsimurray1y ago0 comments

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.

0 comments

n4r91y ago

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

j / k navigate · click thread line to collapse