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

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

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

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

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

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

1. Частоты символов:
- Н: 2
- е: 2
- : 6
- р: 3
- у: 1
- б: 1
- и: 1
- д: 2
- о: 2
- в: 1
- а: 3
- т: 1
- я: 1
- є: 1
2. Строим дерево Хаффмана:
_________.
/ \
: 6 _____________.
/ \
: 3 ________.
/ \
: 2 _________.
/ \
: 2 _________.
/ \
: 1 ____________.
/ \
: 1 _______.
/ \
: 1 ___________.
/ \
: 1 ______.
/ \
Н: 2 е: 2
3. Кодирование символов:
- Н: 11
- е: 10
- : 0
- р: 111
- у: 1100
- б: 11011
- и: 110101
- д: 110100
- о: 11010
- в: 110011
- а: 110010
- т: 110001
- я: 110000
- є: 110000

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

1. Частоты символов:
- П: 1
- р: 3
- е: 5
- ц: 1
- д: 1
- н: 3
- т: 3
- : 2
- с: 1
- пр: 1
- те: 1
- не: 1
- то: 1
- м: 1
2. Строим дерево Хаффмана:
_________.
/ \
: 20 _______________.
/ \
: 9 ____________.
/ \
: 4 _____________.
/ \
: 2 _____________.
/ \
: 1 ______.
/ \
П: 1 ________.
/ \
ц: 1 _______.
/ \
с: 1 _______.
/ \
пр: 1 ______.
/ \
то: 1 ___________.
/ \
прете: 1 __________________.
/ \
цедент: 1 ________.
/ \
р: 3 _____.
/ \
е: 5 ____.
/ \
д: 1 т: 3
3. Кодирование символов:
- П: 00000
- р: 101
- е: 110
- ц: 00001
- д: 00010
- н: 100
- т: 111
- : 001
- с: 00011
- пр: 000001
- те: 000110
- не: 000101
- то: 000100
- м: 000111