下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“ 110001001101 ”的对应的字符序列为（）。

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“ 110001001101 ”的对应的字符序列为（）。

A:bad          B:bee          C:face          D:bace

本题是要求求编码“ 110001001101 ”的对应的字符序列

计算步骤：

1、先找出最小频率的两个数值，之后进行相加。

 

2、继续找出最小的两个数

此时发现，12<14，13<14，遵循左小右大原则，可得

3、 观