По каналу связи передаются сообщения, содержащие только шесть букв: A,B,C,D,E,F. Для передачи используется…
По каналу связи передаются сообщения, содержащие только шесть букв: A,B,C,D,E,F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A,B,C используются такие кодовые слова: A-0, B-10, C-111. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному коду
Ответ:
Заменив буквы на цифры (А — 0, Н — 1, П — 2), все варианты можно записать в троичной системе счисления. Где ноль будет ААААА (00000),
следовательно тебе нужно 200 в троичной системе, это будет 21102 или ПННАП. Вроде всё просто.
Объяснение: