Задание 11. Информатика. ЕГЭ. Поляков-7664
- Просмотры: 518
- Изменено: 25 ноября 2024
(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из \(20\) символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(600~000\) идентификаторов отведено более \(11\) Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.
Решение:
На один идентификатор приходится, как минимум, $$\frac{11 \cdot 1024 \cdot 1024}{600~000} = 19.223893333333333$$ байт, т.е. не меньше \(20\) байт. Количество бит, приходящихся на один символ, равно \(20 \cdot 8 / 20 = 8\) бит. Так как с помощью \(7\) бит можно закодировать максимум \(128\) символом, мощность алфавита идентификатора, для которого нужно не менее \(8\) бит, составляет не меньше \(129\) символов.
Ответ: \(129\)