algorithm - JTファイル形式：ハフマンツリーの構築

Question

JTファイルを読み込もうとしています。JTファイルには、ハフマンアルゴリズムを使用して圧縮された情報が含まれている場合があります。ハフマンツリーを構築しているときに問題が発生しました。ノード間で使用する比較によっては、2つのシンボルの頻度が同じ場合に発生する実装にあいまいさがあり、順序が異なる場合があり、ツリーの一部のブランチが反転します。そのため、適切なハフマンツリーを構築できません。誰かが以前にこの問題に直面したことがありますか？これに対する解決策はありますか？

Answer 1

JT のパーサーを実装しようとしたときに、同じ問題に直面しました。解決策が得られませんでした。また、シーメンスの何人かに連絡を取ろうとしましたが、解決策が得られませんでした。シーメンスからの追加情報がなければ解決できないあいまいさがあります。スペックだけでは役に立ちません。でも最新のJT仕様ではハフマンは脱落していると思います。