Evaluation of the universal coding redundancy of an arbitrary set of sources without memory
Abstract
This article considers a lower estimation of the universal coding redundancy of an arbitrary set of sources without memory coinciding in decreasing order with the upper estimation obtained by the author in the previous work.
References
1. Трофимов В. К. Универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30–34.
2. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243–332.
3. Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37–40.
4. Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48−57.
5. Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199–207.
6. Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.
7. Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.
Review
For citations:
Trofimov V.K. Evaluation of the universal coding redundancy of an arbitrary set of sources without memory. The Herald of the Siberian State University of Telecommunications and Information Science. 2019;(4):56-61. (In Russ.)
Views:
3062
Email this article 
