Мне дали алфавит с его частотами, например:
e: 17,4
n: 9,78
j: 0,27
и так далее. На каждую букву алфавита. Мой вопрос:
Есть ли какая-нибудь программа/апплет, который генерирует дерево Хаффмана с этими заданными частотами? Единственные генераторы, которые я нашел, используют текст в качестве входных данных.
Может быть, у кого-то из вас есть идея! Большое спасибо!
Если у вас есть исходный код, который берет буквы, вычисляет их частоту, а затем применяет алгоритм Хаффмана, то вы можете просто удалить часть, которая вычисляет частоту, и использовать алгоритм Хаффмана непосредственно на частотах.
В противном случае вы можете написать алгоритм Хаффмана самостоятельно. Это один из самых простых и элегантных алгоритмов, поэтому каждый должен реализовать его самостоятельно хотя бы раз. Вы сортируете частоты и выбираете две самые низкие. Эти два символа соединяются как первая ветвь дерева. Повторно вставьте сумму частот в отсортированный список. Повторяйте, пока все символы не станут частью дерева.
