下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“ 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
