Просмотр статьи


Номер журнала: 2018.4

Заголовок статьи: Универсальное кодирование произвольного множества источников без памяти

Резюме

Предложен метод универсального кодирования произвольного множества источников без памяти. Получена оценка универсального кодирования в зависимости от e-энтропии множества источников, описывающей массивность этого множества.

Авторы

В. К. Трофимов

Библиография

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 с.

Ключевые слова

кодирование, избыточность, энтропия, хранение и обработка информации, источник сообщений

Скачать полный текст