C++實現哈夫曼編碼--構建哈夫曼編碼樹

     哈夫曼編碼分爲動態和靜態之分。靜態哈夫曼編碼須要統計和計算每一個字段的權重(好比文本'A'字母出現的次數),效率會很低,特別是壓縮大文件,基本是不現實的。只是,理解靜態哈夫曼編碼是基礎,理解壓縮和解壓思想。算法      本文使所使用的算法和構建思路跟咱們一般的數據結構和算法書本里面的介紹思路是一致的,這個思路也是最原始和直觀的,比較容易理解,本質上是一個經典的貪心算法例子。就是每次從各
相關文章
相關標籤/搜索