Ответ:
Для алфавита из 10 символов требуется найти наименьшее число бит \(i\), для которого выполняется условие \(2^i \geq 10\).
\(2^3 = 8 < 10\), а \(2^4 = 16 \geq 10\). Значит, каждый символ кодируется 4 битами.
| Символ | Двоичный код |
|---|---|
| 1 | 0000 |
| 2 | 0001 |
| 3 | 0010 |
| 4 | 0011 |
| 5 | 0100 |
| 6 | 0101 |
| 7 | 0110 |
| 8 | 0111 |
| 9 | 1000 |
| 10 | 1001 |
При мощности 17 символов 4 бит недостаточно, так как 4 бита позволяют закодировать только 16 различных комбинаций. Требуется 5 бит, поскольку \(2^5 = 32 \geq 17\).
Ответ: для 10 символов требуется 4 бита; для 17 символов использовать 4 бита нельзя, необходимо 5 бит.
