Universal coding of an arbitrary set of sources without memory
Abstract
The method of universal coding of an arbitrary set of sources without 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.
References
1. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243-332.
2. Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199-207.
3. Usubuchi T., Omachi T., Iinuma K. Adaptive predictive coding for newspaper facsimile // Proc. IEEE. 1980. V. 68, № 7. P. 807-813.
4. Бабкин В. Ф., Куделова К., Луценко В. Н. и др. Опыт применения бортовой информационно-вычислительной системы для обработки данных и управления экспериментом «Интершок» // Космические исследования. 1986. Вып. 24, № 2. С. 210-216.
5. Петров Б. Н., Добрушин Р. Л., Пинскер М. С. и др. О некоторых взаимосвязях теории информации и теории управления // Проблемы управления и теории информации. 1976. Т. 5, № 1. С. 31-38.
6. Жилкин М. Ю., Меленцова Н. А., Рябко Б. Я. Методы выявления скрытой информации, базирующейся на сжатии данных // Вычислительные технологии. 2007. Т. 12. С. 26-31.
7. Хорошевский В. Г. Архитектура вычислительных систем. М.: МГТУ им. Н. Э. Баумана, 2005.
8. Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.
9. Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37-40.
10. Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48-57.
11. Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.
Review
For citations:
Trofimov V.K. Universal coding of an arbitrary set of sources without memory. The Herald of the Siberian State University of Telecommunications and Information Science. 2018;(4):30-34. (In Russ.)
Views:
400
Email this article 
