Back to Search
Start Over
Encoding geometric sources with unknown statistics
- Source :
- The Herald of the Siberian State University of Telecommunications and Informatics. :79-87
- Publication Year :
- 2021
- Publisher :
- Siberian State University of Telecommunications and Informatics, 2021.
-
Abstract
- Universal encoding method of an arbitrary set of sources without memory generating letters of an infinite alphabet is proposed. The probabilities of the input alphabet letter appearance are a geometric progression. The proposed method is weakly universal for the set of all geometric sources. If the denominator of the geometric progression exceeds δ, δ > 0, the proposed encoding is universal. Redundancy estimates are obtained for an arbitrary subset of geometric sources.
Details
- ISSN :
- 19986920
- Database :
- OpenAIRE
- Journal :
- The Herald of the Siberian State University of Telecommunications and Informatics
- Accession number :
- edsair.doi...........e7559debf50164c424f40e9a8bd3e474
- Full Text :
- https://doi.org/10.55648/1998-6920-2021-15-2-79-87