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

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

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

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

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

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

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

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

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

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

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

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