Практический материал

Измерение текстовой информации

Пример:

Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке: «Без труда не вытащишь рыбку из пруда.»

Решение:

Длина фразы составляет примерно 40 символов. Следовательно, ее объем можно приблизительно оценить в 40 × 2 = 80 байт. Такого варианта ответа нет, попробуем перевести результат в биты: 80 байт × 8 = 640 бит. Наиболее близкое значение из предложенных – 592 бита. Заметим, что разница между 640 и 592 составляет всего 48/16 = 3 символа в заданной кодировке и его можно считать несущественным по сравнению с длиной строки.

Ответ: вариант 2 (592 бита).

Замечание: Подсчетом символов в строке можно убедиться, что их ровно 37 (включая точку и пробелы), поэтому оценка 592 бита = 74 байта, что соответствует ровно 37 символам в двухбайтовой кодировке, является точной.

При выполнении подобных заданий следует пользоваться формулой алфавитного подхода к измерению количества информации (данную формулу можно посмотреть в теоретической части сайта в разделе «ЕГЭ по информатике»).

Пример: Для хранения растрового изображения размером 128×128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

Решение:

Подсчитаем количество пикселей в изображении:

128×128 = 2⁷×2⁷ = 2¹⁴.

Вычислим объем памяти в битах: 4 Кб = 4×2¹⁰ байт = 2² × 2¹⁰ × 2³ = 2¹⁵ бит.

Таким образом, на один пиксель изображения приходится 2¹⁵/2¹⁴ = 2 бита.

Как известно. Двумя двоичными разрядами можно закодировать четыре разных состояния объекта, в данном случае четыре цвета пикселя.

Ответ: 4