11 (повышенный уровень, время – 3 мин)
Тема: Вычисление информационного объема сообщения.
Что проверяется:
Умение подсчитывать информационный объём сообщения.
2.2. Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона.
2.3. Умение определять информационный объём текстовых, графических и звуковых данных при заданных параметрах дискретизации. Умение определять среднюю скорость передачи данных, оценивать изменение времени передачи при изменении информационного объёма данных и характеристик канала связи.
Что нужно знать:
· с помощью K бит можно закодировать 
различных вариантов (чисел)
· таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:
|
K, бит |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Q, вариантов |
2 |
4 |
8 |
16 |
32 |
64 |
128 |
256 |
512 |
1024 |
· при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта[1]
· чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K: 
· две строчки текста не могут занимать 100 Кбайт в памяти
· мощность алфавита M – это количество символов в этом алфавите
· если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно 
; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу: 
[1] Часто килобайт обозначают «Кб», а мегабайт – «Мб», но в демо-тестах разработчики ЕГЭ привели именно такие обозначения.