Question

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

Answer 1

Ответ:

Общий размер алфавита 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 байт

Объяснение:

Answer 2

Для записи каждого символа номера используется одинаковое и минимально возможное количество битов. Поскольку в номере используется 33 различные буквы и десятичные цифры, то для кодирования каждого символа нужно использовать 6 бит (для набора из 2^6 = 64 различных символов).

Длина номера составляет 6 символов, значит для записи одного номера необходимо использовать 6 * 6 = 36 бит.

Для записи 125 номеров необходимо использовать 125 * 36 = 4500 бит или 562,5 байт.

Так как в компьютерах обычно используется целое количество байтов, округлим полученный результат до 563 байт.

Таким образом, объем памяти, отводимый этой программой для записи 125 номеров, составляет 563 байта.