---

 

---

Практика

Для начала можно потренироваться, используя интерактивный задачник, раздел "Измерение информации" из единой коллекции ЦОР. Рекомендуется пройти тест сначала в режиме тренировки, а затем в режиме зачета.

Разберем примеры заданий из ЕГЭ прошлых лет

1. Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

1) 600 бит    2) 750 бит    3)  1200 бит    4) 60 байт

В данной задаче 10 цифр можно рассматривать как используемый алфавит, таким образом мощность алфавита N=10, следовательно, информационный вес символа I = 4 бита (из формулы N=2 ^I). Обратите внимание, что мы берем число 4 с "запасом" (2³ < 10 < 2⁴), Длина сообщения К = 150. По формуле I_c = I * K находим, что информационный объем сообщения равен 600 бит.

Ответ: 1.

2. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений

1)    80 бит     2)    70 байт    3)    80 байт    4)    560 байт

В данной задаче не говорится напрямую о сообщении, записанном с помощью какого-либо языка, но тем не менее можно использовать тот же подход, что и в предыдущей задаче. Примем, что алфавит - это числа, обозначающие значения процентов влажности воздуха, т.е. 0, 1, ..., 100, значит мощность алфавита N=101. Отсюда информационный вес символа алфавита I = 7 бит (из формулы N = 2 ^I). Количество измерений станции - это длина сообщения, и она равна К = 80. По формуле I_c = I * K находим, что информационный объем сообщения равен 560 бит или 70 байт.

Ответ: 2.

3. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.

Сначала найдем информационный объем одного пароля. Алфавит: Ш, К, О, Л, А, мощность алфавита N = 5, следовательно, информационный вес символа алфавита I = 3 бита (из формулы N = 2 ^I). Длина сообщения (длина пароля) К = 15. По формуле I_c = I * K находим, что информационный объем сообщения равен 45 бит. Обратите внимание, что каждый такой пароль записывается минимально возможным и одинаковым целым количеством байт! Значит объем сообщения равен 6 байт (берем с "запасом"). Осталось подсчитать объем памяти, занимаемой 30 такими паролями - 30 * 6 = 180 байт.

Ответ: 180.

И, в заключение, рекомендую пройти онлайн-тест В13 на сайте К.Полякова (выбрать)