JT文件格式:构建huffman树

Question

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

Answer 1

我在尝试为JT实现解析器时遇到过同样的问题。没有得到解决方案。我也试着联系西门子的一些人，但没有得到解决方案。如果没有西门子提供的进一步信息，就无法解决这个模棱两可的问题。规格本身并没有帮助。但是我认为霍夫曼在最新的JT规格中被淘汰了。