Infinite anti-uniform sources |
| |
Authors: | Daniela G. Tarniceriu Valeriu B. Munteanu Gheorghe Zaharia |
| |
Affiliation: | 1. “Gheorghe Asachi” Technical University, Faculty of Electronics, Telecommunications and Information Technology, Department of Telecommunications, Bd. Carol I, 700506 Iasi, Romania;2. IETR-INSA, Rennes, France |
| |
Abstract: | In this paper we consider the class of anti-uniform Huffman (AUH) codes for sources with infinite alphabet. Poisson, negative binomial, geometric and exponential distributions lead to infinite anti-uniform sources for some ranges of their parameters. Huffman coding of these sources results in AUH codes. We prove that as a result of this encoding, we obtain sources with memory. For these sources we attach the graph and derive the transition matrix between states, the state probabilities and the entropy. If c0 and c1 denote the costs for storing or transmission of symbols “0” and “1”, respectively, we compute the average cost for these AUH codes. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|