多元Huffman樹——對BMP灰度圖像進行n元哈夫曼編碼

在剛剛結束的信息論與編碼的課程設計中，我選了對灰度圖像進行N元哈夫曼編碼這道題。一開始覺得不就是一個哈夫曼樹的構建嗎有什麼難的，數據結構裏早就學過了，應該一兩個小時就可以寫完，但是事實上遇到的問題遠遠超過我的想象，N元哈夫曼編碼寫了兩天才勉勉強強實現了編碼和譯碼的功能。嗯我知道如果搜博客搜到了我的博客，肯定是衝着代碼去的，沒錯我自己 搜行博客的時候也是抱着這種心態，但是直接抄代碼是不好的習慣，在貼

>>阅读原文<<