唯一可译码判断准则

唯一可逆码

学院：数学与物理学院 班级：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

七．实验结果

八．实验心得

通过学习唯一可逆码，了解了其判断的方法，并对唯一可逆码的的知识有了进一步的了解。

本文来源：https://www.bwwdw.com/article/x715.html