8.【2022年第7题】假设字母表 {a, b, c, d, e } 在字符串出现的频率分别为 10%、15%、30%、16%和29%,若使用哈夫曼编码方式对字母进行不定长的二进制编码,则字母d的编码长度为( )位。
别灰心,再试一次!
【解析】根据频率建立的二叉树如图所示。
由二叉树可得d的编码长度是2位。【答案】B