Условие:
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение:
Рассмотрим задачу по шагам. 1. Каждый идентификатор состоит из 60 символов. Допустимый алфавит идентификатора включает десятичные цифры (10 символов) и 250 специальных символов, то есть общее число возможных символов равно 10 + 250 = 260. 2. Для кодирования каждого символа необходимо использовать минимальное количест...