Weaklyuniversal variable-to-fixed length codes of stationary sources.
Abstract
Weaklyuniversal VB coding is proved to be for stationary sources set. Necessary and sufficient conditions of existing universal VB coding of stationary sources set owe obtained.
About the Author
В. V.k. Trofimov
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
References
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.
Review
For citations:
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.)
Views:
613
Email this article 