前缀码中任一字符的0-1编码都不是其他字符的前缀
举一反三
- 中国大学MOOC: 前缀码中任一字符的0-1编码都不是其他字符的前缀
- 前缀码中任一字符的0-1编码都不是其他字符的前缀 A: 正确 B: 错误
- 任一字符的编码都不是另一个字符的编码的前缀，这种编码方式称为_________
- 若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集（字符个数≥2）的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题： 1）哪种数据结构适宜保存上述具有前缀特性的不等长编码？ 2）基于你所设计的数据结构，简述从0/1串到字符串的译码过程。 3）简述判定某个字符集的不等长编码是否具有前缀特性的过程。 【2020全国硕士研究生招生考试计算机学科专业基础试题】
- 哈夫曼编码的特点之一是任意一个字符的编码不是其他字符编码的前缀部分。