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