Оптимальное универсальное кодирование для объединения различных множеств источников символами неравной длительности
Аннотация
Предложен метод универсального кодирования для множества источников, состоящего из объединения счётного числа множеств. Показано, что предложенное кодирование объединения марковских источников с конечной памятью является асимптотически оптимальным. Кроме того, установлено, что предложенное кодирование - слабо универсальное для множества стационарных источников.
Ключевые слова
Об авторах
В. К. Трофимов
ФГОБУ ВПО СибГУТИ; ФГОБУ ВПО СибГУТИ
Россия
Россия
Т. В. Храмова
ФГОБУ ВПО СибГУТИ
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Трофимов В.К., Храмова Т.В. Оптимальное универсальное кодирование для объединения различных множеств источников символами неравной длительности. Вестник СибГУТИ. 2014;(4):30-36.
For citation:
Trofimov V.K., Khramova T.V. Optimal universal coding sets for combining various sets of sources by symbols of unequal duration. The Herald of the Siberian State University of Telecommunications and Information Science. 2014;(4):30-36. (In Russ.)
Просмотров:
608
Послать статью по эл. почте 