При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор,...

0 голосов
1.4k просмотров

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


Информатика (150 баллов) | 1.4k просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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 килобайт - объем памяти, которое отводит эта программа

(49.1k баллов)