Задание:
В некоторой организации решили присвоить каждому сотруднику уникальный код, состоящий из символов латинского алфавита (используются все 26 заглавных букв) и цифр. При этом сначала записываются З латинских символа, а потом - 5 цифр. Код каждого сотрудника хранится в компьютерной программе при помощи минимально возможного количества байт. При этом используется посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит. То же для цифр - каждая цифра кодируется одинаковым и минимально возможным количеством бит. Определите объем памяти (в байтах), необходимый программе для записи кодов 64 сотрудников.
Решение:
N1 = 26 - используются всего 26 символов
N2 = 10 - используются десятичные цифры.
l1 = 3 символа
l2 = 5 символов
Найти: V - Объем в байтах.
N1 = 2i - формула
26 = 2i
4 < i < 5, берем в большую сторону, i = 5 бит - вес одного символа.
V1 = 3 * 5 = 15 бит, переводим в байты:
15/8 = 1.875, округляем в большую сторону - 2 байта.
N2 = 2i
10 = 2i
3 < i < 4, берем в большую сторону, i = 4 бита.
V2 = 5 * 4 = 20 бит, переводим в байты:
20/8 = 2.5, округляем в большую сторону - 3 байта.
Объем одного кода = v1 + v2 = 2 + 3 = 5 байт.
Объем 64-ех кодов = 64 * 5 = 320 байт.
Ответ: 320