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


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

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

Резюме

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

Авторы

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

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

1. Трофимов В. К. Универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30–34.
2. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243–332.
3. Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37–40.
4. Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48−57.
5. Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199–207.
6. Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.
7. Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.

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

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

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