Л. Шастинid 663431 балл
Задания на кодирование и декодирование информации
По каналу связи передаются шифрованные сообщения, содержащие все буквы русского алфавита. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
A | 111 | Е | 011 |
Б | 1101 | Ж | |
В | 010 | З | 1010 |
Г | 1001 | И | 1100 |
Д | 1011 | К | 00 |
Укажите кратчайшее кодовое слово для буквы Ж, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.