В не которой стране автомобильные номера содержат 7 символов (используются 25 букв и...

0 голосов
39 просмотров

В не которой стране автомобильные номера содержат 7 символов (используются 25 букв и десятичные цифры в любом порядке). Все символы кодируются одинаковым минимально возможным количеством бит, а каждый номер-минимально возможным количеством байтов. Сколько памяти нужно для хранения 50 автомобильных номеров. Заранее спасибо!)


Информатика (153 баллов) | 39 просмотров
Дан 1 ответ
0 голосов
В номере могут быть использованы 10 цифр (0..9) и 25 букв, всего 10 + 25 = 35 символов. Известно, что с помощью N бит можно закодировать 2^N различных символов. Поскольку 25 < 35 < 26, то для записи каждого из 35 символов необходимо 6 бит.Для хранения всех 7 символов номера нужно 7 * 6 = 42 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 * 8 бит (6 байт).Тогда 50 номеров занимают 6 * 50 = 300 байт.
(2.2k баллов)