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

Для построения кода Хаффмана необходимо создать дерево, где наименьшая частота будет иметь наименьшее количество бит, а наибольшая - наибольшее количество бит.

1. Объединяем два наименьших узла: 1 (о) и 1 (н), получаем 2.
2. Объединяем два наименьших узла: 1 (е) и 2 (2), получаем 3.
3. Объединяем два наименьших узла: 2 (с) и 2 (ы), получаем 4.
4. Объединяем два наименьших узла: 2 (у) и 3 (3), получаем 5.
5. Объединяем два оставшихся узла: 4 (4) и 5 (5), получаем 9.

Теперь строим коды Хаффмана для каждого символа:

• у - 0
• с - 10
• ы - 11
• о - 100
• н - 101
• е - 110

Таким образом, фраза "у осы не усы" сжимается в "0 100 10 11 101 100 0 11".