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



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

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

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

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

Решение.

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

 

Для хранения всех 8 символов номера нужно 8 * 6 = 48 бит = 6 байт.

 

Тогда 110 номеров занимают 6 * 110 = 660 байт.