RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1987, том 23, выпуск 2, страницы 103–105 (Mi ppi807)

Краткие сообщения

О сложности кодирования комбинаторных источников

В. В. Потапов


Аннотация: Пусть $X$ – словарь, состоящий из двоичных слов длины $n$. Показано, что существует линейное взаимно однозначное кодирование $X$ словами длины $l\leq 2\log|X|+\log (n/\log|X|)$, программная сложность которого равна $l$.

УДК: 621.391.15:519.725

Поступила в редакцию: 14.01.1985
После переработки: 27.09.1985



Реферативные базы данных:


© МИАН, 2024