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



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

B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе СИМВОЛЫ кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)

 

Решение.

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

 

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

 

Тогда 40 номеров занимают 5 * 40 = 200 байт.