定长编码以及Huffman编码相关考题

已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为

字符	a	b	c	d	e	f
频率（%）	45	13	12	16	9	5

按照定义：

若码长为n，一个二进制能用0和1表示两个字符，那么n个二进制位能表示的字符个数为，

设文件中出现的字符个数为m,要使编码能表示出m个字符，则有>= m；

第一个空：

这里有abcdef六个字符，那么m=6，显然n只有为3时满足条件。码长为3

第二个空：

根据题目给的频率来构建Huffman树

此时可见f的编码是1100，a是0，c是100，e是1101

所以face的编码就是110001001101