Вопрос:

А7 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля ровно 7 символов. В качестве символов используются десятичные цифры и 30 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 40 паролей.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Для определения объема памяти необходимо рассчитать количество уникальных символов, затем определить минимальное количество бит на один символ, далее рассчитать количество бит на один пароль, а затем вычислить общий объем памяти для 40 паролей.

1. Расчет количества уникальных символов:

  • Цифры: 10 (0-9)
  • Буквы: 30 * 2 (строчные и прописные) = 60
  • Всего символов: 10 + 60 = 70

2. Определение минимального количества бит на символ:

  • Так как 26 = 64 и 27 = 128, для кодирования 70 символов потребуется 7 бит (6 бит недостаточно).

3. Расчет количества бит на один пароль:

  • Длина пароля: 7 символов
  • Битов на пароль: 7 бит/символ * 7 символов = 49 бит

4. Перевод бит в байты:

  • Минимальное целое количество байт: 49 бит / 8 бит/байт = 6.125 байт. Округляем до целого числа в большую сторону, так как необходимо целое количество байт, то есть 7 байт на пароль.

5. Расчет общего объема памяти для 40 паролей:

  • Общий объем: 7 байт/пароль * 40 паролей = 280 байт

Ответ: 280 байт

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие