СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости



Задания
Версия для печати и копирования в MS Word
Задание 13 № 233

В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

Определите объём памяти, отводимый этой программой для записи 81 номеров. (Ответ дайте в байтах.)

Решение.

Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 21 букв, всего 10 + 21 = 31 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 24 < 31 < 25, то для записи каждого из 31 символов необходимо 5 бит.

 

Для хранения всех 10 символов номера нужно 10 * 5 = 50 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 56 = 7 * 8 бит (7 байт).

 

Тогда 81 номер занимают 7 * 81 = 567 байт.