9. Придумайте равномерный двоичный код для кодирования сообщения, содержащего 5 различных букв и пробел: А, Б, К, Н, Р и пробел. Какую длину имеют все кодовые слова? Можно ли сделать так, чтобы все кодовые слова были длиной 2? Почему? Закодируйте текст «КРАБ БРАК».

Для шести символов нужен равномерный двоичный код длиной не менее 3 бит: двух бит дают только четыре различных комбинации.

Выберем такой код: А — 000, Б — 001, К — 010, Н — 011, Р — 100, пробел — 101. Все кодовые слова имеют длину 3 бита.

Все кодовые слова длиной 2 сделать нельзя: существует только четыре двухбитные комбинации, а кодировать нужно шесть разных символов.

КРАБ БРАК: 010 100 000 001 101 001 100 000 010.