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

Question

Информатика

Никитий

5 августа, 09:48

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

+1

Ответы (1)

Знаете ответ?

Марианна · Answer 1

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