Appearance
任一个字符的编码都不是其它字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥2)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:
(1) 哪种数据结构适宜保存上述具有前缀特性的不等长编码?
(2) 基于你所设计的数据结构,简述从0/1串到字符串的译码过程。
(3) 简述判定某字符集的不等长编码是否具有前缀特性的过程。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:前缀编码与二叉树:设计数据结构实现编码/译码并判断是否为前缀编码
提示:可在可视化区直接操作播放、步进、修改参数