霍夫曼編碼舉例

霍夫曼編碼舉例 1. 僞代碼 2. 樹形圖 3. 正確性 霍夫曼設計了一個貪新算法來構造最優前綴碼, 稱爲霍夫曼編碼. 所謂前綴碼, 即沒有任何碼字是其他碼字的前綴. 每個字符用一個唯一的二進制串表示,稱爲碼字 滿樹不一定唯一,但是用霍夫曼的方式可以找到這樣一個樹 引理: 令C爲一個字母表,其中每個字母c屬於C都有一個頻率c.freq 令x和y是C中頻率最低的兩個字符. 那麼存在C的一個最優前綴碼

>>阅读原文<<