2021年下半年软件设计师上午真题答案及解析（六）

51、已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则该文件中字符a和c的码长分别为(1)。若采用Huffman编码，则字序列 “110001001101” 的编码应为(2)。

(1)
A、1和3
B、1和4
C、3和3
D、3和4
(2)
A、face
B、bace
C、acde
D、fade
参考答案：A、A
答案解析：
哈夫曼编码的基本思想为：循环地选择具有最低频率的两个结点，生成一棵子树，直至形成树。

前缀码：对每一个字符规定一个0,1串作为其代码，并要求任一字符的代码都不是其它字符代码的前缀，这种编码称为前缀码。比如：01，001，011就不满足前缀码的性质，因为011中包含01。而哈夫曼编码必须要满足前缀码的性质，否则会导致译码的时候出现多种译码方式，违背的唯一性准则。