При регистрации на сайте каждому пользователю присваивается идентификатор, состоящий из K символов основной информации, содержащий символы из русского алфавита (32 буквы) в верхнем регистре и десятичные цифры, а также дополнительной служебной информации, которая кодируется одним из 1024 возможных вариантов. Основная информация кодируется посимвольно, все символы основной информации кодируются одинаковым и минимально возможным количеством бит. Служебная информация кодируется как номер варианта минимальным возможным количеством бит. В базе данных для хранения каждого идентификатора (основная + служебная информация) отведено одинаковое и минимально возможное целое число байт.
Сколько символов основной информации о пользователе можно сохранить, если для хранения 1000 идентификаторов было использовано 2000 Кбайт
Решение:
Один основной символ кодируется 6 битами, тк общее количество символов в алфавите 42.
Один служебный символ кодируется 10 битами, тк общее количество вариантов 1024.
Получается, что один идентификатор в итоге будет иметь вес , так как символов основной информации ровно K раз.
Узнаем, сколько бит хранится в одном идентификаторе:
Составим уравнение: