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

精 实验一 唯一可译码判决准则 实验内容 编程实现唯一可译码的判决准则―――Sardinas－Patterson算法 二、实验环境 计算机 Windows 2000 或以上 VC++ 6.0 三、实验目的 进一步熟悉唯一可译码判决准则； 掌握VC开发环境的使用； 掌握C语言编程（尤其是字符串处理） 四、实验要求 提前预习实验，认真阅读实验原理。 认真高效的完成实验，实验过程中服从实验室管理人员以及实验指导老师的管理。 认真填写实验报告。 五、实验原理 唯一可译码判决准则的原理参考书1的153页。 算法流程 输入码字集合X 输入码字集合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，则非唯一可译码 六、参考书 《信息论——基础理论及应用》傅祖芸，电子工业出版社