JT文件格式：建築huffman樹

我想讀取JT文件。 JT文件可能具有使用霍夫曼算法進行壓縮的信息。我在構建霍夫曼樹時遇到了問題。當兩個符號具有相同的頻率時，實現中存在一個模糊性，這取決於我們在節點之間使用的比較，順序可能不同並導致樹的某些分支反轉。所以我無法建立合適的霍夫曼樹。有沒有人提前面對過這個問題？有沒有解決方法？JT文件格式：建築huffman樹

來源

2011-07-21 Isentropic

[此文件類型]（http://en.wikipedia.org/wiki/JT_%28visualization_format%29）？如果是這樣，請編輯您的問題並添加鏈接。 – genpfault

@genpfault done – Isentropic

什麼比較？你的意思是你對樹的詞性順序有問題嗎？你能再詳細一點嗎？ – Bytemain

當我試圖爲JT實現解析器時，我遇到了同樣的問題。沒有得到解決方案。我也嘗試聯繫西門子的一些人，但沒有得到解決方案。如果沒有西門子公司的進一步信息，這是不明確的。規範本身並沒有幫助。但我認爲霍夫曼是在最新的JT Spec中輟學的。

來源

2011-08-18 16:15:30 jtreader

今天我正在看這個問題的工作。在他們的示例代碼中，這個打破平局似乎取決於HeapVector類的行爲。自然，規範並沒有說明這個類如何表現。我即將編寫一個優先隊列，以查看我是否可以想出與我正在查看的JT文件相匹配的行爲... – Sol

JT文件格式：建築huffman樹

回答

相關問題