Слабоуниверсальное равномерное по выходу кодирование дискретных стационарных источников*)
Аннотация
Доказано существование слабоуниверсального равномерного по выходу кодирования для множества всех стационарных дискретных источников. Получены необходимые и достаточные условия существования универсального равномерного по выходу кодирования множества стационарных дискретных источников.
Об авторе
В. К. Трофимов
Сибирский государственный университет телекоммуникаций и информатики
Россия
Россия
Список литературы
1. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. - М.: ИЛ., 1969. - С.243-332.
2. Хорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2005.
3. Фано Р. Передача информации. Статистическая теория связи. - М.: Мир, 1965. - 440 C.
4. Галлагер Р. Теория информации и надёжная связь. - М.: Сов.радио, 1974. - 720 C.
5. Могульский А.А., Трофимов В.К. Тождество Вальда и стоимость кодирования для цепей Маркова // VII Всесоюзная конференция по теории кодирования и передачи информации. Доклады // Теория информации. - Моcква-Вильнюс. 1978. - ч.I. - C.112-116.
6. Кричевский Р.Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Пробл. передачи информ. - 1968. - Т.4. №3. - С.48-57.
7. Гильберт Э.Н., Мур Э.Ф. Двоичные кодовые системы переменной длины // Кибернетический сборник. - М.: ИЛ, № 3, 1961. - C.103-141.
8. Ходак Г.Л. Оценки избыточности при пословном кодировании сообщений, порождаемых бернуллиевским источником // Пробл. передачи информ. - 1972. - Т.8. № 2. - С.21-32.
9. Khоdak G.L. Cоding оf Markov Sources With Low Redundancy // Рroc. of 2nd International Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.201-204.
10. Jelinek F., Shneider K. On Variable-Length to Block Coding // IEEE Trans. Inform. Theory. -1972. - v.18, no.6. р. 756-774.
11. Трофимов В.К. Эффективное кодирование блоками слов различной длины, порождённых известным марковским источником // Обработка информации в системах связи. - Л.:ЛЭИС, 1985. - С.9-15.
12. Ziv J. Variable-to-Fixed Length Codes are Better than Fixed-to-Variable Length Cоdes for Marcov Sources // IEEE Trans. Inform. Theory. - 1990. - v.36, no.4. - р. 861-863.
13. Krichevskii R.E., Trofimov V.K. The Performace of Universal Encoding // IEEE Trans. on Inform. Theory. - 1981. - v. IT-27, no. 2. - p.199-207.
14. Shtarkov Yu.M., Babkin V.F. Combinatorial Encoding for Discrete Stationary Sources // In 2nd Internat. Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.249-256.
15. Трофимов В.К. Равномерное по выходу кодирование марковских источников при неизвестной статистике // Пятый международный симпозиум по теории информации. Доклады. Москва - Тбилиси, 1979. - ч.II. - C.172-175.
16. Krichevsky R. Universal Compression and Retrieval. - Dordrecht/Boston/London: 1994. - 219 p.
Рецензия
Для цитирования:
Трофимов В.К. Слабоуниверсальное равномерное по выходу кодирование дискретных стационарных источников*). Вестник СибГУТИ. 2010;(2):101-111.
For citation:
V.k. Trofimov Weaklyuniversal variable-to-fixed length codes of stationary sources. The Herald of the Siberian State University of Telecommunications and Information Science. 2010;(2):101-111. (In Russ.)
Просмотров:
615
Послать статью по эл. почте 