Определите правильную последовательность этапов работы алгоритма Хаффмана:

1. символы алфавита сортируются по вероятности их появления в тексте
2. два символа с минимальными вероятностями появления последовательно объединяются в новый составной символ, при этом их вероятности суммируются
3. строится дерево, каждый узел которого имеет суммарную вероятность всех узлов, находящихся ниже неговыполняется новая сортировка
4. задаются коды к вершинам, с учетом направления к узлам (например, направо – 1, налево – 0)

Другие предметы Колледж Алгоритмы сжатия данных проектирование систем обработки данных алгоритм Хаффмана этапы работы алгоритма большие данные обработка больших данных сортировка символов по вероятности составные символы построение дерева кодирование узлов вероятности символов Новый