English

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 n2n\geq 2 and every finite sequence LL of natural numbers, we consider the set UDn(L)UD_n(L) of all uniquely decodable codes over an nn-letter alphabet with the sequence LL as the sequence of code word lengths, as well as its subsets PRn(L)PR_n(L) and FDn(L)FD_n(L) consisting of, respectively, the prefix codes and the codes with finite delay. We derive the estimation for the quotient UDn(L)/PRn(L)|UD_n(L)|/|PR_n(L)|, which allows to characterize those sequences LL for which the equality PRn(L)=UDn(L)PR_n(L)=UD_n(L) holds. We also characterize those sequences LL for which the equality FDn(L)=UDn(L)FD_n(L)=UD_n(L) holds.

Keywords

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}
}
R2 v1 2026-06-22T15:34:46.400Z