唯一可逆码
学院：数学与物理学院 班级：123112 指导老师：余林琛 姓名：冯靖钊
实验一 唯一可译码判决准则
一．实验内容
编程实现唯一可译码的判决准则―――Sardinas－Patterson算法 二、实验环境
1. 计算机
2. Windows 2000 或以上 3. VC++ 6.0 三、实验目的
1. 进一步熟悉唯一可译码判决准则； 2. 掌握VC开发环境的使用；
3. 掌握C语言编程（尤其是字符串处理） 四、实验要求
1. 提前预习实验，认真阅读实验原理。
2. 认真高效的完成实验，实验过程中服从实验室管理人员以及实验指导老
师的管理。 3. 认真填写实验报告。
五、实验原理
1. 算法流程
输入码字集合X0 for 所有Wi，Wj∈X0 if 码字Wi 是码字Wj 的前缀， 即将相应的后缀作为一个尾随后缀放入新集合X1 end if end for for 所有Wi∈X0 for 所有Wj∈ Xn－1 if Wi 是Wj 的前缀， 即将相应的后缀作为一个尾随后缀放入新集合Xn中 else if Wj是Wi的前缀， 即将相应的后缀作为一个尾随后缀放入 新集合Xn中 end if end for end for 构造尾随后缀集合X←Xi if 有码字Wi∈X0，Wi∈X，则非唯一可译码 六．实验结果
六．流程图
如果 c[i]=d[i]= ’ Y ’/0 N Y
如果c[i]=’/0’,将d的剩余部分放入尾随后缀集合 开始 输入两个要计算 尾随后缀的字符i=0 比较c[i]、d[i] N Y
如果d[i]=’/0’,将c的剩余部分放入尾随后缀集合 N 如果 c[i]=d[i] N Y
i++； break
七．实验结果
八．实验心得
通过学习唯一可逆码，了解了其判断的方法，并对唯一可逆码的的知识有了进一步的了解。