По каналу связи передаются сообщения, содержащие только шесть букв: A, B, C, D, E, F. Для...

0 голосов

По каналу связи передаются сообщения, содержащие только шесть букв: A, B, C, D, E, F. Для передачи используется неравномерный двоичный код удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: A-11, B-101, C-0.
Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному коду.


спросил от (59 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Отличник (8.6k баллов)

Построим дерево. Распишем ветви для A, B, C. Сделав это, для буквы F найдем наименьшую длину.

Ответ: 1000.

Решение смотри во вложении.


image
...