资源简介
已知:心愿符号个数r、码字集合C
算法:
1、考查C中所有的码字,若 是 的前缀,则将相应的后缀作为一个尾随后缀码放入集合 中;
3、 即为码C的尾随后缀集合;
4、若F中出现了C中的元素,则算法终止,返回假(C不是唯一可译码);否则若F中没有出现新的元素,则返回真。
要求:
1、 使用的编程:C++;
2、 输入:任意的一个码,码字个数和每个具体的码字在运行时从键盘输入。
3、 输出:判决(是唯一可译码/不是唯一可译码)。
4、 源程序格式整齐清晰,注释简单明了。
评论
共有 条评论