close

Вход

Забыли?

вход по аккаунту

?

Кодирование информации

код для вставкиСкачать
Вероятностный подход к
определению количества
информации
Автор: Косякина С.А.,
учитель информатики
МБОУ гимназия № 26 г. Томск
Измерение информации
Вероятностный
Содержательный (количество
информации зависит от ее
содержания)
Измерение информации
Содержит ли информацию учебник
по физике для 9 класса?
Для кого?
Количество информации
зависит от информативности
сообщения
Измерение информации
Информативным называется
сообщение, которое является
новым, необходимым, понятным
Количество информации в
информативном сообщении всегда
больше нуля, в неинформативном
равно нулю.
Измерение информации
Имеем колоду в 32 карты ( от 7 до
тузов)
Загадали любую карту…
Количество информации
необходимое для определения
одного из 32 чисел (карт) = 5 бит
Измерение информации
Как сформулировать вопросы, чтобы
имея комбинацию итоговых ответов
можно было загадать крестовую
даму?
0
0
0
1
0
красн. цифра пики <короля валет
Измерение информации
События равновероятностные, если
не одно из них не имеет
преимуществ перед другим
Сообщение (вопрос), уменьшающее
неопределенность информации
ровно наполовину,несет в себе 1бит
1 бит = либо «0», либо «1»
Единицы измерения
информации
1 байт = 8 бит
1 слово = 16 бит = 2 байта
1 Кбайт = 1024 байт
1 Мбайт = 1024 Кбайт
1 Гбайт = 1024 Мбайт
Стратегия поиска
Необходимо на каждом шаге в 2
раза уменьшить неопределенность
значения, т. е. задавать вопросы,
делящие числовой интервал на 2,
тогда ответ «Да» или «Нет» будет
содержать 1 бит информации.
Измерение информации
N=
i
2
N – количество всевозможных событий
i – количество информации
Какое количество информации
можно получить, при угадывании
числа из интервала от 1 до 128 ?
Сколько могло произойти событий,
если при реализации одного из них,
получилось 6 бит информации ?
Домашнее задание:
Каждая точка кодируется и
хранится в виде логического 0 или
логической 1. Рисунок состоит из
цветных точек. Для рисунка
используется 8 цветов: белый,
черный, красный, желтый, синий,
коричневый, зеленый, фиолетовый.
Весь рисунок занимает 400
пикселей. Сколько бит (байт)
содержит рисунок?
Документ
Категория
Презентации
Просмотров
11
Размер файла
706 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа