若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集（字符个数≥2）的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题： 1）哪种数据结构适宜保存上述具有前缀特性的不等长编码？ 2）基于你所设计的数据结构，简述从0/1串到字符串的译码过程。 3）简述判定某个字符集的不等长编码是否具有前缀特性的过程。 【2020全国硕士研究生招生考试计算机学科专业基础试题】
举一反三
- 任一字符的编码都不是另一个字符的编码的前缀，这种编码方式称为_________
- 关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ⑧不存在既是前缀编码又是后缀编码的编码。 ④哈夫曼编码属于前缀编码。 ⑤哈夫曼编码属于后缀编码。 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是（）。 A: ①③④⑥ B: ②④⑥ C: ②③④⑥ D: ①④⑥
- 前缀码中任一字符的0-1编码都不是其他字符的前缀
- 任一个字符的编码都不是另一个字符的编码的前缀，这种编码称做前缀编码。（ ）
- 中国大学MOOC: 前缀码中任一字符的0-1编码都不是其他字符的前缀