Том 20, номер 3, 2013 г., Стр. 71-83

УДК 621.391.15
Трофимов В. К., Храмова Т. В.
Универсальное кодирование марковских источников неравнозначными символами

Аннотация:
Предложен алгоритм кодирования информации, порождённой неизвестным марковским источником, при неравнозначности символов кодового алфавита, и доказана его оптимальность.
Библиогр. 17.

Ключевые слова: энтропия, кодирование, стоимость кодирования, источник сообщений.

Трофимов Виктор Куприянович ¹
Храмова Татьяна Викторовна ¹
1. Сиб. гос. университет телекоммуникаций и информатики,
ул. Кирова, 86, 630102 Новосибирск, Россия
е-mail: trofimov@sibsutis.ru, tvkhramova@gmail.com

Статья поступила 9 августа 2012 г.
Исправленный вариант — 10 октября 2012 г.

Литература

[1] Галлагер Р. Г. Теория информации и надежная связь.  - M.: Сов. радио, 1974.  - 720 c.

[2] Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Пробл. передачи информ.  - 1968.  - Т. 4, № 3. –– С. 48–57.

[3] Потапов В. Н. Обзор методов неискажающего кодирования дискретных источников // Дискрет. анализ и исслед. операций. Сер. 1.  - 1999.  - Т. 6, № 4.  - C. 49–91.

[4] Рябко Б. Я. Кодирование источника с неизвестными, но упорядоченными вероятностями // Пробл. передачи информ.  - 1979.  - Т. 15, № 2.  - C. 71–77.

[5] Рябко Б. Я. Дважды универсальное кодирование // Пробл. Передачи информ.  - 1984.  - Т. 20, № 3.  - С. 24–28.

[6] Трофимов В. К. Избыточность универсального кодирования произвольных марковских источников // Пробл. передачи информ.  - 1974.  - Т. 10, № 4.  - С. 16–24.

[7] Трофимов В. К., Храмова Т. В. Сжатие неравнозначными символами информации, порождённой неизвестным источником без памяти // Автометрия.  - 2012.  - T. 48, № 1.  - C. 30–44.

[8] Фано Р. Передача информации. Статистическая теория связи.  - М.: Мир, 1965.  - 440 c.

[9] Фитингоф Б. М. Оптимальное кодирование при неизвестной и меняющейся статистике сообщений // Пробл. передачи информ.  - 1966.  - T. 2, № 2.  - C. 3–11.

[10] Чисар И. О каналах без шума // Пробл. передачи информ.  - 1970.  - Т. 6, № 4.  - С. 3–15.

[11] Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике.  - М.: Изд-во иностр. лит., 1969.  - С. 243–332.

[12] Штарьков Ю. М. Кодирование сообщений конечной длины на выходе источника с неизвестной статистикой // Мат. V конф. по теории кодирования и передачи инф. Ч. 1.  - Москва; Горький, 1972.  - С. 147–52.

[13] Davisson L. D. Universal noiseless coding // IEEE Trans. Inform. Theory.  - 1973.  - Vol. 19, N 6.  - P. 783–795.

[14] Elias P. Universal codeword sets and representations of the integers // IEEE Trans. Inform. Theory.  - 1975.  - Vol. 21, N 2.  - P. 194–203.

[15] Katona G. General theory of noiseless channels // UDINE 1970. Courses and lectures.  - N 31.  - 69 p.

[16] Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Trans. Inform. Theory.  - 1981.  - Vol. 27, N 2.  - P. 199–207.

[17] Verdu S. Fifty years of Shannon theory // IEEE Trans. Inform. Theory.  - 1998.  - Vol. 44, N 6.  - P. 2057–2078.