В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 125 номеров.
More Questions From This User See All
Answers & Comments
Ответ:
Общий размер алфавита N = 33 буквы и 10 цифр, итого 43 символа.
Определим количество бит на символ i из формулы N=2^i
2⁵<43<2⁶
Берем значение 6 бит, потому что 5 бит на символ нам будет не хватать для кодирования 43 символов
На один номер будет приходиться 6*6= 36 бит информации.
36 бит/8= 4,5 байт. Округляем в большую сторону до 5 байт, так как по условию каждый номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов.
Тогда для кодирования 125 автомобильных номеров нам понадобится:
125*5=625 байт
Объяснение: