返回主页

[数据结构 P2019] 若任一个字符的编码都不是其它字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥2)的

 
学习人数: 615
 
正确率: 100%
答案解析

题目描述
未通过

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

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

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

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


上一题
下一题
加入错题本
个人笔记
已有1条笔记

登录后提交答案


1 个回答 (点击展开回答)