Сколько памяти нужно для хранения 40 паролей по 10 латинских букв
Условие
В информационной системе пароль состоит ровно из 10 символов, каждым символом может быть любая из 26 заглавных букв латинского алфавита. Применяется посимвольное кодирование: все символы кодируются одинаковым и минимально возможным количеством бит, а для хранения одного пароля отводится целое и минимально возможное количество байт. Кроме пароля, на каждого пользователя система хранит ещё 9 байт служебных данных. Определите, сколько байт памяти нужно для хранения сведений о 40 пользователях.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Шаг 1. Находим минимальное число бит на один символ
Символов в алфавите 26, значит нужно столько бит , чтобы комбинаций хватило на все символы:
Перебираем: , а . Значит, бит.
Часть комбинаций (32 − 26 = 6 штук) останется неиспользованной — это нормально, меньшим числом бит обойтись нельзя.
Шаг 2. Понимаем, почему округлять придётся дважды
Первое округление вверх уже сделано: биты на символ. Второе будет на уровне пароля: память выделяется целыми байтами, и «половинку байта» система оставить не может.
Поэтому порядок действий строгий: сначала биты на символ, потом биты на весь пароль, и только затем перевод в байты с округлением вверх. Если округлять в другом порядке, ответ изменится.
Осталось ещё 3 шага
Шаг 3. Считаем байты на один пароль
Шаг 4. Добавляем служебные данные и умножаем на число пользователей
Шаг 5. Проверяем разложением ответа
Бесплатно · займёт минуту
Частые ошибки
- ✗
Берут 4 бита на символ, округляя вниз, — комбинаций не хватит на 26 букв.
- ✗
Забывают округлить пароль до целого числа байт и берут 6,25 или 6 байт вместо 7.
- ✗
Прибавляют 9 байт служебных данных один раз ко всей системе, а не каждому пользователю.
- ✗
Считают, что 26 букв требуют 26 бит, путая мощность алфавита с весом символа.