赫夫曼編碼本程序實現了使用赫夫曼編碼壓縮數據;輸入一串字符串sourceCode——為方便理解,暫時要求字符串只包含大寫字母和空格,如果你愿意,
很容易就可以推廣到所有的字符——計算出字符串中各個字母的權重,然后對其進行赫夫曼編碼,輸出赫夫曼樹。
將赫夫曼樹的葉子結點存儲到有序二叉樹中,輸出原字符串經壓縮后得到的用 0 和 1 表示的新字符串destCode;
然后利用赫夫曼樹將字符串destCode進行譯碼,得到目標字符串objCode,比較objCode和sourceCode,發現完全一樣!
編碼譯碼成功!
標簽:
sourceCode
編碼
程序
數據
上傳時間:
2013-12-23
上傳用戶:sevenbestfei