Analytic information theory : from compression to learning /
Michael Drmota, Wojciech Szpankowski.
Bok Engelsk
| Medvirkende | Szpankowski, Wojciech, (author.)
|
|---|---|
| Utgitt | Cambridge University Press
|
| Utgave | 1st ed.
|
| Opplysninger | Preliminaries -- Shannon and Huffman FV codes -- Tunstall and Khodak VF codes -- Divide-and-conquer VF codes -- Khodak VV codes -- Nonprefix one-to-one codes -- Advanced data structures : tree compression -- Graph and structure compression -- Minimax redundancy and regret -- Redundancy of universal memoryless sources -- Markov types and redundancy for Markov sources -- Non-Markovian sources : redundancy of renewal processes.. - "Aimed at graduate students and researchers interested in information theory and the analysis of algorithms, this book explores problems of information and learning theory, demonstrating how to use tools from analytic combinatorics to discover and analyze precise behavior of source codes"--
|
| Emner | |
| Dewey | |
| ISBN | 1-108-56546-8. - 1-108-64798-7
|
