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

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

Сначала представим частоты символов в виде таблицы:

Построим дерево Хаффмана:

1. Объединим два символа с наименьшими частотами: 'о' (1) и 'н' (1). Создадим новый узел с частотой 2. Обозначим левую ветвь как 0, правую как 1.
2. Объединим 'е' (1) с новым узлом (о+н) (2). Создадим новый узел с частотой 3.
3. Теперь у нас есть: '-' (3), 'у' (2), 'с' (2), 'ы' (2) и (е+о+н) (3). Объединим 'у' (2) и 'с' (2), получим узел с частотой 4.
4. Объединим 'ы' (2) с '-' (3), получим узел с частотой 5.
5. Объединим (е+о+н) (3) c (у+с) (4), получим узел с частотой 7.
6. Объединим (ы + '-') (5) c (е+о+н+у+с) (7), получим корень дерева с частотой 12.

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

1. '-': 01
2. 'у': 110
3. 'с': 111
4. 'ы': 00
5. 'о': 100
6. 'н': 101
7. 'е': 10

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

Ответ: Кодовые последовательности для каждого символа определены в таблице выше.