Пользуясь алгоритмом Хаффмана, построить для ансамбля сообщений с вероятностями 0,18; 0,17; 0,16; 0,15; 0,1; 0,08; 0,05; 0,04; 0,02 двоичный код.

Ниже приведено пошаговое построение двоичного кода по алгоритму Хаффмана для заданного ансамбля с вероятностями 0,18; 0,17; 0,16; 0,15; 0,10; 0,08; 0,05; 0,04; 0,02. Для удобства обозначим символы так: Символ A – 0,18; Символ B – 0,17; Символ C – 0,16; Символ D – 0,15; Символ E – 0,10; Символ F – 0,08; Символ G – 0,05; Символ H – 0,04; Символ I – 0,02. Общая сумма вероятностей равна 0,95 (это не влияет на алгоритм, главное – относительный порядок). Шаг 1. Составляем список вероятностей по возрастанию: I(0,02); H(0,04); G(0,05); F(0,08); E(0,10); D(0,15); C(0,16); B(0,17); A(0,18). ...