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

第 132 题 / 共 152 题

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

🎉

回答正确！

你真棒！

📝 题目解析

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

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

【答案】B