Задание:
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 18 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 автомобильных номеров.
Решение:
Дано:
N = 18 + 10 = 28 (Мощность алфавита)
k = 7
Найти: V(60 номеров)
* N = 2i
28 = 2i
4 < i < 5, берем в большую сторону => i = 5 бит - вес одного символа.
* Y = k * i = 7 * 5 = 35 бит - вес одного номера.
* Y(В байтах) = 35/8 = 4.375, округляем в большую сторону => 5 байт - вес одного номера.
* V(60 номеров) = 60 * 5 = 300 байт.
Ответ: 300