ДЗ по информатике Постройте дерево Хаффмана для любых двух фраз из списка ниже:

1) Не руби дрова на траве двора.

2) Прецедент с претендентом.

3) Течёт речка, печёт печка.

Предыдущий
вопрос Следующий
вопрос

Для фразы "Не руби дрова на траве двора":

1. Частоты символов
- Н:
- е:
- :
- р:
- у:
- б:
- и:
- д:
- о:
- в:
- а:
- т:
- я:
- є:
2. Строим дерево Хаффмана
_________
/
: 6 _____________
/
: 3 ________
/
: 2 _________
/
: 2 _________
/
: 1 ____________
/
: 1 _______
/
: 1 ___________
/
: 1 ______
/
Н: 2 е:
3. Кодирование символов
- Н: 1
- е: 1
- :
- р: 11
- у: 110
- б: 1101
- и: 11010
- д: 11010
- о: 1101
- в: 11001
- а: 11001
- т: 11000
- я: 11000
- є: 110000

Для фразы "Прецедент с претендентом":

1. Частоты символов
- П:
- р:
- е:
- ц:
- д:
- н:
- т:
- :
- с:
- пр:
- те:
- не:
- то:
- м:
2. Строим дерево Хаффмана
_________
/
: 20 _______________
/
: 9 ____________
/
: 4 _____________
/
: 2 _____________
/
: 1 ______
/
П: 1 ________
/
ц: 1 _______
/
с: 1 _______
/
пр: 1 ______
/
то: 1 ___________
/
прете: 1 __________________
/
цедент: 1 ________
/
р: 3 _____
/
е: 5 ____
/
д: 1 т:
3. Кодирование символов
- П: 0000
- р: 10
- е: 11
- ц: 0000
- д: 0001
- н: 10
- т: 11
- : 00
- с: 0001
- пр: 00000
- те: 00011
- не: 00010
- то: 00010
- м: 000111