arXiv++ Combinatorics

Browse math.CO papers from arXiv

On McMillan's theorem about uniquely decipherable codes

Published: 2008-06-19 | Updated: 2008-06-21

Abstract

Karush's proof of McMillan's theorem is recast as an argument involving polynomials with non-commuting indeterminates certain evaluations of which yield the Kraft sums of codes, proving a strengthened version of McMillan's theorem.

BibTeX

Loading...