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




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

B некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.)

 

Решение.

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

 

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

 

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

Спрятать решение · ·
Гость 24.05.2014 15:12

а почему берем наименьшее значение, кратное 8, если можно записать 4,5 байта?

Сергей Никифоров

Каждый номер кодируется целым числом байт.

Гость 23.09.2014 13:56

Озерск город озер.