id 664481 балл
Задания на кодирование и декодирование информации
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны:
Буква | Код | Буква | Код |
|---|---|---|---|
А | 10 | Е | 0011 |
Б | 11 | Ж | 0100 |
В | 0000 | З | 0110 |
Г | 0001 | И | 0111 |
Д | К | 00101 |
Укажите кратчайшее кодовое слово для буквы Д, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.