Задание 2 (20 баллов). Составьте таблицу двоичного кода для символов алфавита, который имеет мощность 10. Код должен быть равномерным. Сколько бит требуется для хранения каждого символа? Можно ли использовать такое же количество бит на символ, если мощность увеличится до 17 символов?

Для алфавита из 10 символов требуется найти такое количество бит \(n\), чтобы выполнялось условие \(2^n \geq 10\).

\(2^3 = 8 < 10\), а \(2^4 = 16 \geq 10\). Следовательно, для каждого символа требуется 4 бита.

Если мощность алфавита увеличится до 17 символов, 4 бит будет недостаточно, поскольку \(2^4 = 16 < 17\). Потребуется 5 бит, так как \(2^5 = 32 \geq 17\).

Ответ: для 10 символов требуется 4 бита на символ; при мощности 17 использовать 4 бита нельзя, потребуется 5 бит на символ.