ИЗБЫТОЧНОСТЬ

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

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

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

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

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