霍夫曼編碼的簡單介紹

霍夫曼編碼，是一種可以根據字符出現頻率給其賦予編碼定義的編碼方式。也因其編碼方式的奇特，故此擁有了最佳編碼的稱號。 那麼這種編碼方式的優點在哪裏呢？ 霍夫曼編碼所形成的碼字不是唯一的，但編碼效率是唯一的。在對最小的兩個概率符號賦值時，通常規定爲大的爲「1」、小的爲「0」，當然反之也可以。而如果兩個符號的出現概率相等時，排列時無論哪個在前都無關緊要，所以哈夫曼所構造的碼字不是唯一的。但對於同一個信息

>>阅读原文<<