Question

При регистрации в компьютерной программе каждому пользователю выдается пароль, состоящий из 17 символов и содержащий только символы Q, W, E, R, T, Y. Каждый такой пароль в программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определи объем памяти, отводимый программой для записи 60паролей. 440 байт 51 бит 420 бит 420 байт

Answer 1

1)Алфавит состоит из 6 символов(QWERTY), значит на один символ отводится 3 бита, так как 2^3 > 6, а 2^2 < 6. // нашли вес одного символа

2) 17 * 3 = 51 бит. Значит для хранения такого пароля нужно отвести 7 байт, так 7 * 8 > 51, а 7 * 7 < 51 // нашли вес пароля в байтах

3) 60 * 7 = 420 байт // нашли вес 60 таких паролей

Ответ: 420 байт

Answer 2

Для определения объема памяти, отводимого программой для записи 60 паролей, нужно учитывать размер каждого пароля и количество паролей.

Каждый пароль состоит из 17 символов, которые могут быть только из множества символов Q, W, E, R, T, Y. Это множество состоит из 6 символов, и для кодирования каждого символа нам нужно использовать минимальное количество бит.

Чтобы определить минимальное количество бит, нужно использовать двоичное представление числа, которое позволит закодировать 6 символов. Минимальное количество бит, которое может закодировать 6 символов, равно log2(6). Округлим это значение вверх до ближайшего целого числа, так как количество бит должно быть целым числом. Получаем, что нам нужно 3 бита, чтобы закодировать каждый символ.

Теперь мы можем рассчитать объем памяти, необходимый для хранения одного пароля:

17 символов/пароль * 3 бита/символ = 51 бит/пароль

Далее учтем количество паролей:

60 паролей * 51 бит/пароль = 3060 бит

Теперь нам нужно перевести биты в байты (1 байт = 8 бит):

3060 бит / 8 = 382.5 байта

Так как объем памяти обычно округляется в большую сторону до целого числа байт, то объем памяти, отводимый программой для записи 60 паролей, составит 383 байта.