Вероятностный подход к определению количества информации Автор: Косякина С.А., учитель информатики МБОУ гимназия 26 г. Томск. - презентация

1 Вероятностный подход к определению количества информации Автор: Косякина С.А., учитель информатики МБОУ гимназия 26 г. Томск

2 Измерение информации Вероятностный Содержательный (количество информации зависит от ее содержания)

3 Измерение информации Содержит ли информацию учебник по физике для 9 класса? Для кого? Количество информации зависит от информативности сообщения

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

5 Измерение информации Имеем колоду в 32 карты ( от 7 до тузов) Загадали любую карту… Количество информации необходимое для определения одного из 32 чисел (карт) = 5 бит

6 Измерение информации Как сформулировать вопросы, чтобы имея комбинацию итоговых ответов можно было загадать крестовую даму? красн. цифра пики

7 Измерение информации События равновероятностные, если не одно из них не имеет преимуществ перед другим Сообщение (вопрос), уменьшающее неопределенность информации ровно наполовину,несет в себе 1бит 1 бит = либо «0», либо «1»

8 Единицы измерения информации 1 байт = 8 бит 1 слово = 16 бит = 2 байта 1 Кбайт = 1024 байт 1 Мбайт = 1024 Кбайт 1 Гбайт = 1024 Мбайт

9 Стратегия поиска Необходимо на каждом шаге в 2 раза уменьшить неопределенность значения, т. е. задавать вопросы, делящие числовой интервал на 2, тогда ответ «Да» или «Нет» будет содержать 1 бит информации.

10 Измерение информации N = 2 i N – количество всевозможных событий i – количество информации

11 Какое количество информации можно получить, при угадывании числа из интервала от 1 до 128 ? Сколько могло произойти событий, если при реализации одного из них, получилось 6 бит информации ?

12 Домашнее задание: Каждая точка кодируется и хранится в виде логического 0 или логической 1. Рисунок состоит из цветных точек. Для рисунка используется 8 цветов: белый, черный, красный, желтый, синий, коричневый, зеленый, фиолетовый. Весь рисунок занимает 400 пикселей. Сколько бит (байт) содержит рисунок?