1. Главная
  2. Библиотека
  3. Информационные технологии
  4. При регистрации в компьютерной системе каждому пользова...
Разбор задачи

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 10 символьного набора: A, B, C, D, E, F, G, H, K, L. B базе данных для хранения сведений о каждом пользователе отведено

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Основы информационных технологий
  • #Базы данных
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 10 символьного набора: A, B, C, D, E, F, G, H, K, L. B базе данных для хранения сведений о каждом пользователе отведено

Условие:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 10 символьного набора: A, B, C, D, E, F, G, H, K, L. B базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.

Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.

Решение:

Шаг 1. Определим количество бит, необходимых для кодирования одного символа. Нам дан набор из 10 символов, для кодирования которых требуется минимальное число бит, достаточное для представления 10 состояний. Логарифм по основанию 2 от 10 равен примерно 3,32. Минимальное целое число бит будет равно 4, поскольку 2^4 = 16 ≥
10.

Шаг 2. Посчитаем, сколько...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое минимальное количество бит необходимо для кодирования одного символа из алфавита в 10 различных символов?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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