algorithm - JT 文件格式：构建哈夫曼树

Question

我正在尝试读取JT文件。JT 文件可能包含使用 Huffman 算法压缩的信息。我在构建霍夫曼树时遇到了问题。当两个符号具有相同的频率时，实现中会出现歧义，这取决于我们在节点之间使用的比较，顺序可能不同，并导致树的某些分支倒置。所以我无法建立正确的霍夫曼树。以前有人遇到过这个问题吗？有什么解决办法吗？

Answer 1

当我尝试为 JT 实现解析器时，我遇到了同样的问题。没有得到解决方案。我也尝试联系西门子的一些人，但没有得到解决方案。如果没有西门子提供的进一步信息，则存在无法解决的歧义。单独的规范没有帮助。但我认为霍夫曼在最新的 JT Spec 中被淘汰了。