有没有一种实用的方法可以并行化霍夫曼树的构造,给定完整的频率集?



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

编辑补充一点,我已经做了一些研究,但似乎没有太多关于并行霍夫曼树的研究,而且我发现的东西有些过时,或者超出了我的理解,数学上。

你可以用谷歌搜索它并找到方法。(请注意,"超出你的理解"是通过研究文献解决的暂时状态。然而,在实践中没有必要。霍夫曼码的生成通常只是压缩时间的一小部分。

您是否分析了您的代码,看看您是否提出了正确的问题?

最新更新