10 класс. Подходы к измерению информации
Содержательный подход
Информация - это снятая неопределенность. Величина неопределенности некоторого события - это количество вариантов (исходов) этого события. *
Сообщение, уменьшающее неопределенность знаний в 2 раза, несёт 1 бит информации.
Поиграем в игру - я загадываю целое число от 1 до 8, а ваша задача - угадать его, задавая вопросы, на которые я отвечал бы «да» или «нет»
Как быстрее угадать число?
Неопределенность знаний и информация
|
Номер |
Вопрос | Ответ | Возможные числа | Неопределенность |
Уменьшение |
Количество |
| 12345678 | 8 | |||||
| 1 | >4? | нет | ||||
| 1234 | 4 | 2 | 1 бит | |||
| 2 | >2? | да | ||||
| 34 | 2 | 2 | 1 бит | |||
| 3 | =3? | нет | ||||
| 4 | 1 | 2 | 1 бит | |||
Для того, чтобы определить количество информации, полученное человеком или какой-либо другой системой (или которое необходимо получить), можно воспользоваться формулой:
2i=N
В этой формуле i - это количество информации в битах
N - начальная неопределенность знаний
Кроме битов есть другие единицы измерения количества информации.
* Определение из учебника
Алфавитный подход
I=K*i
I - количество информации в тексте
K - количество символов в тексте
i - количество информации в одном символе
2i=N
N - мощность алфавита (к-во символов в алфавите)
i - количество информации в одном символе (информационный вес символа)
Задача
При регистрации на сайте нужно придумать пароль, состоящий из 10 символов. Можно использовать десятичные цифры и буквы русского алфавита.
Сколько бит в компьютерной памяти займет такой пароль?
Сколько памяти необходимо для хранения 100 паролей?