Вычисление количества информации
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 28 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 70 номеров. 1) 140 байт 2) 280 байт 3) 210 байт 4) 350 байт Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Решение. Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 28 букв, всего 10 + 28 = 38 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 25 < 38 < 26, то для записи каждого из 38 символов необходимо 6 бит. Для хранения всех 5 символов номера нужно 5 * 6 = 30 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 32 = 4 * 8 бит (4 байта). Тогда 70 номеров занимают 4 * 70 = 280 байт. Правильный ответ указан под номером 2. Ответ 2