我正在尝试阅读 JT文件。 JT 文件可能包含使用霍夫曼算法压缩的信息。 我在构建霍夫曼树时遇到了问题。 当两个符号具有相同的频率时，实现中会出现歧义，这取决于我们在节点之间使用的比较，顺序可能不同，并导致树的某些分支反转。 所以我无法构建合适的霍夫曼树。 有没有人早些时候遇到过这个问题？ 有解决办法吗？
最佳答案
当我尝试为 JT 实现解析器时，我遇到了同样的问题。没有得到解决方案。 我也尝试联系西门子的一些人，但没有得到解决方案。如果没有西门子的进一步信息，就无法解决歧义。 Spec 本身并没有帮助。 但我认为霍夫曼在最新的 JT 规范中被淘汰了。
关于algorithm - JT 文件格式 : Building huffman tree，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6776139/