Форум » Вычисление количества информации » ЕГЭ-11, №106 » Ответить
ЕГЭ-11, №106
Flana: При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131 072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число. 23*1024*1024/131072=184 байт на 1 идентификатор. Переводим в биты 184*8=1472. 1472/128=11,5 -> 11 бит на один символ идентификатора. Отсюда мин возм мощность алфавита 1025. В ответе 2049. Объясните, пожалуйста.
Ответов - 2
inf_bu: В задаче потребовалось "более 23 Мбайт", т.е. на один символ отводится более 11,5 бита, т.е. минимум 12. Для кодирования 2048-ми символов требуется 11 бит, но если возьмем 2049 - уже 12. Т.е. минимальная мощность - 2049.
Flana: Спасибо. Это "Более" осталось без внимания.
полная версия страницы