Задание 11. Информатика. ЕГЭ. Поляков-7663

Просмотры: 3502
Изменено: 1 февраля 2025

(К. Багдасарян) В лаборатории каждой исследуемой пробе присваивают уникальный код, состоящий из 200 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование кодов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 300 000 кодов отведено более 25 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления кодов. В ответе запишите только число.

Решение:

Для одного кода выделено больше, чем 25⋅1024⋅1024300 000=87.38133333333333 байт, т.е. как минимум 88 байт. Значит, на один символ в коде выделяется, как минимум, 88⋅8200=3.52 бита, т.е. 4 бита. Минимальное количество символов в алфавите (мощность алфавита), которое кодируется уже с помощью 4 битов — это 9 символов (т.к. 23=8).

Ответ: 9