Есть ли практический способ распараллелить построение дерева Хаффмана, учитывая полный набор частот? - PullRequest
0 голосов
/ 21 октября 2018

Я работаю над небольшой программой на Java, которая сжимает текстовые файлы с использованием кодирования Хаффмана, и мне просто интересно, может ли кто-нибудь указать мне правильное направление относительно распараллеливания построения дерева Хаффмана.

Редактирование вдобавим, что я провел некоторое исследование, но, похоже, не существует большого количества параллелизации деревьев Хаффмана, и то, что я обнаружил, является несколько архаичным или просто непостижимым с математической точки зрения.

1 Ответ

0 голосов
/ 21 октября 2018

Вы можете погуглить и найти способы сделать это.(Обратите внимание, что «за пределами вашего понимания» - это временное состояние, разрешаемое изучением литературы.) Однако на практике в этом нет необходимости.Генерация кодов Хаффмана - это, как правило, небольшая часть времени сжатия.

Профилировали ли вы свой код, чтобы увидеть, если вы даже задаете правильный вопрос?

...