__牛客网

首页 > 试题广场 >

[问答题]

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

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

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

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

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：

0条回答 0收藏 33浏览

扫一扫，把题目装进口袋