哈夫曼編碼怎麼求

哈夫曼編碼又稱霍夫曼編碼，是一種編碼方式，哈夫曼編碼是可變字長編碼的一種。哈夫曼1952年提出一種編碼方法，該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字，有時稱之為最佳編碼，一般就叫做霍夫曼編碼。在變字長編碼中，如果碼字長度嚴格按照對應符號出現的概率大小逆序排列，則其平均碼字長度為最小，赫夫曼編碼的具體方法先按出現的概率大小排隊，把兩個最小的概率相加，作為新的概率 和剩餘的概率重新排隊，再把最小的兩個概率相加，再重新排隊，直到最後變成1。每次相 加時都將0和1賦與相加的兩個概率，讀出時由該符號開始一直走到最後的1。