3 Просмотров

Задание:

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 12 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть целое число от 0001 до 5000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байтов, одинаковое для каждого пользователя). Определите, сколько байтов занимают дополнительные сведения, если для данных о 60 пользователях занимают 1020 байтов.

 

Ответ на задание:

1. Определим размер первой части идентификатора

• Каждая буква кодируется с использованием минимально возможного количества битов. Для представления 26 заглавных латинских букв достаточно 5 битов (2^5 = 32 > 26).
• Итак, для 12 букв потребуется 12 * 5 = 60 битов, или 60 / 8 = 7.5 байта. Так как выделяется целое число байтов, то для первой части идентификатора будет использовано 8 байтов.

2. Определим размер второй части идентификатора

• Число от 0001 до 5000 можно представить в двоичной системе счисления. Найдем минимальную степень двойки, большую или равную 5000. Это 2^13 = 8192.
• Значит, для кодирования второй части идентификатора потребуется 13 битов, или 13 / 8 = 1.625 байта. Округляем вверх до целого числа, получаем 2 байта.

3. Определим общий размер идентификатора одного пользователя

• Итого, для одного идентификатора выделяется 8 + 2 = 10 байтов.

4. Найдем размер дополнительных сведений для одного пользователя

• Для 60 пользователей выделено 1020 байтов, из которых на идентификаторы приходится 60 * 10 = 600 байтов.
• Следовательно, на дополнительные сведения приходится 1020 – 600 = 420 байтов.
• Для одного пользователя это будет 420 / 60 = 7 байтов.

Ответ: Дополнительные сведения для одного пользователя занимают 7 байтов.