霍夫曼編碼器，霍夫曼編碼的編碼效率怎麼求？

1樓：網友

我有程式，可以發給你。

霍夫曼編碼的編碼效率怎麼求？

2樓：mono教育

求效率首先要求得訊號的熵，也就是最小的編碼長度，比如是，然後再求霍夫曼碼的平均編碼長度（各個概率和碼位相乘再求和）比如是，那麼效率就是。

霍夫曼編碼的編碼效率，我想可以用壓縮率來表示吧。隨機選取一段字元，計算其編碼長度為 n。再對其用霍夫曼編碼，得到長度為 m。於是 m/n 就是壓縮率。

霍夫曼編碼是變長編碼，思路：對概率大的編的碼字短，概率小的編的碼字長，這樣一來所編的總碼長就小，這樣編碼效率就高。

3樓：網友

霍夫曼編碼原理是什麼？

4樓：水果山獼猴桃

霍夫曼編碼是變長編碼，思路：對概率大的編的碼搏判字短，概率小的編的碼字長，這樣一來所編的總碼長就小，這樣歷銀念編碼效率就高。

上面那樣求是不對的，除非你這6個碼字是等概率的，各佔1/6。應該用對應的概率*其對應得碼長，再求和。

霍夫曼編碼計算過程

5樓：網友

霍夫曼編碼計算過程：無損資料壓縮的熵編碼。

在計算機資料處理中，霍夫曼編碼使用變長編碼表對源符號（如檔案中的乙個字母）進行編碼，其中變長編碼表是通過一種評估**符號出現機率的方法得到的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼之後的字串的平均長度、期望值降低，從而改凱臘達到無失真壓縮資料的目的。

例如，在英文中，e的出現機率最高，而z的出現概率則最低。當利用霍夫曼編碼對一篇英文進行壓縮時，e極有可能用乙個位元來表示，而z則可能花去25個位元（不是26）。用普通的表示方法時，每個英文字母均佔用乙個位元組，即8個比核滑特。

二者相比，e使用了一般編碼的1/8的長度，z則使用了3倍多。倘若我們能實現對於英文中各個字母出現概率的較準確的估算，就可以大幅度提高無失真壓縮的比例。

霍夫曼編碼歷史：

1951年，霍夫曼在麻省理工學院（mit）攻讀博士學位，他和修讀資訊理論課程的同學得選擇是完成學期報告還是期末考試。導師羅伯特·法諾（robert fano）出的學期報孫敏告題目是：查詢最有效的二進位編碼。

由於無法證明哪個已有編碼是最有效的，霍夫曼放棄對已有編碼的研究，轉向新的探索，最終發現了基於有序頻率二叉樹編碼的想法，並很快證明了這個方法是最有效的。霍夫曼使用自底向上的方法構建二叉樹，避免了次優演算法夏農-範諾編碼（shannon–fano coding）的最大弊端──自頂向下構建樹。

1952年，於**《一種構建極小多餘編碼的方法》（a method for the construction of minimum-redundancy codes）中發表了這個編碼方法。