При регистрации в компьютерной системе каждому пользователю выдается идентификатор, состоящий из 10 символов, первый и последний из которых - одна из 18 букв, а остальные - цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в комп.программе записывается минимально возможным и одинаково целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 25 паролей
Answers & Comments
Verified answer
В идентификаторе 2 буквы и 8 цифр.Мощность алфавита букв равна 18, для кодирования 1 буквы требуется 5 бит, т.к. 2^5=32 (четырёх бит недостаточно).
Для кодирования 1 цифры требуется 4 бита, т.к. всего 10 цифр, 2^4 = 16 (чего достаточно для хранения 10 цифр, в отличие от 3-х бит).
Объем одного пароля равен 2*5+8*4 = 10+32 = 42 бит
42 : 8 = 6 Байт (пяти байт недостаточно).
25 * 6 = 150 байт.