Задание:
В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров.
Решение:
Дано:
N1 = 26
N2 = 10
k = 8 символов
Найти: V(30 номеров)
* N1 = 2i
26 = 2i
4 < i < 5, берем в большую сторону, i = 5 бит для первого символа номера автомобиля.
* N2 = 2i
10 = 2i
3 < i < 4, берем в большую сторону, i = 4 бита - вес одного символа остальных семи цифр.
* 1 номер = 5 + 7 * 4 = 5 + 28 = 33 бита, переведем в байты:
33/8 = 4.125, округляем в большую сторону, 5 байт = 1 номер.
* 30 номеров = 30 * 5 = 150 байт.
Ответ: 150