首页
题库
面试
求职
学习
竞赛
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
[问答题] 若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现有某字符集(字符个数≥2)的不等长编码,每个字符的编码均为二进制的 0、1 序列,最长为 L位,且具有前缀特性。请回答下列问题: (1)哪种数据结构适宜保存上述具有前缀特性的不等长编码? (2)基于你所设计的数据结构,简述从 0/1 串到字符串的译码过程。 (3)简述判定某字符集的不等长编码是否具有前缀特性的过程。
我要答题
回首页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题