Похожие презентации:
Измерение информации. Содержательный (вероятностный) подход
1.
Измерениеинформации.
Содержательный
(вероятностный) подход
воскресенье, 6 ноября 2022 г.
2.
Д/ЗЗадача 2
Создать два графических объекта с одним образом, используя в одном случае
аналоговое представление информации, в другом – дискретное.
Инфрмативность
1 бит
Основная формула информатики
Формула Хартли
Задачи 1-16
В корзине лежит 8 черных шаров и 24 белых. Сколько информации несет
сообщение о том какой шар достали?
3.
Количество информацииМНОГО
МАЛО
4.
Количество информацииМНОГО
МАЛО
5.
Количество информацииИНФОРМАТИВНО
НЕИНФОРМАТИВНО
6.
Количество информацииИнформативно
Неинформативно
???
!!!
Содержит информацию
7.
Вывод:количество информации зависит от информативности.
Количество информации = 0
СКОЛЬКО?
Количество информации = 0
8.
Содержательный подход к измерению информацииРавновероятные результаты —
это результаты, которые не имеют
преимущества перед другим.
9.
Содержательный подход к измерению информацииРавновероятные результаты —
это результаты, которые не имеют
преимущества перед другим.
Неопределённость знания о результате равна 2.
Что выпадет?
10.
Содержательный подход к измерению информацииРавновероятные результаты —
это результаты, которые не имеют
преимущества перед другим.
Неопределённость знания о результате равна 6.
Что выпадет?
11.
Содержательный подход к измерению информацииРавновероятные результаты —
это результаты, которые не имеют
преимущества перед другим.
В забеге участвует 100 спортсменов.
Неопределённость знания о результате равна 100.
12.
Содержательный подход к измерению информацииНеопределённость знания о результате
некоторого события —
это количество возможных результатов
исхода события.
Событие —
это жеребьёвка спортсменов.
Исход —
спортсмену выпал номер 34.
13.
Неопределённость знания1 пример
2 пример
Наибольшее количество информации
наибольшая.
3 пример
, т. к. неопределённость знания об исходе события
...
14.
Вывод:чем больше начальное число возможных
равновероятных событий, тем в большее количество раз
уменьшается неопределенность наших знаний, и тем
большее количество информации будет содержать
сообщение о результатах события.
15.
Теория информацииИнформация —
это снятая неопределённость
знания человека об исходе какогото события.
Клод Шеннон
(1916 2001)
16.
Существует неопределенность знаний?Количество информации=0
17.
Вывод:Мы не получаем информации в ситуации,
когдапроисходит одно событие из одного возможного.
Количество информации в этом случае равно нулю.
18.
Существует неопределенность знаний?19.
Вывод:Чтобы количество информации имело положительное
значение, необходимо получить сообщение о том, что
произошло событие как минимум из двух
равновероятных.
20.
Содержательный подход к измерению информацииОпределился 1 из двух возможных результатов.
Неопределённость знания уменьшилась в 2 раза.
Узнав результат бросания монеты, вы получили 1 бит информации.
1 бит —
1 бит —
это сообщение об одном из двух
равновероятных результатов
некоторого события.
это сообщение, уменьшающее
неопределённость знания об
исходе некоторого события в два
раза.
21.
Пример1 бит —
это сообщение, уменьшающее
неопределённость знания об
исходе некоторого события в
два раза.
Сколько информации содержит ответ?
Вы выходите на
следующей
остановке?
Нет!
22.
ПримерЗанятия могут состояться в одном из кабинетов, номера которых от 1 до 16. Ученики
спросили у учителя: «В каком кабинете будут проходить занятия?» На что учитель им
ответил: «Угадайте ответ за четыре вопроса, на которые я могу дать ответ “Да” или
“Нет”».
23.
НомерНомер
Нет!
Да!меньше
больше
кабинета
кабинета
кабинета 5?
кабинета
7!!!
4?
чётный?
9?
24.
Сколько информации получили ученики?25.
Первоначальные варианты:1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
3
4
2Вывод:
5
6
7
8
11бит
информации
9 +10
15
13 = 414бита
11 + 12
1 бит + 1 бит
1 бит
бит
16
Варианты после 1-го
вопроса
Варианты после 2-го
вопроса
3
4
1 1 бит2информации
Варианты после 3-го
вопроса
5
6
Варианты после 4-го
вопроса
5
7
7
8
5
6
7
1 бит информации
1 бит информации
8
26.
Содержательный подход к измерению информацииМетод половинного деления —
это метод, в котором ответ на каждый
заданный вопрос уменьшает
неопределённость знания, имеющуюся перед
ответом на этот вопрос, наполовину.
Каждый такой ответ несёт 1 бит информации.
Я
Загадай
угадаючисло
его заот5
Загадала!
вопросов!
1 до 32!
27.
Содержательный подход к измерению информации1 бит информации
2 бита информации
несёт сообщение об одном из двух
равновероятных исходов некоторого
события.
несёт сообщение об одном из четырёх
равновероятных исходов некоторого
события.
3 бита информации
N события (неопределённость знания).
несёт сообщение об одном из восьми
равновероятных исходов некоторого
события.
количество возможных исходов
i-
количество информации в сообщении
об одном из N результатов.
28.
Содержательный подход к измерению информацииПример с монетой
Пример с кабинетом
Пример с числом