首先說一說經典霍夫曼編碼。
把符號按照出現概率排序，合併概率最小的兩項，為新的節點。然後重複排序、合併的步驟，直到只剩下乙個節點。最後，從根節點開始，向葉節點進行編碼。
改進後的霍夫曼編碼，不再是二進位制的。它可以是多進製，例如26進製。操作方法：
把符號按出現概率排序，合併概率最小的26項，為新的節點。然後重複這一過程，剩下的步驟與經典霍夫曼編碼相同。
應用：把漢語單字讀音的416音按26進製進行霍夫曼編碼，結果，像de,shi,yu這些概率高的讀音分配了較短的編碼；dia,den這些不常用的讀音分配較長的編碼。26進製對應鍵盤的26鍵，這樣就誕生了一種新的輸入法。
霍夫曼編碼
一 八卦 在 演算法為什麼這麼難？這篇部落格裡，劉未鵬講了乙個八卦 根據wikipedia的介紹，霍夫曼同學 當年還在讀ph.d，所以的確是 同學 而這個問題是坑爹的導師robert m.fano 給他們作為大作業的 fano自己和shannon合作給出了乙個suboptimal的編碼方案，為得不到...
霍夫曼編碼
給定乙個文字中出現的一組字元c，每個字元有其出現頻率freq，想構造字元的最優二進位制表示，即用來編碼整個文字的二進位制位最少 定長編碼 每個字元用相同長度的二進位制位數進行編碼，則每個字元的長度n必須滿足，2 n c 變長編碼 思想是賦予高頻字元短碼字，賦予低頻字元長碼字 編碼過程相對簡單，將表示...
霍夫曼編碼
霍夫曼編碼，或者也可以說哈夫曼編碼。它是一種編碼方式，是可變長編碼 vlc 的一種。準確來說，它是一種方法，什麼方法呢？這種方法，它完全依據字元出現的概率來構造異字頭的平均長度最短的碼字。哈夫曼編碼使用變成編碼表對源字元進行編碼，而這個變長編碼表是通過估算源字元出現的概率得到的。它有個特點，就是出現...