Abstract
We have investigated the problem of finding a binary prefix code of minimum average code word length for a given finite probability distribution subject to the requirement that each code word must end with a ’1’. We give lower and upper bounds to the performance of the optimum code for any information source; the lower bound is tight in some cases. We also describe an algorithm that generates an optimum code for any information source.KeywordsTerminal NodeCode WordOptimum CodePotential ClassisHuffman CodeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
