问答题
什么是前缀编码?举例说明如何利用二叉树来设计二进制的前缀编码。【中山大学1999三、1(3分)】
【正确答案】正确答案:前缀码是一编码不是任何其他编码前缀的编码。例如,0和01就不是前缀码,因为编码0是编码01的前缀。顺便说明,仅从编码来看,0和01是前缀码,但因历史的原因,它不被称为前缀码,而是把一编码不是另一编码前缀的编码称为前缀码。利用二叉树可以构造前缀码,例如,以A,B,C,D为叶子可构成二叉树,将左分支解释为0,右分支解释成1,从根结点到叶子结点的0、1串就是叶子的前缀码。用哈夫曼树可构造出最优二叉树,使编码长度最短,称为哈夫曼编码。
【答案解析】