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


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

Заголовок статьи: Слабоуниверсальное равномерное по выходу кодирование дискретных стационарных источников*)

Резюме

Доказано существование слабоуниверсального равномерного по выходу кодирования
для множества всех стационарных дискретных источников. Получены необходимые и достаточные условия существования универсального равномерного по выходу кодирования множества стационарных дискретных источников.

Авторы

В.К. Трофимов

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

Шеннон К. Математическая теория связи. Работы по теории информации и кибернети-ке. – М.: ИЛ., 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 In-form. 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. Bu-dapest. –1973. – p.249–256.
15. Трофимов В.К. Равномерное по выходу кодирование марковских источников при неиз-вестной статистике // Пятый международный симпозиум по теории информации. Докла-ды. Москва – Тбилиси, 1979. – ч.II. – C.172–175.
16. Krichevsky R. Universal Compression and Retrieval. – Dordrecht/Boston/London: 1994. – 219 p.

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

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

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