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