实验一唯一可译码判决准则.pdfVIP

实验一唯一可译码判决准则

一、实验内容

编程实现唯一可译码的判决准则―――Sardinas－Patterson算法

二、实验环境

1.计算机

2.Windows2000或以上

3.VC++6.0

三、实验目的

1.进一步熟悉唯一可译码判决准则；

2.掌握VC开发环境的使用；

3.掌握C语言编程（尤其是字符串处理）

四、实验要求

1.提前预习实验，认真阅读实验原理。

2.认真高效的完成实验，实验过程中服从实验室管理人员以及实验指导老

师的管理。

3.认真填写实验报告。

五、实验原理

1.唯一可译码判决准则的原理参考书1的153页。

2.算法流程

输入码字集合X

0

for所有W，W∈X

ij0

if码W是码W的前缀，

ij