11 (повышенный уровень, время – 3 мин)

Тема: Вычисление информационного объема сообщения.

Что проверяется:

Умение подсчитывать информационный объём сообщения.

2.2. Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона.

2.3.  Умение определять информационный объём текстовых, графических и звуковых данных при заданных параметрах дискретизации. Умение определять среднюю скорость передачи данных, оценивать изменение времени передачи при изменении информационного объёма данных и характеристик канала связи.

Что нужно знать:

·    с помощью K бит можно закодировать Q=2^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:    I=N*K

·    две строчки текста не могут занимать 100 Кбайт в памяти

·    мощность алфавита M  – это количество символов в этом алфавите

·    если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=M^N; для двоичного кодирования (мощность алфавита M  – 2 символа) получаем известную формулу: Q=2^N



[1] Часто килобайт обозначают «Кб», а мегабайт – «Мб», но в демо-тестах разработчики ЕГЭ привели именно такие обозначения.