Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871166 | Discrete Applied Mathematics | 2018 | 9 Pages |
Abstract
We investigate the ratio Ïn,L of prefix codes to all uniquely decodable codes over an n-letter alphabet and with length distribution L. For any integers nâ¥2 and mâ¥1, we construct a lower bound and an upper bound for infLÏn,L, the infimum taken over all sequences L of length m for which the set of uniquely decodable codes with length distribution L is non-empty. As a result, we obtain that this infimum is always greater than zero. Moreover, for every mâ¥1 it tends to 1 when nââ, and for every nâ¥2 it tends to 0 when mââ. In the case m=2, we also obtain the exact value for this infimum.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Adam Woryna,