Последний уровень раздела предыдущего изложения   Текущий уровень изложения предыдущего раздела   Текущий уровень изложения следующего раздела   Первый уровень изложения следующего раздела   Уровень:


Введение



Рассмотрим свойства условной энтропии с учётом неравновероятного появления символов и статистической взаимосвязи между ними.

Примем для простоты, что появление символа  связано только с тем, какой был предыдущий символ  (процесс формирования сообщений - простая цепь Маркова). Энтропия совместного появления двух символов

, (4)

где  - вероятность совместного появления символов  и  . Количество информации, которое приходится на слог  равно  .

Учитывая, что

,

запишем

(5)

Учитывая условие нормировки

,

перепишем последнее выражение для энтропии совместного появления двух символов в форме

, (6)

где H(A) - энтропия источника, которая определена в (1) и соответствует первому слагаемому в (5),  - условная энтропия источника, определяемая выражением (2).

Среднее количество информации, которое переносят два соседних символа, равно сумме среднего количества информации, которое переносит первый из них, и среднего количества информации, которое переносит второй при условии, что первый уже появился.

Условная энтропия одного символа есть среднее количество информации, которое переносит последующий символ при условии, что предыдущий уже известен:

.

Если символы  и  взаимозависимы, то  . Для источников с независимыми символами

.

Корреляционные связи могут существовать между (L+1) символами, тогда источник имеет память на L символов.