2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задачка на энтропию Шеннона
Сообщение08.08.2009, 21:36 
Аватара пользователя


16/02/07
147
БГУИР(Старый МРТИ)
Не могу понять противоречия. Наш БГУИРовский конспект лекций говорит о следующих свойствах этропии.
Изображение
Самое интересное свойство выделено красным.

А теперь задача и мои мысли.
Определить зависимость энтропии двоичного источника сигналов U1 и U2 если вероятность появления сигнала U1 может изменяться от нуля до максимума с шагом $\Delta$P=1/3

Мои мысли:

В задаче скорее всего требуется определить энтропию дискретного источника информации, а она в свою очередь определяется формулой Шеннона

$$-\sum\limits_{i=1}^n Pi*log(Pi,2)$$
Если вероятность появления сигнала U1 изменяется как 0;1/3;2/3;3/3 то вероятность
появления сигнала U2 соответственно изменяется как 1-0;1-1/3;1-2/3;1-3/3
В результате при подстановке в формулу Шеннона и прорисовки графика- получаем прямую линию энтропии.
Т.к. приращение в одном члене суммы вызывает убываение в другом.
Непонятен смысл свойства, которое выделено красным. Или о какой энтропии идет речь(выделение красным) ?

 Профиль  
                  
 
 Re: Задачка на энтропию Шеннона
Сообщение08.08.2009, 21:51 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Я думаю, что в обведённом красным месте просто опечатка.

 Профиль  
                  
 
 Re: Задачка на энтропию Шеннона
Сообщение08.08.2009, 21:56 
Аватара пользователя


16/02/07
147
БГУИР(Старый МРТИ)
Хм. На опечатку мало похоже. Судя по тексту это должно быть что то типо параболы.
Вопрос еще такой, правильно ли я определился с формулой для решения задачи, или я
путаю божий дар с яичницой ? Всеравно по этой формуле получается прямая линия.

 Профиль  
                  
 
 Re: Задачка на энтропию Шеннона
Сообщение08.08.2009, 22:13 
Заслуженный участник


22/01/07
605
Формула правильная. Только почему прямая? На концах нули, см. выше, а в середине нет.

 Профиль  
                  
 
 Re: Задачка на энтропию Шеннона
Сообщение08.08.2009, 22:19 
Аватара пользователя


16/02/07
147
БГУИР(Старый МРТИ)
Хм. Написал все в MathCAD. Всеравно прямая.
Изображение
Возможно я ее неправильно понимаю(я про формулу) ?

-- Вс авг 09, 2009 00:06:25 --

Да и в случае когда P=0 один из логарифмов просто не существует.

-- Вс авг 09, 2009 01:50:03 --

Р.Л.Стратонович "Теория информации" на странице 15 говорит что неопределенность вида 0log0 считать нулем.
Однако внутри области где логарифмы определены получается прямая, точнее const. :(

-- Вс авг 09, 2009 05:10:08 --

 Профиль  
                  
 
 Re: Задачка на энтропию Шеннона
Сообщение09.08.2009, 04:47 
Аватара пользователя


16/02/07
147
БГУИР(Старый МРТИ)
При большей дискретезации шага вероятности наблюдается вполне естественная парабаличность энтропии.
Изображение

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group