Задание:
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.
Решение:
Дано:
N = 19 + 10 = 29 (используются 19 букв и 10 цифр)
k = 6 - длина номера.
Найти: V(40 автомобильных номеров)
* N = 2i
29 = 2i
4 < i < 5, берем в большую сторону, i = 5 бит => 1 символ = 5 бит.
* Y = k * i = 6 * 5 = 30 бит - один автомобильный номер.
* Y(В байтах) = 30/8 = 3.75 байт, округляем в большую сторону 4 байта - один автомобильный номер.
* V(40 автомобильных номеров) = 40 * 4 = 160 байт.
Ответ: 160