Экстремальные свойства энтропии непрерывных сообщений

Представляет интерес определение вида функции плотности распределения вероятности символов (p(x)) непрерывного сообщения х(t), с заданными пределами изменения символов, которая обращает энтропию этого непрерывного сообщения (Hx) в максимум.

Пусть непрерывное сообщение х(t) представляет собой ограниченную непрерывную функцию с областью значений из интервала [а;b] (Рис. 1.3) и с неизвестной плотностью распределения вероятностей символов p(x), которая удовлетворяет условию

Экстремальные свойства энтропии непрерывных сообщений - student2.ru . (1.17)

Экстремальные свойства энтропии непрерывных сообщений - student2.ru

Рис. 1.3..График непрерывного сообщения х(t).

Поставим задачу найти распределение pmax(x), при котором дифференциальная энтропия этого сообщения

Экстремальные свойства энтропии непрерывных сообщений - student2.ru

принимает максимальное значение.

Для решения этой задачи воспользуемся методом неопределенных множителей Лагранжа, который используется для нахождения локальных экстремумов функций нескольких переменных. Суть этого метода заключается в следующем. Если задана функция нескольких переменных, например Экстремальные свойства энтропии непрерывных сообщений - student2.ru , аргументы которой удовлетворяют некоему уравнению связи Экстремальные свойства энтропии непрерывных сообщений - student2.ru , то можно составить функцию Лагранжа Экстремальные свойства энтропии непрерывных сообщений - student2.ru

Экстремальные свойства энтропии непрерывных сообщений - student2.ru

а локальные экстремумы определить из решения системы уравнений:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru .

В данном случае функция Экстремальные свойства энтропии непрерывных сообщений - student2.ru имеет вид:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru ,

а уравнение связи получим из выражения (1.17).

Составив функцию Лагранжа

Экстремальные свойства энтропии непрерывных сообщений - student2.ru ,

и продифференцировав ее по p (p не зависит от x, поэтому достаточно продифференцировать подынтегральное выражение), на основании необходимого условия существования экстремума получим:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru .

Откуда после несложных преобразований

Экстремальные свойства энтропии непрерывных сообщений - student2.ru

имеем:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru при Экстремальные свойства энтропии непрерывных сообщений - student2.ru

Подставив это выражение в (1.17) получим:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru ,

и используя предыдущее равенство находим:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru , при Экстремальные свойства энтропии непрерывных сообщений - student2.ru .

Следовательно, искомая функция плотности распределения вероятности (pmax(x)) запишется в виде:

Экстремальные свойства энтропии непрерывных сообщений - student2.ru

Таким образом, энтропия непрерывного сообщения принимает свое максимальное значение при равновероятном появлении всех символов, принадлежащих интервалу [а;b]. При этом максимально возможное значение энтропии будет определяться по формуле

Экстремальные свойства энтропии непрерывных сообщений - student2.ru .

Наши рекомендации