给定完整的频率集,是否存在一种实用的方法来并行化霍夫曼树的构造?

时间:2018-10-21 03:01:56

标签: multithreading parallel-processing huffman-code

我正在开发一个小型Java程序,该程序使用Huffman编码压缩文本文件,我只是想知道是否有人可以为我指出有关Huffman树构造并行化的正确方向。

进行编辑以补充说,我已经进行了一些研究,但是在并行化霍夫曼树方面似乎没有很多东西,而且我发现所发现的内容在数学上有些陈旧或超出我的理解。

1 个答案:

答案 0 :(得分:0)

您可以在Google上搜索并找到实现方法。 (请注意,“超出您的理解范围”是通过研究文献解决的暂时状态。)但是实际上,没有必要。霍夫曼码的生成通常只占压缩时间的一小部分。

您是否已对代码进行了配置,以查看您是否在询问正确的问题?