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

При регистрации на платформе Школково каждому марафонцу выдаётся пароль, состоящий из 15 символов и содержащий только символы из 17-символьного набора: Ш, К, О, Л, В, М, А, Р, Ф, Н, Е, Г, Э, 2, 1, Д, У. В базе данных для хранения сведений о каждом

  • Предмет: Экономика труда
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика в экономике
  • #Прикладная статистика в экономике
При регистрации на платформе Школково каждому марафонцу выдаётся пароль, состоящий из 15 символов и содержащий только символы из 17-символьного набора: Ш, К, О, Л, В, М, А, Р, Ф, Н, Е, Г, Э, 2, 1, Д, У. В базе данных для хранения сведений о каждом

Условие:

При регистрации на платформе Школково каждому марафонцу выдаётся пароль, состоящий из 15 символов и содержащий только символы из 17-символьного набора: Ш, К, О, Л, В, М, А, Р, Ф, Н, Е, Г, Э, 2, 1, Д, У. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможном количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.

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

Решение:

Шаг 1. Определим, сколько бит нужно для кодирования одного символа. В наборе 17 символов. Чтобы закодировать 17 вариантов, необходимо не менее таких k бит, что 2^k ≥ 17. При k = 4 получаем 2^4 = 16, чего недостаточно, а при k = 5 получаем 2^5 = 32, что подходит. Значит, каждый символ кодируется 5 битами.

Шаг 2. Посчитаем общее количество бит, необходимое для хранения пароля из 1...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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