Preview

Вестник СибГУТИ

Расширенный поиск

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

Полный текст:

Аннотация

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

Об авторе

В. К. Трофимов
СибГУТИ
Россия

Трофимов Виктор Куприянович д.т.н., профессор, зав. кафедрой высшей математики

630102, Новосибирск, ул. Кирова, 86



Список литературы

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 с.


Рецензия

Для цитирования:


Трофимов В.К. Оценка избыточности универсального кодирования произвольного множества источников без памяти. Вестник СибГУТИ. 2019;(4):56-61.

For citation:


Trofimov V.K. Evaluation of the universal coding redundancy of an arbitrary set of sources without memory. The Herald of the Siberian State University of Telecommunications and Informatics. 2019;(4):56-61. (In Russ.)

Просмотров: 14


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1998-6920 (Print)