JT 文件格式：構建哈夫曼樹

Question

我正在嘗試讀取JT文件。 JT 文件可能包含使用 Huffman 算法壓縮的信息。 我在構建霍夫曼樹時遇到了問題。 當兩個符號具有相同的頻率時，實現中會出現歧義，這取決於我們在節點之間使用的比較，順序可能不同，並導致樹的某些分支倒置。 所以我無法建立正確的霍夫曼樹。 以前有人遇到過這個問題嗎？ 有什么解決辦法嗎？

Answer 1

當我嘗試為 JT 實現解析器時，我遇到了同樣的問題。 沒有得到解決方案。 我也嘗試聯系西門子的一些人，但沒有得到解決方案。 如果沒有西門子提供的進一步信息，則存在無法解決的歧義。 單獨的規范沒有幫助。 但我認為霍夫曼在最新的 JT Spec 中被淘汰了。