В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв...

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

В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.


Информатика (17 баллов) | 466 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Определим общий размер алфавита N - по условию это будет 26 букв и 10 цифр (0123456789), Итого 36 символов.
Количество бит на символ i определим из формулы N=2^i
i=㏒₂N= ㏒₂36= 5,17 
Округляем в большую сторону до 6 бит, потому что 5 бит на символ нам будет не хватать для кодирования 36 символов (2^5=32)
На один номер будет приходиться 5*6= 30 бит информации.
30 бит/8= 3,75 байт. Опять округляем в большую сторону до 4 байт, чтобы в соответствии с условиями задачи получить целое количество байт.
Тогда для кодирования 40 автомобильных номеров нам понадобится: 
40*4=160 байт

Ответ: 160 байт

(3.2k баллов)