9. Как связаны мощность алфавита и разрядность двоичного кода, необходимого для кодирования всех символов этого алфавита?

Если мощность алфавита равна \(N\), то двоичный код фиксированной длины \(k\) должен иметь не менее \(N\) различных комбинаций. Поскольку комбинаций длины \(k\) существует \(2^k\), требуется \(2^k\ge N\), то есть минимальная разрядность равна \(k=\lceil\log_2 N\rceil\).

Ответ: разрядность должна быть не меньше \(\lceil\log_2 N\rceil\).