Идентификатор каждого объекта составляется из 250 символов, которые могут быть десятичными цифрами или символами из специального набора из 1560 символов. Для кодирования каждого символа используется одинаковое и минимально возможное количество бит. Найдем это количество бит. Общее количество возможных символов, которые могут быть использованы в идентификаторе, составляет 10 + 1560 = 1570 символов. Чтобы закодировать все возможные символы, нам понадобится использовать 1570 различных кодов. Так как мы будем использовать посимвольное кодирование, кодирование каждого символа будет занимать определенное количество бит. Минимальное количество бит, необходимое для кодирования 1570 различных символов, можно определить, округлив логарифм по основанию 2 от количества символов вверх: log(2)1570 = 10.6165 Округляем вверх до ближайшего целого числа и получаем, что нам понадобится 11 бит для кодирования каждого символа. Таким образом, для кодирования одного идентификатора из 250 символов нам понадобится 250 * 11 = 2750 бит. Для хранения этого количества информации в байтах нужно разделить количество бит на 8: 2750 / 8 = 343.75 байт. Так как количество байт должно быть натуральным числом, округлим вверх до ближайшего целого числа и получим, что для хранения одного идентификатора нам понадобится минимум 344 байта. Теперь найдем общий объем памяти для 32768 пользователей: Объем памяти = 344 байта * 32768 пользователей = 1124864 байта. Чтобы выразить эту величину в килобайтах, разделим на 1024: Объем памяти в килобайтах = 1124864 / 1024 ≈ 1098.5 Кбайт. Округлим вверх до ближайшего целого числа и получим, что необходимо выделить минимально возможный объем памяти в размере 1099 Кбайт для хранения идентификаторов для 32768 пользователей.