1
Q
最佳壓縮霍夫曼樹
A
回答
3
最基本的想法是添加兩個最小的節點,創建一個新的節點,該節點的值是其2個子節點的總和。
尊重此規則直到樹根保證產生的樹將是最優。
因此,你有沒有控制關於樹的形狀:它完全取決於字符的概率分佈。如果概率分佈看起來像斐波那契數列,它可能最終會變成一棵退化的樹(每級有一個分支)。
因此,使用預先設定的最大深度創建霍夫曼樹更復雜,並且需要打破始終添加2個最小節點的通常規則。由此產生的樹顯然不是最優的。
相關問題
- 1. 霍夫曼編碼 - 壓縮
- 2. 解壓壓縮串霍夫曼算法
- 3. Matlab - JPEG壓縮。霍夫曼編碼
- 4. 霍夫曼文本壓縮樹遍歷算法
- 5. 霍夫曼得到樹高
- 6. 霍夫曼樹混淆
- 7. 霍夫曼樹編碼
- 8. 霍夫曼樹:遍歷
- 9. 遍歷霍夫曼樹
- 10. 霍夫曼樹創建C++
- 11. 霍夫曼壓縮文件大小是否有最大限制?
- 12. 在Java中遍歷霍夫曼樹
- 13. R5RS Scheme,霍夫曼樹函數
- 14. 解決霍夫曼代碼樹
- 15. C++霍夫曼樹和指針
- 16. 壞霍夫曼碼?
- 17. 霍夫曼碼錶
- 18. 使用霍夫曼代碼壓縮文件的步驟
- 19. 使用霍夫曼編碼進行圖像壓縮
- 20. 窮人哈夫曼壓縮
- 21. 霍夫曼編碼錯誤
- 22. 霍夫曼編碼幫助
- 23. 反向霍夫曼算法?
- 24. 霍夫曼解碼子表
- 25. 霍夫曼解碼算法
- 26. 霍夫曼編碼C++
- 27. 如何生成這個霍夫曼樹(類似於二叉樹)
- 28. 字典霍夫曼壓縮算法是否有開放源代碼實現?
- 29. 在MATLAB中使用霍夫曼編碼進行灰度圖像壓縮
- 30. Java - 我的霍夫曼解壓縮拒絕解壓縮非文本文件(返回空文件)