JT文件格式:构建霍夫曼树

时间:2011-07-21 12:35:38

标签: algorithm tree compression huffman-code

我正在尝试阅读JT文件。 JT文件可以具有通过使用霍夫曼算法压缩的信息。 我在建造霍夫曼树时遇到了问题。 当两个符号具有相同的频率时,实现中存在模糊性,这取决于我们在节点之间使用的比较,顺序可能不同并且导致树的一些分支的反转。 所以我无法建立适当的霍夫曼树。 有人先前遇到过这个问题吗? 对此有什么解决方案吗?

1 个答案:

答案 0 :(得分:0)

当我尝试为JT实现解析器时,我遇到了同样的问题。没有得到解决方案。 我也尝试联系西门子的一些人,但没有得到解决方案。如果没有西门子提供的进一步信息,就会出现模糊不清的问题。只有规范没有帮助。 但我认为霍夫曼在最新的JT Spec中退出了。