Задание:
По каналу связи передаются сообщения, содержащие только 4 буквы А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, С используются такие кодовые слова: А: 010, В: 1, С: 011. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение:
Таких кодовых слов несколько, но с наименьшим числовым значением является кодовое слово - 00, также оно удовлетворяет условию Фано.
Ответ: 00