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

当前进度 132/152题 (86.8%)

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

😯

别灰心，再仔细想想！

💡 真题解析

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

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

【答案】B