Школьные учебники / Презентации по предметам » Презентации » Презентации по Информатике » Вероятностный подход к определению количества информации. Формула Шеннона

Вероятностный подход к определению количества информации. Формула Шеннона

Вероятностный подход к определению количества информации. Формула Шеннона - Скачать Читать Лучшую Школьную Библиотеку Учебников
Смотреть онлайн
Поделиться с друзьями:
Вероятностный подход к определению количества информации. Формула Шеннона:
Презентация на тему Вероятностный подход к определению количества информации. Формула Шеннона к уроку по информатике

Презентация "Вероятностный подход к определению количества информации. Формула Шеннона" онлайн бесплатно на сайте электронных школьных учебников edulib.ru

Вероятностный подход к определению количества информации. Формула Шеннона 10 класс
1 слайд

Вероятностный подход к определению количества информации. Формула Шеннона 10 класс

Для вычисления количества информации в сообщении о неравновероятном событии используют следующую фор
2 слайд

Для вычисления количества информации в сообщении о неравновероятном событии используют следующую формулу: I=log2(1/p) где I – это количество информации, р – вероятность события.

Вероятность события выражается в долях единицы и вычисляется по формуле: р=K/N где К – величина, пок
3 слайд

Вероятность события выражается в долях единицы и вычисляется по формуле: р=K/N где К – величина, показывающая сколько раз произошло интересующее нас событие, N – общее число возможных исходов какого-то процесса.

Задача: Бабушка испекла 8 пирожков с капустой, 24 пирожков с повидлом. Маша съела один пирожок. Вычи
4 слайд

Задача: Бабушка испекла 8 пирожков с капустой, 24 пирожков с повидлом. Маша съела один пирожок. Вычислить вероятность выбора пирожка с разной начинкой и количество информации, которое при этом было получено. Решение: Пусть К1 – это количество пирожков с повидлом, К1=24 К2 – количество пирожков с капустой, К2=8 N – общее количество пирожков, N = К1 +К2=24+8=32 Вероятность выбора пирожка с повидлом: р1=24/32=3/4=0,75. Вероятность выбора пирожка с капустой: р2=8/32=1/4=0,25. Обращаем внимание учащихся на то, что в сумме все вероятности дают 1. Вычислим количество информации, содержащееся в сообщении, что Маша выбрала пирожок с повидлом: I1=log2(1/p1)= log2(1/0,75)= log21,3=1,15470 бит. Вычислим количество информации, содержащееся в сообщении, если был выбран пирожок с капустой: I2=log2(1/p2)= log2(1/0,25)= log24=2 бит.

Качественную связь между вероятностью события и количеством информации в сообщении об этом событии м
5 слайд

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

Вопрос: сколько получим информации при выборе пирожка любого вида? Ответить на этот вопрос нам помож
6 слайд

Вопрос: сколько получим информации при выборе пирожка любого вида? Ответить на этот вопрос нам поможет формула вычисления количества информации для событий с различными вероятностями, которую предложил в 1948 г. американский инженер и математик К.Шеннон. Если I-количество информации, N-количество возможных событий, рi - вероятности отдельных событий, где i принимает значения от 1 до N, то количество информации для событий с различными вероятностями можно определить по формуле: можно расписать формулу в таком виде:

Рассмотрим формулу на нашем примере: I = - (р1∙log2p1 + р2∙log2p2) = - (0,25∙ log20,25+0,75∙ log20,7
7 слайд

Рассмотрим формулу на нашем примере: I = - (р1∙log2p1 + р2∙log2p2) = - (0,25∙ log20,25+0,75∙ log20,75) ≈-(0,25∙(-2)+0,75∙(-0,42)) =0,815 бит

Задача: В корзине лежат 32 клубка красной и черной шерсти. Среди них 4 клубка красной шерсти. Скольк
8 слайд

Задача: В корзине лежат 32 клубка красной и черной шерсти. Среди них 4 клубка красной шерсти. Сколько информации несет сообщение, что достали клубок красной шерсти? Сколько информации несет сообщение, что достали клубок шерсти любой окраски?

Применение ЭТ Excel для решения задач на нахождение количества информации рi =Ki /N Ii=log2(1/pi)
9 слайд

Применение ЭТ Excel для решения задач на нахождение количества информации рi =Ki /N Ii=log2(1/pi)

Задача №1 В озере обитает 12500 окуней, 25000 пескарей, а карасей и щук по 6250. Какое количество ин
10 слайд

Задача №1 В озере обитает 12500 окуней, 25000 пескарей, а карасей и щук по 6250. Какое количество информации несет сообщение о ловле рыбы каждого вида. Сколько информации мы получим, когда поймаем какую-нибудь рыбу? Дано: Ко=12500; Кп=25000; Кк= Кщ=6250 Найти: Iо, Iп, Iк, Iщ, I Решение: Найдем общее количество рыбы: N= Ко+Кп+Кк+Кщ. Найдем вероятность ловли каждого вида рыбы: pо= Ко/N; pп= Кп/N; pк= pщ= Кк/N. Найдем количество информации о ловле рыбы каждого вида: Iо= log2( 1/pо); Iп=log2 (1/pп ); Iк= Iщ= log2 (1/pк ) Найдем количество информации о ловле рыбы любого вида: I= pо∙log2pо+ pп∙log2pп +pк∙log2pк +pщ∙log2pщ

При составлении таблицы мы должны учитывать: - Ввод данных (что дано в условии). - Подсчет общего ко
11 слайд

При составлении таблицы мы должны учитывать: - Ввод данных (что дано в условии). - Подсчет общего количества числа возможных исходов (формула N=K1+K2+…+Ki). - Подсчет вероятности каждого события (формула pi= Кi/N). - Подсчет количества информации о каждом происходящем событии (формула Ii= log2(1/pi)). - Подсчет количества информации для событий с различными вероятностями (формула Шеннона).

12 слайд

13 слайд

Практическая работа. 1.Сделать табличную модель для вычисления количества информации. 2. Используя т
14 слайд

Практическая работа. 1.Сделать табличную модель для вычисления количества информации. 2. Используя табличную модель, сделать вычисления к задаче №2 результат вычисления занести в тетрадь. Задача №2 В классе 30 человек. За контрольную работу по информатике получено 15 пятерок, 6 четверок, 8 троек и 1 двойка. Какое количество информации несет сообщение о том, что Андреев получил пятерку?

15 слайд

[email protected]">
Домашняя работа Задача№1 В коробке лежат кубики: 10 красных, 8 зеленых, 5 желтых, 12 синих. Вычислит
16 слайд

Домашняя работа Задача№1 В коробке лежат кубики: 10 красных, 8 зеленых, 5 желтых, 12 синих. Вычислите вероятность доставания кубика каждого цвета и количество информации, которое при этом будет получено. Задача№2 В непрозрачном мешочке хранятся 10 белых, 20 красных, 30 синих и 40 зеленых шариков. Какое количество информации будет содержать зрительное сообщение о цвете вынутого шарика? [email protected]

Отзывы на edulib.ru"Вероятностный подход к определению количества информации. Формула Шеннона" (0)
Оставить отзыв
Прокомментировать