Определите правильную последовательность этапов работы - Ответ на вопрос по ПСОБД №1023247
-42%
Вопрос
Определите правильную последовательность этапов работы алгоритма Хаффмана:- 1 символы алфавита сортируются по вероятности их появления в тексте
- 2 два символа с минимальными вероятностями появления последовательно объединяются в новый составной символ, при этом их вероятности суммируются
- 3 строится дерево, каждый узел которого имеет суммарную вероятность всех узлов, находящихся ниже него
- 4 выполняется новая сортировка
- 5 задаются коды к вершинам, с учетом направления к узлам (например, направо – 1, налево – 0)
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
