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

Для построения таблицы частот необходимо подсчитать количество вхождений каждого символа в данной фразе:

• символ "о" встречается 4 раза
• символ "с" встречается 2 раза
• символ "и" встречается 2 раза
• символ "п" встречается 2 раза
• символ "х" встречается 2 раза
• символ "а" встречается 2 раза
• символ "р" встречается 2 раза
• символ "с" встречается 1 раз
• символ "м" встречается 1 раз

Теперь построим дерево Хаффмана:

1. Объединяем символы с наименьшей частотой: "м" и "с" (1+1 = 2)
2. Получаем новый узел с частотой 2: "мс"
3. Объединяем символы с наименьшей частотой: "р" и "а" (2+2 = 4)
4. Получаем новый узел с частотой 4: "ра"
5. Объединяем символы с наименьшей частотой: "х" и "и" (2+2 = 4)
6. Получаем новый узел с частотой 4: "хи"
7. Объединяем символы с наименьшей частотой: "ра" и "п" (4+2 = 6)
8. Получаем новый узел с частотой 6: "рап"
9. Объединяем символы с наименьшей частотой: "осип" и "хи" (4+4 = 8)
10. Получаем новый узел с частотой 8: "осипхи"
11. Объединяем символы с наименьшей частотой: "рап" и "осипхи" (6+8 = 14)
12. Получаем новый узел с частотой 14: "рапосипхи"
13. Объединяем символы с наименьшей частотой: "мс" и "а" (2+2 = 4)
14. Получаем новый узел с частотой 4: "мса"
15. Объединяем символы с наименьшей частотой: "мса" и "рапосипхи" (4+14 = 18)
16. Получаем новый узел с частотой 18: "мсарапосипхи"

Теперь можем построить таблицу кодов для каждого символа:

• "м" - 00
• "с" - 01
• "а" - 100
• "р" - 101
• "п" - 110
• "о" - 1110
• "х" - 1111
• "и" - 1100

Таким образом, сжатая фраза будет выглядеть следующим образом: "1110 01 1111 1100, 101 1110 01 1110".