Question

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

Answer 1

Пусть длина номера  = 5

Мощность алфавита = 40

Тогда для записи 1 сивола понадобится 6 бит (2^6 > 40 < 2^5)

6 * 5 = 30 бит на 1 номер. Номер кодируется целым кол-во байт, следовательно 30/8=3.75, отсюда 4 байта отводится на 1 номер. 

4*50= 200 байт.

 

 

 

 

 

 

 

 

 

 

 

 

Answer 2

В данной задаче имеется 30 различных букв, 10 десятичных цифр и всего 5 символов для записи каждого номера.

Для каждого символа мы можем использовать битовое кодирование. Возможно наименьшее количество бит, которое нам понадобится, - это 5 бит, чтобы закодировать 30 различных букв и 10 различных цифр.

Таким образом, каждый номер занимает 5 символов * 5 бит = 25 бит или 3.125 байта.

Если нам нужно записать 50 номеров, то общий объем памяти, отводимый для записи всех номеров, будет равен 50 * 3.125 байт = 156.25 байт.

Однако, обычно память выделяется кратно байту, поэтому объем памяти, отводимый для записи 50 номеров, составляет 157 байт.