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

tarasgorodchukowd1fp tarasgorodchukowd1fp    1   25.09.2019 15:20    5

Ответы
Polina14041 Polina14041  08.10.2020 18:43
Определим общий размер алфавита 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 байт
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика