Задача к ЕГЭ по информатике на тему «коды без дополнительной информации» №1

Просмотров 7 Комментарии 0

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $11$ символов и содержащий только символы $B, L,A,N, D$ . Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи $20$ паролей.

Всего используется $5$ символов, найдем количество бит на символ: $2i ≤ 5,i = 3$ . Количество бит на пароль = $3⋅11 = 33$ бита. Переведем в байты: $33∕8 = 5$ . Округляем вверх, так как 4 байт не хватит на хранение пароля. Количество байт на $20$ паролей $= 20 ⋅5 = 100$ байт.

Ответ: 100