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

0 голосов
237 просмотров

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


Информатика (59 баллов) | 237 просмотров
Дан 1 ответ
0 голосов

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

Ответ: 1000.

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


image
(8.6k баллов)