Присоединиться

8–11 класс·высокий уровень

Сколько памяти нужно для хранения 40 паролей по 10 латинских букв

Условие

В информационной системе пароль состоит ровно из 10 символов, каждым символом может быть любая из 26 заглавных букв латинского алфавита. Применяется посимвольное кодирование: все символы кодируются одинаковым и минимально возможным количеством бит, а для хранения одного пароля отводится целое и минимально возможное количество байт. Кроме пароля, на каждого пользователя система хранит ещё 9 байт служебных данных. Определите, сколько байт памяти нужно для хранения сведений о 40 пользователях.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Шаг 1. Находим минимальное число бит на один символ

    Символов в алфавите 26, значит нужно столько бит ii, чтобы комбинаций хватило на все символы:

    2i≥262^{i} \ge 26

    Перебираем: 24=16<262^{4} = 16 < 26, а 25=32≥262^{5} = 32 \ge 26. Значит, i=5i = 5 бит.

    Часть комбинаций (32 − 26 = 6 штук) останется неиспользованной — это нормально, меньшим числом бит обойтись нельзя.

  2. Шаг 2. Понимаем, почему округлять придётся дважды

    Первое округление вверх уже сделано: биты на символ. Второе будет на уровне пароля: память выделяется целыми байтами, и «половинку байта» система оставить не может.

    Поэтому порядок действий строгий: сначала биты на символ, потом биты на весь пароль, и только затем перевод в байты с округлением вверх. Если округлять в другом порядке, ответ изменится.

Осталось ещё 3 шага

  1. Шаг 3. Считаем байты на один пароль

  2. Шаг 4. Добавляем служебные данные и умножаем на число пользователей

  3. Шаг 5. Проверяем разложением ответа

Получить полное решение

Бесплатно · займёт минуту

Частые ошибки

  • Берут 4 бита на символ, округляя log⁡226≈4,7\log_2 26 \approx 4{,}7 вниз, — комбинаций не хватит на 26 букв.

  • Забывают округлить пароль до целого числа байт и берут 6,25 или 6 байт вместо 7.

  • Прибавляют 9 байт служебных данных один раз ко всей системе, а не каждому пользователю.

  • Считают, что 26 букв требуют 26 бит, путая мощность алфавита с весом символа.

Другие задачи по теме «Кодирование информации»

Сколько памяти нужно для хранения 40 паролей по 10 латинских букв — решение с объяснением | Lom Ai