2014 数据结构 前缀编码 选择题
第 6 题

5个字符有如下4种编码方案,不是前缀编码的是()。

A.01,0000,0001,001,1

B.011,000,001,010,1

C.000,001,010,011, 100

D.0,100,110,1110,1100

[tag_link]

正确答案:D

前缀编码 的定义是在一个字符集中,任何一个字符的编码都不是另一个字符 编码的前缀。选项 D 中编码 110 是编码 1100 的前缀,违反了前缀编码的规则,所以 D 不是前缀编码。