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