Ответ:
Кодовые слова должны удовлетворять условию Фано: ни одно слово не является началом другого. Уже задано слово Л = 1. Поэтому кодовые слова для И, К, Н не могут начинаться с 1. Слово М = 01 занимает ветвь 01, поэтому остальные слова не могут начинаться с 01.
Остаётся доступной ветвь 00. В ней можно разместить три разных кодовых слова минимальной суммарной длины: 000, 001 и 00? Последнее совпало бы с префиксом двух первых, поэтому это невозможно. Разделим ветвь 00 на листья 000 и 001, а третье слово разместим в доступной ветви 000…? Она уже занята. Значит, для трёх слов используем листья 000, 0010 и 0011.
Их суммарная длина равна 3 + 4 + 4 = 11. Вместе с длинами заданных слов (1 и 2) получаем 14.
Ответ: 14.
Кодовые слова должны удовлетворять условию Фано: ни одно слово не является началом другого. Уже задано слово Л = 1. Поэтому кодовые слова для И, К, Н не могут начинаться с 1. Слово М = 01 занимает ветвь 01, поэтому остальные слова не могут начинаться с 01.
Остаётся доступной ветвь 00. В ней можно разместить три разных кодовых слова минимальной суммарной длины: 000, 001 и 00? Последнее совпало бы с префиксом двух первых, поэтому это невозможно. Разделим ветвь 00 на листья 000 и 001, а третье слово разместим в доступной ветви 000…? Она уже занята. Значит, для трёх слов используем листья 000, 0010 и 0011.
Их суммарная длина равна 3 + 4 + 4 = 11. Вместе с длинами заданных слов (1 и 2) получаем 14.
Ответ: 14.
