Question

По каналу связи предаются сообщения, содержащие только семь букв:
О,К,Т,Я,Б,Р,Ь.

Для передачи используется двоичный код, удовлетворяющий условию ФАНО.

Кодовые слова для некоторых букв известны: К- 1010 , Т-100 , Б-0101 , P-110, Ь-001.

Укажите минимальную возможную сумму длин всех букв

Answer 1

21. Строим двоичное дерево, соблюдая условие Фано и по нему определяем минимально возможные коды для оставшихся букв О и Я.