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

0 голосов
276 просмотров

При регистрации в компьютерной системе каждо­му пользователю выдаётся пароль, состоящий из 14 символов и содержащий только символы Э, К, Р, А, Н. Каждый такой пароль в компью­терной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определи объём памяти, отводимый этой программой для записи 60 паролей.


Информатика (12 баллов) | 276 просмотров
Дано ответов: 2
0 голосов

Букв у тебя пять, минимальное возможное бит для кодирования равно log2(5) с округлением в большую сторону и в целое число, то есть в 3 бита. 3 умножаешь на 14 находишь кол-во бит на один пароль, умножаешь на 60 - находишь на 60 паролей. 3*14*60=2520. Ответ: 2520 бит

(24 баллов)
0

только вместо 14*3 исправь на байты, как то требуется в задаче

0 голосов

K = 14
N = 5 {Э, К, Р, А, Н}
i = ㏒₂ P, где P - ближайшая к N степень двойки(округление вверх)
i = 3 бит
V = 3*14 = 42 бит, пароли кодируются минимальным числом байт, значит
42/8 = 6 байт.
6 * 60 = 360 байт.

(8.8k баллов)