презентация к уроку открытие новых знаний
В начале урока повторение, решение задачи на измерение информации типа ЕГЭ.
Данный материал поможет раскрыть тему "Вероятностный подход к измерению информации". Показ вывода формулы измерения информации через вероятность, помогает учащимся её запомнить и применять при решении задач. На уроке вводится формула Шеннона.
Результаты соревнований по плаванию хранятся в специальной таблице.
Каждая запись состоит из фамилии, записанной английскими буквами и
длинною не более 15 символов, и нескольких полей, в каждом из которых
записано время заплыва соответствующего спортсмена в виде трехзначного
числа секунд. Каждое поле в записи кодируется посимвольно минимально
возможным количеством бит. Определите число заплывов, если для
хранения 16 записей требуется 222 байта.
Тема: Вероятностный подход к
определению количества информации.
Формула Шеннона.
Цель:
1. Научиться определять количество информации
через вероятность?
?
Задача
Сколько бит необходимо, чтобы закодировать оценки
«неудовлетворительно», «удовлетворительно», «хорошо» и
«отлично»?
Решение:
N=4 – равновероятные события
2i=N
2i=4 i=2 (бита) – необходимо для кодирования оценки.
!
Ni 2
N – количество равновероятных событий
I – количество информации, что произошло одно из N
событий (бит)
!
Сообщение уменьшающее неопределённость знаний в 2 раза
несёт 1 бит информации.
В корзине лежит 16 шаров разного цвета. Сколько
информации несет сообщение, что достали белый шар?
В корзине лежит 11 шаров разного цвета. Сколько
информации несет сообщение, что достали красный шар?
i
log2
N
!
Логарифмом числа b по основанию а (a>0, a≠1)
называется показатель степени, в которую надо возвести
число а, чтобы получилось b.
log
a
b
b
x
ax
?
Вычислите:
log2
log2
4
8
log5
log3
25
81
i
log2
N
формула Хартли
Эта формула была выведена в 1928 г.
американским инженером Р.Хартли и носит
его имя.
В корзине лежат 8 чёрных и 24 белых шара.
а) Сколько информации несёт сообщение, что из корзины
достали чёрный шар?
б) Сколько информации несёт сообщение, что из корзины
достали шар?
В корзине лежат 8 чёрных и 24 белых шара.
В корзине лежат 8 чёрных и 24 белых шара.
а) Сколько информации несёт сообщение, что из корзины
а) Сколько информации несёт сообщение, что из корзины
достали чёрный шар?
достали чёрный шар?
А – достать чёрный шар
В – достать белый шар
n – количество возможных
событий
n=32
m – количество интересующих событий
mA=8 mB=24
pi – вероятность отдельного события
!
mpi
n
1. Какие события могут произойти при
подбрасывании монеты?
2. Сколько этих событий?
3. Какие это события (равновероятные или
нет)?
4. Найдите вероятность этих событий.
5. Что можно сказать про эти вероятности?
6. Выразите p через N, где pвероятность,
а N количество равновероятных
событий?
7. Выразите из формулы N.
8. Запишите формулу Хартли и N замените.
i
Log
2
1
p
1
Np
pN 1
!
i
с
Log
2
1
p
с
количество
информации, через
вероятность
В корзине лежат 8 чёрных и 24 белых шара.
а) Сколько информации несёт сообщение, что из корзины
достали чёрный шар?
1. Найдите вероятность события, что
достали чёрный шар?
2. Подставьте её в формулу.
iч
Log
2
1
4
4
(2
бита
)
2
8 pч
32
1
1
4
Log
В корзине лежат 8 чёрных и 24 белых шара.
б) Сколько информации несёт сообщение, что из корзины
достали шар?
!
I
n
i
1
p
i
Log
2
p
i
формула
Клода Шеннона
1.
2.
3.
I – количество информации
n – количество возможных событий
pi – вероятность отдельных событий
http://vlasovanata.ucoz.ru/