圖2　自適應(yīng)哈夫曼解碼流程

　　幾點(diǎn)說明：
　　(1) 所謂交換結(jié)點(diǎn)，是指交換以該結(jié)點(diǎn)為根結(jié)點(diǎn)的二叉樹(假設(shè)該結(jié)點(diǎn)有二叉樹)；
　　(2) 葉子結(jié)點(diǎn)重量就是該字符已經(jīng)出現(xiàn)的次數(shù)，空葉結(jié)點(diǎn)的重量可以理解為字母表中尚未出現(xiàn)的字符出現(xiàn)的次數(shù)(因?yàn)槠渲亓繛?)。
3　自適應(yīng)哈夫曼數(shù)據(jù)壓縮與解壓的實(shí)際效果
　　我們選擇了幾種類型的數(shù)據(jù)文件進(jìn)行了測(cè)試，對(duì)于波形數(shù)據(jù)壓縮率為40%左右，報(bào)表數(shù)據(jù)壓縮率為50%左右，C語言源文件壓縮率為60%～70%。顯而易見，其效果對(duì)電力系統(tǒng)數(shù)據(jù)通信起到了很大作用，使通信時(shí)間大大縮短。
4　結(jié)論
　　電力系統(tǒng)信息數(shù)據(jù)有其自身的特征，可采用不同的方法。本文介紹的壓縮與解壓方法是一種無損壓縮(即解壓后使信號(hào)完全復(fù)原)，通用性強(qiáng)，幾乎適用于任何類型的數(shù)據(jù)，因而有廣泛的應(yīng)用前景。