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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 18 символов и содержащий только символы из 8-символьного набора: . В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Алгоритмы и структуры данных
  • #Основы информационных технологий
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 18 символов и содержащий только символы из 8-символьного набора: . В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально

Условие:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 18 символов и содержащий только символы из 8-символьного набора: A,B,C,D,E,F,G,HA, B, C, D, E, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможном количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 100 пользователях потребовалось 1500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

Решение:

Шаг 1. Определим, сколько бит нужно для кодирования одного символа. Так как набор содержит 8 символов, минимальное количество бит равно log2(8)=3 бит.

Шаг 2. Пароль состоит из 18 символов, значит для него потребуется 18·3=54 бита.

Шаг 3. При посимвольном кодировании используется минимальное целое чи...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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