По условию Фано новое кодовое слово не может совпадать с известным (001), быть его началом или начинаться с него.
Заняты сами известные слова и их начала (0, 00), поэтому новые слова можно начинать только со свободных ветвей кодового дерева: 000, 01, 1.
Кодовые слова нужны ещё 4 буквам (А, В, Д, Л), а свободных ветвей 3 — одну ветвь придётся разделить: ветвь x делится на x0 и x1, и её слова становятся на знак длиннее.
В слове ЛАВАНДА: буква А — 3 раза, буквы В, Д, Л — по одному разу. Короткие слова выгодно отдавать частым буквам.
Наборы слов, которые могут дать наименьшую длину (любой другой набор по каждой длине не короче одного из них):
- 1, 000, 010, 011 (длины 1, 3, 3, 3): А — 1, В — 000, Д — 010, Л — 011; длина кода 3 · 1 + 3 + 3 + 3 = 12;
- 1, 01, 0000, 0001 (длины 1, 2, 4, 4): А — 1, В — 01, Д — 0000, Л — 0001; длина кода 3 · 1 + 2 + 4 + 4 = 13;
- 01, 10, 11, 000 (длины 2, 2, 2, 3): А — 01, В — 10, Д — 11, Л — 000; длина кода 3 · 2 + 2 + 2 + 3 = 13.
Наименьшая длина кода букв А, В, Д, Л — 12.
Буквы с известным кодом: Н (001, 3 знака) встречается 1 раз — 3.
Итого: 12 + 3 = 15.