Encoding of Messages Generated by an Arbitrary Markov Source with Unknown Message Statistics
https://doi.org/10.55648/1998-6920-2023-17-4-109-115
Abstract
The method of universal coding of an arbitrary set of Markov sources with finite memory is proposed. An estimation of the universal coding is obtained depending on the ε-entropy of the set of sources describing the massive of this set.
About the Author
V. К. Trofimov
Siberian State University of Telecommunications and Information Science (SibSUTIS)
Trofimov Viktor Kupriyanovich, Dr. of Sci. (Engineering), Professor, Professor of the Department of Higher Mathematics
630102, Novosibirsk, Kirov St. 86
References
1. Trofimov V. K. Universal'noe kodirovanie proizvol'nogo mnozhestva istochnikov bez pamyati [universal memoryless encoding of an arbitrary set of sources]. Vestnik SibGUTI, 2018, no.4, pp.30-34.
2. Krichevskii R. E. Dlina bloka, neobkhodimaya dlya polucheniya zadannoi izbytochnosti [Universal memoryless encoding of an arbitrary set of sources]. Doklady akademii nauk SSSR, 1965, vol.171, no. 1, pp.37-40.
3. Shtar'kov Yu. M. Kodirovanie soobshchenii konechnoi dliny na vykhode istochnika s neizvestnoi statistikoi [Encoding messages of finite length at the output of a source with unknown statistics]. V konferentsiya po teorii kodirovaniya i peredachi informatsii, 1972, Moscow, book 1, pp. 147-152.
4. Trofimov V. K. Izbytochnost' universal'nogo kodirovaniya proizvol'nykh markovskikh istochnikov [Redundancy of universal coding of arbitrary Markov sources]. Problemy peredachi informatsii, 1974, vol. X, no. 4, pp.16-24.
5. Gallager R. G. Teoriya informatsii i nadezhnaya svyaz' [Information Theory and Reliable Communication]. Moscow, Sovetskoe radio, 1974. p.719.
6. Shennon K. Matematicheskaya teoriya svyazi [Mathematical communication theory]. Raboty po teorii informatsii i kibernetike, 1963, Moscow, pp.243-332.
7. Krichevskii R. E. Svyaz' mezhdu izbytochnost'yu kodirovaniya i dostovernost'yu svedenii ob istochnike [The Relationship Between Coding Redundancy and Source Credibility]. Problemy peredachi informatsii, 1968, vol. 4, no. 3, pp.48-57.
8. Krichevsky R. E., Trofimov V. K. The performance of universal encoding. IEEE Transactions On Information Theory, 1981, v. 27, no. 2, pp.199-207.
9. Vitrushkin A. G. Otsenka slozhnosti zadachi tabulirovaniya [Otsenka slozhnosti zadachi tabulirovaniya]. Moscow, Fizmatlit, pp.195-228.
Review
For citations:
Trofimov V.К. Encoding of Messages Generated by an Arbitrary Markov Source with Unknown Message Statistics. The Herald of the Siberian State University of Telecommunications and Information Science. 2023;17(4):109-115. (In Russ.) https://doi.org/10.55648/1998-6920-2023-17-4-109-115
Views:
657
Email this article 
