Задача по информатике

Question

Задача по информатике

Producer Профи (884), закрыт 1 год назад

При регистрации в компьютерной системе каждому объекту
присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения
каждого идентификатора отведено одинаковое и минимально возможное целое число байт.
При этом используется посимвольное кодирование идентификаторов, все символы
кодируются одинаковым и минимально возможным количеством бит. Для хранения 131072
идентификатора потребовалось более 23 Мбайт. Определите минимально возможную
мощность алфавита, используемого для записи идентификаторов. В ответе запишите
только целое число.

Answer 1

Пусть x — количество бит для кодирования одного символа. Тогда для кодирования 128-символьного идентификатора требуется 128x бит, для хранения 131 072 идентификаторов потребуется 131 072 × 128x бит. Составляем неравенство:

 131 072 × 128 x ≥ 23 × 1024 × 1024 × 8

x ≥ 11,5

Поскольку символы кодируются минимально возможным количеством бит, на один символ требуется 12 бит, что даёт мощность алфавита 2¹² = 4096.

Однако это не есть минимально возможная мощность. Минимальная мощность будет 2¹¹ + 1 = 2049 символов.

Answer 2

Dima Privolnii Ученик (158) 1 год назад

1010101010101010001101110011001