2011-07-21 13 views
2

JTファイルを読み込もうとしています。 JTファイルには、ハフマンアルゴリズムを使用して圧縮された情報が含まれている場合があります。 ハフマンツリーを構築中に問題が発生しています。 2つのシンボルが同じ周波数を持つときに発生する実装にはあいまいさがあります。これは、ノード間での比較によって、順序が異なる可能性があり、ツリーのいくつかの分岐の反転につながります。 私は適切なハフマンツリーを構築することができません。 この問題に直面した人は誰ですか? これには解決策はありますか?JTファイル形式:ビルドハフマンツリー

+0

[このファイルタイプ](http://en.wikipedia.org/wiki/JT_%28visualization_format%29)?その場合は、質問を編集してリンクを追加してください。 – genpfault

+1

@genpfault done – Isentropic

+0

どのような比較ですか?あなたは木の字句順に問題があるのですか?もう少し詳しく説明できますか? – Bytemain

答えて

0

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

+0

私は仕事のために今日この問題を正確に見ています。サンプルコードでは、このタイブレークは 'HeapVector'クラスの動作に依存するように見えます。もちろん、このクラスはこのクラスの動作については何も言わない。私は、私が見ているJTファイルと一致する振る舞いを思い付くことができるかどうかを見るために優先待ち行列を書くつもりです... – Sol