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