Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291956
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из $98$ символов и содержащий только десятичные цифры и символы из $2500$-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения $32,768$ идентификаторов. В ответе запишите только целое число — количество Кбайт.
Общая мощность алфавита: $10+2500=2510$ символов.
Для кодирования одного символа требуется $12$ бит, так как $2^{11}=2048<2510\leq4096=2^{12}$.
Информационный объём одного идентификатора: $98\cdot12=1176$ бит.
Переведём в байты: $\dfrac{1176}{8}=147$ байт.
Объём памяти для $32,768$ идентификаторов: $147\cdot32,768$ байт.
Переведём в Кбайты: $\dfrac{147\cdot32,768}{1024}=147\cdot32=4704$ Кбайт.
20
