|
Проблемы передачи информации, 1987, том 23, выпуск 2, страницы 103–105
(Mi ppi807)
|
|
|
|
Краткие сообщения
О сложности кодирования комбинаторных источников
В. В. Потапов
Аннотация:
Пусть $X$ – словарь, состоящий из двоичных слов длины $n$. Показано, что существует линейное взаимно однозначное кодирование $X$ словами длины $l\leq 2\log|X|+\log (n/\log|X|)$, программная сложность которого равна $l$.
Поступила в редакцию: 14.01.1985 После переработки: 27.09.1985
Образец цитирования:
В. В. Потапов, “О сложности кодирования комбинаторных источников”, Пробл. передачи информ., 23:2 (1987), 103–105
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi807 https://www.mathnet.ru/rus/ppi/v23/i2/p103
|
Статистика просмотров: |
Страница аннотации: | 188 | PDF полного текста: | 81 |
|