Математическая энциклопедия - избыточность

мера возможного увеличения скорости передачи информации за счет использования статистич. зависимостей между компонентами сообщения, вырабатываемого источником сообщений. И. стационарного источника сообщений с дискретным временем, вырабатывающего сообщение x=(..., x-1, x0, x1, ...), образованное стационарным случайным процессом

где xk принимает значения из нек-рого конечного множества Xс числом элементов N, определяется разностью

здесь скорость создания сообщений данным источником U(см. Сообщений скорость создания),a Hmax=log Nмаксимально возможная скорость создания сообщений источником с дискретным временем, компоненты к-рого принимают Nразличных значений.

Лит. см. [4], [5] при ст. Канал связи.

Р. Л. Добрушин, В. В. Прелое.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985