Дана фраза: «у осы не усы». Необходимо сжать эту фразу с помощью кода Хаффмана. Таблица частот уже построена: _ у с ы о н е 3 2 2 2 1 1 1 Определите кодовые последовательности для каждого символа соответственно коду Хаффмана. Приведите полное решение

Шаг 1. Создаем дерево Хаффмана, объединяя символы с наименьшей частотой:

1. объединяем символы "о" и "н" с частотами 1 и 1, получаем узел с частотой 2
2. объединяем символы "е" и узел с частотой 2, получаем узел с частотой 3
3. объединяем символы "у" и "с" с частотами 2 и 2, получаем узел с частотой 4
4. объединяем узел с частотой 3 и узел с частотой 4, получаем корневой узел с частотой 7

Шаг 2. Присваиваем коды символам:

• "у" - 0
• "с" - 10
• "ы" - 110
• "о" - 1110
• "н" - 1111
• "е" - 1110

Таким образом, кодовые последовательности для каждого символа будут следующими:

• "у" - 0
• "с" - 10
• "ы" - 110
• "о" - 1110
• "н" - 1111
• "е" - 1110

Фраза "у осы не усы" в сжатом виде будет выглядеть как "0111011110110110110110".