问题
单项选择题
关于编码有下述说法:
①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。
②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。
⑧不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是()。
A.①③④⑥
B.②④⑥
C.②③④⑥
D.①④⑥
答案
参考答案:B
解析:
前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀,类似地,后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的,②是正确的。存在既是前缀编码又是后缀编码的编码,比如01、10、111,因此③是错的。哈夫曼编码属于前缀编码,其对应的哈夫曼树没有度为1的结点,因此哈夫曼树是正则二叉树。于是④、⑥正确,⑤错误。