Question

25 баллов
Канал связи передаёт сообщения, которые состоят из 6 букв: A, B, C, D, E, F. Передача сообщений происходит с помощью неравномерного двоичного кода, который удовлетворяет условию Фано (условие Фано заключается в том, что каждое кодовое слово имеет однозначную кодировку).
Запиши кодовое слово наименьшей возможной длины для буквы F, если для других букв используются следующие кодовые слова.
A - 10
B - 110
C - 0

Answer 1

Ответ:

1110

Красным обведено, что занято. Слева мы идти не можем, так как С (0) полностью "перекрыла проход".