我正在开发一个小型Java程序,该程序使用Huffman编码压缩文本文件,我只是想知道是否有人可以为我指出有关Huffman树构造并行化的正确方向。
进行编辑以补充说,我已经进行了一些研究,但是在并行化霍夫曼树方面似乎没有很多东西,而且我发现所发现的内容在数学上有些陈旧或超出我的理解。
答案 0 :(得分:0)
您可以在Google上搜索并找到实现方法。 (请注意,“超出您的理解范围”是通过研究文献解决的暂时状态。)但是实际上,没有必要。霍夫曼码的生成通常只占压缩时间的一小部分。
您是否已对代码进行了配置,以查看您是否在询问正确的问题?