信息编码课程设计.19.胡仲科.docVIP

课 程 设 计 报 告 课程名称 信息论与编码 课题名称 香农编码的分析与实现 专 业 信息与计算科学 班 级 1103 学 号 19 姓 名 胡仲科 指导教师 李安平 李荣军 2014年 06 月 27 日 湖 南 工 程 学 院 课 程 设 计 任 务 书 课程名称 信息论与编码 课 题 香农编码的分析与实现 专业班级 信息与计算科学1103班 学生姓名 胡仲科 学 号 19 指导老师 李安平 李荣军 审 批 李安平 李荣军 任务下达日期 2014年6月16日 任务完成日期 2014年6月27日 《信息论与编码》课程设计任务书 设计目的 通过课程设计使学生更进一步掌握信息论与编码课程的有关知识，提高编程的能力，并将所学的内容加以综合。通过查阅资料，了解所学知识的应用情况。同时也使学生通过动手进行程序设计从而提高解决实际问题的能力。 二、课程设计要求 1、认真查阅资料　 ２、遵守课程设计时间安排　 ３、按时上机，认真调试程序　 ４、认真书写报告 三、报告书写格式 1、课程设计封面　 ２、课程设计任务书　 ３、正文　 ４、参考文献 ５、课程设计成绩报告单 四、设计题目 符号信源熵的求解 给定信源各个符号发生概率，条件概率，编程求解各个符号的自信息量和信源的熵,条件熵，联合熵。 图像信源熵的求解 读入一幅图像，编程实现求解图像信源的熵。 互信息的求解 已知信源发出x的概率，及接收到y后的x的后验概率，编程实现互信息、平均互信息的求解。 唯一可译码的判断 总结唯一可译码的概念与判断方法，编程实现：给定码字，判断是否为唯一可译码。 即时码的构造与判断 总结即时码的概念与判断方法，编程实现：构造给定码长的即时码；给定码字，判断是否为即时码。 Kraft不等式的分析与判断 编写程序，给定信源符号个数，码元进制数和码长，判断唯一可译码是否存在。 香农编码的分析与实现 给定信源各个符号及其发生概率，编程求解其香农编码的码字，平均码长，及编码效率。 费诺编码的分析与实现 给定信源各个符号及其发生概率，编程求解其费诺编码的码字，平均码长，及编码效率。 用香农-费诺-埃利斯编码的分析与实现 给定信源各个符号及其发生概率，编程求解其香农-费诺-埃利斯编码码字，平均码长，及编码效率。 哈夫曼编码的分析与实现 给定信源各个符号及其发生概率，编程求解其哈夫曼编码码字，平均码长，及编码效率。 LZW编码的分析与实现 算术编码的分析与实现 线性分组码的编译码的分析与实现 对称信道容量的求解 给定信道的概率矩阵，编程判断其是否为对称信道，并求解其信道容量 准对称信道容量的求解 给定信道的概率矩阵，编程判断其是否为准对称信道，并求解其信道容量 信道容量迭代算法的分析与实现 率失真函数R(D)的计算 说明： （1） 课程设计的题目共17个，一个班一个题目最多供4人选。 （2） 课程设计说明书一般应包括理论分析与仿真，编程语言可自行选择，说明书字数在3000字左右； （3） 参考文献可更改，设计的内容细节和具体要求可以和指导老师协商后，有所更改。 （4） 多人做一个题目时要有不同的分工或侧重点，写出的课程设计说明书不能雷同，如重复率超过50%，同组人均不能通过。 五、时间安排 １、查阅资料及程序设计（2天）　　　 ２、上机调试程序（2天）　　　　　 3、书写报告（1天） 六、成绩评定 １、未完成设计任务，没达到设计要求则成绩为“不及格”。 ２、基本完成设计任务，并撰写出课程设计报告则成绩为“及格”。 ３、学生能够认真查阅资料，独立完成设计任务，程序调试通过，并且撰写出课程设计报告则成绩为“中”。 ４、学生能够认真查阅资料，独立完成设计任务，程序调试通过，功能完善，操作灵活，界面美观，并且撰写出课程设计报告则成绩为“良好”。 ５、学生根据自身的实际能力，在实现设计题目基本要求的基础上增加一些功能，评定成绩时根据其难度和完成情况给与适当加分，如界面效果，系统操作的方便性、灵活性、创新性等，如果设计非常完善则成绩为“优秀”。 七、参考文献 1 傅祖芸 . 信息论— — —基础理论与应用 .北京:电子工业出版社,2001 2 周荫清 . 信息理论基础