字符串“阿裏巴巴”的二進制霍夫曼編碼是什麽

根據字符出現頻率構建的加權二叉樹決定了每個字符的編碼。首先我們統計壹下“阿裏巴巴”每個字符的出現頻率:a-3，b-2，l-1，i-1。從出現的頻率來看，我們有下面的哈夫曼二叉樹:

每個字符對應的代碼是:

所以最後“阿裏巴巴”整串的編碼是0 100 1 11 01 01 01 00。也就是說，字符串的二進制霍夫曼編碼數是13。

上一篇:python中的字典用什麽括號？

下一篇:神奇代碼島怎麽獲得稀有皮膚