Ответ:
Для минимизации длины применим построение оптимального префиксного кода: сначала объединяем две буквы с наименьшими частотами.
Объединяем Г (5) и В (20): получаем узел с весом 25.
Объединяем узел 25 с Б (30): получаем узел с весом 55.
Объединяем узел 55 с А (50).
Отсюда длины кодов: А — 1 бит, Б — 2 бита, В и Г — по 3 бита. Общая длина равна 50 · 1 + 30 · 2 + 20 · 3 + 5 · 3 = 185 бит.
Ответ: 185 бит.
Для минимизации длины применим построение оптимального префиксного кода: сначала объединяем две буквы с наименьшими частотами.
Объединяем Г (5) и В (20): получаем узел с весом 25.
Объединяем узел 25 с Б (30): получаем узел с весом 55.
Объединяем узел 55 с А (50).
Отсюда длины кодов: А — 1 бит, Б — 2 бита, В и Г — по 3 бита. Общая длина равна 50 · 1 + 30 · 2 + 20 · 3 + 5 · 3 = 185 бит.
Ответ: 185 бит.
