1. Главная
  2. Библиотека
  3. Экономика труда
  4. Каждый сотрудник предприятия получает электронный пропу...
Разбор задачи

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 18 букв. Для формирования кодов используется 15 различных букв, каждая из

  • Предмет: Экономика труда
  • Автор: Кэмп
  • #Управление персоналом
  • #Управление человеческим капиталом
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 18 букв. Для формирования кодов используется 15 различных букв, каждая из

Условие:

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 18 букв. Для формирования кодов используется 15 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения — целое трёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных.
Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт

Решение:

  1. Определим количество бит для хранения личного кода сотрудника. Личный код состоит из 18 символов, каждый из которых выбирается из 15 различных букв, причем каждая буква может быть в двух вариантах (заглавная или строчная). Таким образом, всего возможно 15·2 = 30 различных символов. Чтобы закодировать 30 вариантов, необходимо найти минимальное число бит n, такое что 2^n ≥ 30. При n = 4: 2^4 = 16 (недостаточно), при n = 5: 2^5 = 32 (достаточно). Значит, для каждого символа требуется 5 би...

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

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

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

Какое минимальное количество бит требуется для кодирования одного символа личного кода, если для формирования кодов используется 15 различных букв, каждая из которых может быть заглавной или строчной?

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

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

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

Топ 3 ошибок

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

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