Skip to content

2020年 408 数据结构 第 42 题

数据结构2020年综合题8分

题目

任一个字符的编码都不是其它字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥2)的不等长编码,每个字符的编码均为二进制的0、1序列,最长为L位,且具有前缀特性。请回答下列问题:

(1) 哪种数据结构适宜保存上述具有前缀特性的不等长编码?

(2) 基于你所设计的数据结构,简述从0/1串到字符串的译码过程。

(3) 简述判定某字符集的不等长编码是否具有前缀特性的过程。

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数