求效率首先要求得信號的熵,也就是最小的編碼長度,比如是2.3,然後再求霍夫曼碼的平均編碼長度(各個概率和碼位相乘再求和)比如是2.7,那麽效率就是0.85。
霍夫曼編碼的編碼效率,我想可以用壓縮率來表示吧。隨機選取壹段字符,計算其編碼長度為 n。再對其用霍夫曼編碼,得到長度為 m。於是 m/n 就是壓縮率。
霍夫曼編碼是變長編碼,思路:對概率大的編的碼字短,概率小的編的碼字長,這樣壹來所編的總碼長就小,這樣編碼效率就高。
擴展資料:
在計算機數據處理中,霍夫曼編碼使用變長編碼表對源符號(如文件中的壹個字母)進行編碼,其中變長編碼表是通過壹種評估來源符號出現機率的方法得到的,出現機率高的字母使用較短的編碼,反之出現機率低的則使用較長的編碼,這便使編碼之後的字符串的平均長度、期望值降低,從而達到無損壓縮數據的目的。
百度百科-霍夫曼編碼