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

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

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

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

计算步骤：

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

 

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

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

3、 观察最后的数16和45，14<16<25  ;  16<25<45 ； 可以知道，45暂时先不考虑，可得

 4、此时发现45无论放在哪里，都不符合二叉树原则，则将25与30进行相加。

 

5、此时，可以将45拿出来进行考虑；45<55，则：

 

6、按照左0右1在路径上标注，这就是我们最后得出的霍夫曼编码图了（画得有点丑，望谅解）

 7、最后，根据题目要求求出编码“ 110001001101 ”的对应的字符序列，并根据答案进行分析，110001001101中： f(1100) a(0) c(100) e(1101) 。故选择C