On the set of uniquely decodable codes with a given sequence of code word lengths
Information Theory
2016-09-01 v1 Combinatorics
math.IT
Abstract
For every natural number and every finite sequence of natural numbers, we consider the set of all uniquely decodable codes over an -letter alphabet with the sequence as the sequence of code word lengths, as well as its subsets and consisting of, respectively, the prefix codes and the codes with finite delay. We derive the estimation for the quotient , which allows to characterize those sequences for which the equality holds. We also characterize those sequences for which the equality holds.
Cite
@article{arxiv.1608.08381,
title = {On the set of uniquely decodable codes with a given sequence of code word lengths},
author = {Adam Woryna},
journal= {arXiv preprint arXiv:1608.08381},
year = {2016}
}