8.【2022年第7题】假设字母表 {a, b, c, d, e } 在字符串出现的频率分别为 10%、15%、30%、16%和29%,若使用哈夫曼编码方式对字母进行不定长的二进制编码,则字母d的编码长度为(  )位。

别灰心,再试一次!

💡 真题解析

【解析】根据频率建立的二叉树如图所示。

由二叉树可得d的编码长度是2位。

【答案】B