(10分)若任一个字符的编码都不是其他字符编码的前缀,则称这种编码具有前缀特性。现
有某字符集(字符个数≥2)的不等长编码,每个字符的编码均为二进制的0,1序列,最长为
L位,且具有前缀特性。请回答下列问题:
(1)哪种数据结构适宜保存上述具有前缀特性的不等长编码?
(2)基于你所设计的数据结构,简述从0/1串到字符串的译码过程。
(3)简述判定某字符集的不等长编码是否具有前缀特性的过程。
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
