Практические задания по темам:
Измерение текстовой информации
Пример:
Каждый символ в 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 = 27×27 = 214.
Вычислим объем памяти в битах: 4 Кб = 4×210 байт = 22 × 210 × 23 = 215 бит.
Таким образом, на один пиксель изображения приходится 215/214 = 2 бита.
Как известно. Двумя двоичными разрядами можно закодировать четыре разных состояния объекта, в данном случае четыре цвета пикселя.
Ответ: 4
Пример: Скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 3 мин. Определите размер файла в килобайтах.
Решение:
Размер файла определяется произведением скорости на время передачи. Выразим время в секундах, а скорость – в килобайтах в секунду.
Размер файла = 256000/(8×1024)×3×60 Кбайт.
Прежде чем выполнять действия, выделим в явном виде, там, где это очень просто, степени двойки.
Размер файла = 28×1000/(23×210)×3×15×4 = 28×125×23/(23×210)×45×22 = 213×125×45/213 = 125×45 = 5625 Кбайт.
Ответ: 5625