467.20K
Категория: ИнформатикаИнформатика

Измерение информации. Содержательный подход

1.

10 класс неделя: 5
Измерение
информации.
Содержательный
подход

2.

измерение информации
объёмный подход
бессмысленное
сочетание
символов
содержательный
подход
количество
информации
содержание
полученного
сообщения
ненулевой
информационный
объём
1 бит
Клод
Шеннон
Теория информации
сообщение,
уменьшающее
неопределённость
знания в 2 раза

3.

Неопределённость знания
о результате события
=
Количество возможных
результатов
Сообщение об одном
из двух равновероятных
результатов
=
1 бит информации

4.

Метод половинного деления
возможные оценки ученика на экзамене
2
4
3
5
Вопрос:
Ну что получил?
Ответ:
4
Сколько бит информации
содержится в ответе?

5.

Подойдём к ответу постепенно.
2
Как ставить вопросы?
1-й вопрос
3
2-й вопрос
4
Каждый ответ должен
уменьшать количество
возможных результатов
в 2 раза?
1-й вопрос: оценка выше тройки?
Да
2-й вопрос: ты получил пятёрку?
Нет
5

6.

Метод половинного деления
Метод поиска
На каждом шаге отбрасывается
половина вариантов

7.

Главная формула информатики
Количество информации, содержащейся в
сообщении о том, что имел место один из
множества равновероятных результатов
события.
Количество информации в сообщении
об одном из N результатов
2 =N
i
Главная формула
информатики

8.

N
4
8
16
32
64
128
256
i
2
3
5
5
6
7
8
N — степень числа 2
i — целое число

9.

N=6
2 =6
i
2 <6<2
2
2<i<3
3

10.

11.

Домашнее задание:
В учебнике:
§4, стр 21-24
English     Русский Правила