Для передачи используется неравномерный двоичный код, удовлетворяющий
Условие
По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0.Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Ответ
1001
Решение по шагам
Как рассуждать
Решение. Имеющиеся кодовые слова имеют длину один, два и три, следовательно, наименьшая длина кодового слова для буквы F равна четырём. Кодовое слово, удовлетворяющее условию Фано, —
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту