信息论上机实习报告(共27页).docx

信息论上机实习报告姓名：夏勇 学院：数学与物理学院 专业号：123092 学号：20091001897目录信息论上机实习报告1判断唯一可译码1题目分析1算法分析1设计中遇到的问题及其解决方法2调试结果3源代码5香农编码14题目分析14算法分析14算法中遇到的问题及解决方法15调试结果15源代码16费诺编码20题目分析20算法分析21算法设计中遇到的问题和解决方法21运行结果22源代码23判断唯一可译码题目分析1) 问题描述编一个程序判断一组码是不是唯一可译码.2) 基本要求 利用萨德纳斯和彼特森的判断思想来编辑程序.算法分析1) 算法原理B1B2B3BmA1A2A3Am由图可知，B1一定是A1的前缀，而A1的尾随后缀一定是另一码字B2的前缀；又B2的尾随后缀又是其他码字的前缀。最后，若码符号序列的尾部是码字，