При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 500 паролей.

1

Ответы и объяснения

2013-10-09T21:01:55+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.
1) 18 + 10 = 28 символов в этом алфавите для идентификатора пользователя
2) N = 2^i
28 = 2^i
i = 5 бит - глубина кодирования 1 символа из этого алфавита
3) 8 * 5 = 40 бит нужно для кодирования одного идетификатора 1 пользователя
4) 500 * 40 = 20000 бит объем памяти, которое отводит эта программа
20000 бит / 8 = 2500 байт / 1024 = 2,44 килобайт - объем памяти, которое отводит эта программа