Главная > Энциклопедия кибернетики. Т.2
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ЭНТРОПИЯ СООБЩЕНИЯ при заданных условиях точности

— числовая мера сложности передачи сообщения при заданных условиях относительно качеств»

его воспроизведения. Э. с. при заданных условиях точности воспроизведения сообщения число где сообщение, вырабатываемое источником сообщений, воспроизводимое сообщение, информации количество, содержащееся в относительно Нижняя грань в берется по всевозможным парам случайных величин удовлетворяющих заданным условиям точности W воспроизведения сообщения. В наиболее важном частном случае, когда условия точности W задают с помощью ф-ции потерь и они состоят в требовании, чтобы математическое ожидание макс. или потери не превосходило некоторой константы обозначают и называют -энтропией (эпсилон-энтропией) сообщения (в амер. литературе -энтропию часто наз. скоростью создания сообщения при заданной точности ). Вычисление Э. с. при заданных условиях точности W является трудной матем. задачей, явное решение которой в общем случае получить не удается. Для частных случаев источников сообщений (при некоторых спец. способах задания ф-ции потерь удается точно вычислить -энтропию. Напр., для дискретных источников, вырабатывающих сообщения раз в единицу времени, -энтропию Не на единицу времени определяют как где соответственно сообщение, вырабатываемое источником, и воспроизводимое сообщение, а нижняя грань берется по всевозможным парам при всех к, удовлетворяющих неравенству .

Для дискретного стационарного источника с независимыми компонентами и равновероятными значениями (т. е. для случая, когда каждая компонента сообщения может принимать любое из М возможных значении с одинаковыми вероятностями — эпсилон-энтропия

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

где — спектральная плотность стационарной гауссовской последовательности корень ур-ния

В связи с тем, что точно вычислить -энтропию довольно трудно, существенный интерес представляет и получение асимптотических для нее при т. к. случай малого s соответствует большой точности воспроизведения. Напр., сов. математик А. Н. Колмогоров (р. 1903) предложил для -энтропии случайной величины с достаточно гладкой плотностью распределения при среднеквадратичном критерии точности

Эта ф-ла имеет вид

где дифф. энтропия при . Для пуассоновского процесса на отрезке с параметром X эпсилон-энтропию при задают выражением

причем условия точности задают требованием где

а

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

1
Оглавление
email@scask.ru