On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
Combinatorics
2018-04-17 v1 Information Theory
math.IT
Abstract
We investigate the ratio of prefix codes to all uniquely decodable codes over an -letter alphabet and with length distribution . For any integers and , we construct a lower bound and an upper bound for , the infimum taken over all sequences of length for which the set of uniquely decodable codes with length distribution is non-empty. As a result, we obtain that this infimum is always greater than zero. Moreover, for every it tends to 1 when , and for every it tends to 0 when . In the case , we also obtain the exact value for this infimum.
Keywords
Cite
@article{arxiv.1804.02531,
title = {On the ratio of prefix codes to all uniquely decodable codes with a given length distribution},
author = {Adam Woryna},
journal= {arXiv preprint arXiv:1804.02531},
year = {2018}
}