Question

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 17 символов и содержащий только символы Й, Ц, У, К, Е, Н, Г, Ш, Щ, З. Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определи объем памяти, отводимый системой для записи 40 паролей. 1.360 байт 2. 360 бит 3.400 байт 4. 68 бит

Answer 1

Символов в алфавите у нас 10, значит, N = 10

i = 4

Пароль состоит из 17 символов.

4 * 17 = 68

Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байт.

68 / 8 = 8,5 (округляем до 9, т.к 8 не хватит для хранения)

9 * 40 = 360 Байт

Ответ: 360 Байт

Answer 2

Для определения объема памяти, отводимого системой для записи 40 паролей, сначала нужно выяснить, сколько битов занимает каждый символ пароля. В данном случае используются символы Й, Ц, У, К, Е, Н, Г, Ш, Щ, З, что составляет 11 различных символов.

Чтобы закодировать 11 различных символов, нужно использовать минимальное количество бит для каждого символа. Минимальное количество бит для кодирования 11 символов равно битовой длине числа 11 в двоичной системе, что составляет 4 бита (поскольку $2^4 = 16 > 11$, но $2^3 = 8 < 11$).

Таким образом, каждый символ пароля кодируется 4 битами. Поскольку пароль состоит из 17 символов, общее количество бит, необходимых для кодирования одного пароля, составляет 17 символов * 4 бита/символ = 68 бит.

Для записи 40 таких паролей нужно умножить количество бит в одном пароле на количество паролей:

40 паролей * 68 бит/пароль = 2720 бит.

Теперь, чтобы определить объем памяти в байтах, поделим количество бит на 8 (поскольку 1 байт = 8 бит):

2720 бит / 8 = 340 байт.

Итак, объем памяти, отводимый системой для записи 40 паролей, составляет 340 байтов. Ответ: 3. 340 байтов.