Ответ:
Прямое условие Фано требует, чтобы никакое кодовое слово не было началом другого. Кодовое слово 1 занимает всю ветвь, начинающуюся с 1, а слово 001 — одну из ветвей, начинающихся с 00. Для четырёх оставшихся букв кратчайшие доступные ветви — 01 и 000.
Чтобы разместить четыре кодовых слова, каждую из этих ветвей нужно разделить на две дочерние: получаются слова 010 и 011 длины 3, а также 0000 и 0001 длины 4. Их суммарная длина равна 3 + 3 + 4 + 4 = 14. С учётом заданных слов длины 1 и 3 общая сумма: 14 + 1 + 3 = 18.
Такое распределение удовлетворяет условию Фано и достигает минимума: обе доступные ветви необходимо разделить, чтобы получить четыре слова, а их разделение даёт минимальные возможные длины.
Ответ: 18.
Прямое условие Фано требует, чтобы никакое кодовое слово не было началом другого. Кодовое слово 1 занимает всю ветвь, начинающуюся с 1, а слово 001 — одну из ветвей, начинающихся с 00. Для четырёх оставшихся букв кратчайшие доступные ветви — 01 и 000.
Чтобы разместить четыре кодовых слова, каждую из этих ветвей нужно разделить на две дочерние: получаются слова 010 и 011 длины 3, а также 0000 и 0001 длины 4. Их суммарная длина равна 3 + 3 + 4 + 4 = 14. С учётом заданных слов длины 1 и 3 общая сумма: 14 + 1 + 3 = 18.
Такое распределение удовлетворяет условию Фано и достигает минимума: обе доступные ветви необходимо разделить, чтобы получить четыре слова, а их разделение даёт минимальные возможные длины.
Ответ: 18.
