10 ноября 12:44

Тип 4 № 14181

Поделиться:

По каналу связи передаются сообщения, содержащие только шесть букв: А, В, В, Г, Д и Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Иллюстрация к заданию №14181

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв: Д, Е.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.