单选题 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码,则该文件中字符a和c的码长分别为 ( )。若采用Huffman编码,则字符序列110001001101”的编码应为 (作答此空)。
【正确答案】 A
【答案解析】根据题意构造哈夫曼树如下。6个字符的编码分别是:a:0,b:101 ,c:100 ,d:111, e:1101,f:1100