1. Главная
  2. Библиотека
  3. Работа на компьютере
  4. Каждый пользователь сети обладает паролем вида XZXYXXZ, где X — строчная буква английского алфавита (всего используется 26...

Каждый пользователь сети обладает паролем вида XZXYXXZ, где X — строчная буква английского алфавита (всего используется 26 различных символов), Y — цифра 0, 1, · · · , 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из

«Каждый пользователь сети обладает паролем вида XZXYXXZ, где X — строчная буква английского алфавита (всего используется 26 различных символов), Y — цифра 0, 1, · · · , 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из»
  • Работа на компьютере

Условие:

Каждый пользователь сети обладает паролем вида XZXYXXZ, где X — строчная буква английского алфавита (всего используется 26 различных символов), Y — цифра 0, 1, · · · , 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из символов X, Y и Z кодируется минимально возможным количеством бит, а каждый пароль занимает одинаковое целое число байт. Определите объём памяти (в байтах), необходимый для хранения 20 паролей. В ответе запишите только число, слово «байт» писать не нужно.

Решение:

Рассмотрим пароль XZXYXXZ, где: • X – строчная буква английского алфавита (26 вариантов), • Y – цифра от 0 до 9 (10 вариантов), • Z – символ, принимающий значение 0 или 1 (2 варианта). Шаг 1. Определяем минимальное число бит для кодирования каждого символа: – Для X: логарифм по основанию 2 от 26 приближённо равен log₂26 ≈ 4.7, поэтому минимальное цело...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет