• 实验目的

熟悉唯一可译码判决准则，掌握字符串处理程序的设计和调试技术。

• 实验要求

已知：信源符号个数r、码字集合C。 输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入。 输出：判决（是唯一可译码/不是唯一可译码）。

• 实验原理

1、考查中所有的码字，若 是 的前缀，则将相应的后缀作为一个尾随后缀码放入集合 中；

2、考察和 两个集合，若 是 的前缀或 是 的前缀，则将相应的 后缀作为尾随后缀码放入集合 中；

3、 即为码的尾随后缀集合；

4、若中出现了 中的元素，算法终止，返回假（ 不是唯一可译码）；否则若 中没有出现新的元素，则返回真。