При регистрации в компьютерной системе каждому объекту присваивается идентификатор, содержащий только десятичные цифры и символы из 1024-символьного специального алфавита (прописные и строчные). В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения 256 идентификаторов выделено 6 Кбайт памяти. Укажите максимально допустимую длину идентификатора пользователя.
Ответ:
Пробник ИМЦ СПб – задание №11
Решение:
(6*1024) / 256 = 24 байт
1024+1024+10 = 2058
2i <= 2058
i = 12 бит
(12*x) / 8 = 24
x = 16
Ответ: 16