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


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

Заголовок статьи: Оптимальное универсальное кодирование для объединения различных множеств источников символами неравной длительности

Резюме

Предложен метод универсального кодирования для множества источников, состоящего из объединения счётного числа множеств. Показано, что предложенное кодирование объединения марковских источников с конечной памятью является асимптотически оптимальным. Кроме того, установлено, что предложенное кодирование — слабо универсальное для множества стационарных источников.

Авторы

В.К. Трофимов, Т.В. Храмова

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

1. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. – 1969. – Ил., М. – С.243 - 332.
2. Хорошевский В.Г. Архитектура вычислительных систем: Учеб. пособие. - 2-е изд., пере-раб. и доп. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2008. - 520 с.
3. Рябко Б. Я. Дважды универсальное кодирование.// Проблемы передачи информации. — 1984. — Т. 20, № 3. — С. 24-28.
4. Csiszar I. Simple proof of some theorems on noiseless channels// Information and control. – 1969. – V.14. – P.285 - 298.
5. Чисар И. О каналах без шума. // Пробл. передачи информ. – 1970. – Т.6. № 4. – С.3-15.
6. Katona G. General theory of noiseless channels. // UDINE, Courses and lectures – 1970, № 31. – P.69.
7. Фитингоф Б. М. Оптимальное кодирование при неизвестной и меняющейся статистике сообщений.// Пробл. передачи инф. – 1966 – т.2, № 2. с. 3-11.
8. Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. – 1968, Т.4, № 3. – С.48-57.
9. Потапов В. Н. Обзор методов неискажающего кодирования дискретных источников.// Дискр. анализ и иссл. операций. Сер.1 – 1999 – Т.6, № 4. – С. 49-91.
10. Рябко Б. Я. Кодирование источника с неизвестными, но упорядоченными верочтностя-ми.// Проблемы передачи информации. — 1979. — Т. 15, № 2. — С. 71-77.
11. Трофимов В. К. Избыточность универсального кодирования произвольных марковских источников // Пробл. передачи инф. – 1974. – Т.10, № 4. – С.16-24.
12. Devisson L. D. Universal noiseless coding // IEEE Trans. Inform. Theory. – 1973. – V.19, № 6. – P.783-795.
13. Штарьков Ю. М. Кодирование сообщений конечной длины на выходе источника с неизвестной статистикой// Материалы V конференции по теории кодирования и передачи информации. – Москва–Горький. – 1972. – ч. 1. – С. 147–152.
14. Elias P. Universal codeword sets and representation of the integers // IEEE Trans. Inform. Theory. – 1975. – V.21, № 2. – P.194-203.
15. Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. – 1981. – V. 27, № 2. – P. 199-207.
16. Verdu S. Fifty Years of Shannon Theory.// IEEE Transactions on Information Theory. – 1998. – V. 44, № 6. – P.2057-2078.
17. Трофимов В. К., Храмова Т.В. Сжатие неравнозначными символами информации, порождённой неизвестным источником без памяти. // Автометрия. – Новосибирск. – 2012. —T.48, №1. – С.30— 44.
18. Трофимов В. К., Храмова Т. В. Универсальное кодирование марковских источников неравнозначными символами.// Дискретный анализ и исследование операций. – Новоси-бирск. – май—июнь 2013. – Т.20, № 3. — С. 71–83.
19. Галлагер Р. Г. Теория информации и надёжная связь. М.:Советское радио. – 1974. – C. 720.
20. Фано Р. Передача информации. Статистическая теория связи. – М.: «Мир» – 1965. – С. 440.

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

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

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