On Asymptotics Of Certain Recurrences Arising In Universal Coding (1997)
| Venue: | Problems of Information Transmission |
| Citations: | 9 - 3 self |
BibTeX
@ARTICLE{Szpankowski97onasymptotics,
author = {Wojciech Szpankowski},
title = {On Asymptotics Of Certain Recurrences Arising In Universal Coding},
journal = {Problems of Information Transmission},
year = {1997},
volume = {34},
pages = {142--146}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Ramanujan's Q-function and the so called "tree function" T (z) defined implicitly by the equation T (z) = ze T (z) found applications in hashing, the birthday paradox problem, random mappings, caching, memory conflicts, and so forth. Recently, several novel applications of these functions to information theory problems such as linear coding and universal portfolios were brought to light. In this paper, we study them in the context of another information theory problem, namely: universal coding which was recently investigated by Shtarkov et al. [Prob. Inf. Trans., 31, 1995]. We provide asymptotic expansions of certain recurrences studied there which describe the optimal redundancy of universal codes. Our methodology falls under the so called analytical information theory that was recently applied successfully to a variety of information theory problems. Key Words: Source coding, multi-alphabet universal coding, redundancy, minimum description length, analytical information theory, si...
