Тренажёр: мощность алфавита и объём данных

Чтобы закодировать M разных символов кодами одинаковой длины, нужно b бит, где b — наименьшее целое, при котором $2^b\ge M$, то есть $b=\lceil {\log }_{2}M\rceil$. Так, 64 символа — это 6 бит, 256 — 8 бит, а 257 — уже 9 бит.

Умножьте биты на символ на длину строки — получите биты на одну строку. В памяти строка занимает целое число байт, поэтому результат округляют вверх при делении на 8. Общий объём = байт на строку × число строк.

Если в условии задан объём памяти, мощность алфавита находят перебором: проверяют $M=256$, $M=257$ и так далее, пока объём не достигнет порога. Ответ — минимальная подходящая мощность.