Присоединиться

11 класс·средний уровень

Для построения идентификатора используют только строчные латинские

Условие

При регистрации в компьютерной системе для каждого пользователя формируется индивидуальный идентификатор, состоящий из 14 символов. Для построения идентификатора используют только строчные латинские буквы (26 букв). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено одинаковое целое количество байт на каждого пользователя. Для хранения информации о 25 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Заметим, что k бит позволяют кодировать 2^k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь 25=32⩾26)2^{5} = 32 \geqslant 26 ) Для хранения 14 символов требуется 14⋅5=7014 \cdot 5 = 70 бит.

Осталось ещё 3 шага

  1. Минимальное количество байт, вмещающее в себя…

  2. Из них 9 отводится на индивидуальный…

  3. Значит, остальные 15 байт отводятся для…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»