Universal noiseless coding

@article{Davisson1973UniversalNC,
  title={Universal noiseless coding},
  author={Lee D. Davisson},
  journal={IEEE Trans. Information Theory},
  year={1973},
  volume={19},
  pages={783-795}
}
A&ruct-Universal coding is any asymptotically opt imum method of block-to-block memoryless source coding for sources with unknown parameters. This paper considers noiseless coding for such sources, primarily in terms of variable-length coding, with performance measured as a function of the coding redundancy relative to the per-letter conditional source entropy given the unknown parameter. It is found that universal (i.e., zero redundancy) coding in a weighted sense is possible if and only if… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 270 citations. REVIEW CITATIONS

Topics

Statistics

01020'75'79'84'89'94'99'04'09'14
Citations per Year

270 Citations

Semantic Scholar estimates that this publication has 270 citations based on the available data.

See our FAQ for additional information.