信息编码课程设计模板2016.docVIP

课 程 设 计 报 告 课程名称 信息编码 课题名称 专业班级 信息与计算科学 班 学 号 姓 名 指导教师 李安平 李荣军 2016年 7月 8日 湖 南 工 程 学 院 课 程 设 计 任 务 书 课程名称 信息编码 课 题 专业班级 信息与计算科学 学生姓名 学 号 指导老师 李安平 李荣军 审 批 任务书下达日期 2016 年 7月 3日 任务完成日期 2016 年 7月 8日 《信息论与编码》课程设计 一、 设计目的 通过课程设计使学生更进一步掌握信息论与编码课程的有关知识，提高编程的能力，并将所学的内容加以综合。通过查阅资料，了解所学知识的应用情况。同时也使学生通过动手进行程序设计从而提高解决实际问题的能力。 二、课程设计要求 1、认真查阅资料 ２、遵守课程设计时间安排 ３、按时上机，认真调试程序４、认真书写报告 三、报告书写格式 1、课程设计封面 ２、课程设计任务书３、正文 ４、参考文献 ５、课程设计成绩报告单 四、设计题目 １、熵的计算。符号信源熵的求解给定信源各个符号发生概率，条件概率，编程求解各个符号的自信息量和信源的熵,条件熵，联合熵，互信息、平均互信息。 ２、 图像信源熵。读入一幅图像，编程实现求解图像信源的熵。 3、 香农编码的分析与实现。给定信源各个符号及其发生概率，编程求解其香农编码的码字，平均码长，及编码效率。 4、 费诺编码的分析与实现。给定信源各个符号及其发生概率，编程求解其费诺编码的码字，平均码长，及编码效率。 5、 用香农-费诺-埃利斯编码的分析与实现。给定信源各个符号及其发生概率，编程求解其香农-费诺-埃利斯编码码字，平均码长，及编码效率。 6、 哈夫曼编码的分析与实现。给定信源各个符号及其发生概率，编程求解其哈夫曼编码码字，平均码长，及编码效率。 LZW 编码的分析与实现。 算术编码的分析与实现。 线性分组码的编译码的分析与实现。 对称信道、准对称信道容量的求解。 给定信道的概率矩阵，编程判断其是否为对称信道、准对称信道，并求 解其信道容量 11、 信道容量迭代算法的分析与实现。 五、时间安排 星期天 上午：布置任务查阅资料 星期一 下午：程序设计，上机调试 星期二 下午：程序设计，上机调试 星期三 下午：程序设计，上机调试 星期四 答辩 星期五 答辩 六、成绩评定 １、未完成设计任务，没达到设计要求则成绩为“不及格”。 ２、基本完成设计任务，并撰写出课程设计报告则成绩为“及格”。 ３、学生能够认真查阅资料，独立完成设计任务，程序调试通过，并且撰写出课程设计报告则成绩为“中”。 ４、学生能够认真查阅资料，独立完成设计任务，程序调试通过，功能完善，操作灵活，界面美观，并且撰写出课程设计报告则成绩为“良好”。 ５、学生根据自身的实际能力，在实现设计题目基本要求的基础上增加一些功能，评定成绩时根据其难度和完成情况给与适当加分，如界面效果，系统操作的方便性、灵活性、创新性等，如果设计非常完善则成绩为“优秀”。 目录 惟一可译码的概念…………………………………………6 问题分析……………………………………………………6 惟一可译码判断方法………………………………………7 算法实现及流程图…………………………………………8 实例分析……………………………………………………11 运行结果……………………………………………………11 学习心得……………………………………………………12 参考文献……………………………………………………13 附：源代码…………………………………………………13 课程设计评分表……………………………………………17 课程设计评分表 课程名称： 信息编码