Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291944
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из $234$ символов и содержащий только десятичные цифры и символы из $1350$-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения $65,536$ идентификаторов. В ответе запишите только целое число — количество Кбайт.
Общая мощность алфавита: $10+1350=1360$ символов.
Для кодирования одного символа требуется $11$ бит, так как $2^{10}=1024<1360\leq2048=2^{11}$.
Информационный объём одного идентификатора: $234\cdot11=2574$ бита.
Переведём в байты и округлим вверх до целого числа: $$\left\lceil\dfrac{2574}{8}\right\rceil=\left\lceil321{,}75\right\rceil=322 байта.$$
Объём памяти для $65,536$ идентификаторов:
$322\cdot65,536$ байт.
Переведём в Кбайты: $\dfrac{322\cdot65,536}{1024}=322\cdot64=20,608$ Кбайт.
20
