信息论实习.docVIP

信息论与编码实习 姓名 尹烈 班号 192092 学号 20091004043 2011-11-16 实验一 唯一可译码判决准则 实验内容 编程实现唯一可译码的判决准则―――Sardinas－Patterson算法 二、实验环境 计算机 Windows 2000 或以上 VC++ 6.0 三、实验目的 进一步熟悉唯一可译码判决准则； 掌握VC开发环境的使用； 掌握C语言编程（尤其是字符串处理） 四、实验要求 提前预习实验，认真阅读实验原理。 认真高效的完成实验，实验过程中服从实验室管理人员以及实验指导老师的管理。 认真填写实验报告。 五、实验原理 唯一可译码判决准则的原理参考书1的153页。 算法流程 用一个b[30][30]的数组来存放所有的尾随后缀的集合；用Q记录所有尾随后缀的个数； 用数组a[30][30]来存放输入的码字，L[30]来存放码字的长度。通过判断Q是否大于0，如果不大于0，即b[30][30]中没有码字，也就是不存