Форум » Вычисление количества информации » 11 задача № 2049 » Ответить
11 задача № 2049
gleb186: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. Решение Согласно условию, в пароле могут быть использованы 5 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 22 < 5 < 23, то для записи каждого из 5 символов необходимо 3 бита. Для хранения всех 15 символов пароля нужно 3 · 15 = 45 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 · 8 бит (6 байт). Тогда для записи тридцати паролей необходимо 6 · 30 = 180 байт. в ответах указано 200, а по факту 180, разве нет?
Ответов - 1
Поляков: В задаче 2049 другое условие.
полная версия страницы