20120618信息论与编码课程设计任务书.docVIP

《信息论与编码》课程设计任务书 设计目的 通过课程设计使学生更进一步掌握信息论与编码课程的有关知识，提高编程的能力，并将所学的内容加以综合。通过查阅资料，了解所学知识的应用情况。同时也使学生通过动手进行程序设计从而提高解决实际问题的能力。 二、课程设计要求 1、认真查阅资料　 ２、遵守课程设计时间安排　 ３、按时上机，认真调试程序　 ４、认真书写报告 三、报告书写格式 1、课程设计封面　 ２、课程设计任务书　 ３、正文　 ４、参考文献 ５、课程设计成绩报告单 四、设计题目 符号信源熵的求解 给定信源各个符号发生概率，条件概率，编程求解各个符号的自信息量和信源的熵,条件熵，联合熵。 图像信源熵的求解 读入一幅图像，编程实现求解图像信源的熵。 互信息的求解 已知信源发出x的概率，及接收到y后的x的后验概率，编程实现互信息、平均互信息的求解。 唯一可译码的判断 总结唯一可译码的概念与判断方法，编程实现：给定码字，判断是否为唯一可译码。 即时码的构造与判断 总结即时码的概念与判断方法，编程实现：构造给定码长的即时码；给定码字，判断是否为即时码。 Kraft不等式的分析与判断 编写程序，给定信源符号个数，码元进制数和码长，判断唯一可译码是否存在。 香农编码的分析与实现 给定信源各个符号及其发生概率，编程求解其香农编码的码字，平均码长，及编码效率。 费诺编码的分析与实现 给定信源各个符号及其发生概率，编程求解其费诺编码的码字，平均码长，及编码效率。 用香农-费诺-埃利斯编码的分析与实现 给定信源各个符号及其发生概率，编程求解其香农-费诺-埃利斯编码码字，平均码长，及编码效率。 哈夫曼编码的分析与实现 给定信源各个符号及其发生概率，编程求解其哈夫曼编码码字，平均码长，及编码效率。 LZW编码的分析与实现 算术编码的分析与实现 线性分组码的编译码的分析与实现 对称信道容量的求解 给定信道的概率矩阵，编程判断其是否为对称信道，并求解其信道容量 准对称信道容量的求解 给定信道的概率矩阵，编程判断其是否为准对称信道，并求解其信道容量 信道容量迭代算法的分析与实现 率失真函数R D 的计算 说明： （1） 课程设计的题目共16个，一个班一个题目最多供5人选。 （2） 课程设计说明书一般应包括理论分析与仿真，编程语言可自行选择，说明书字数在3000字左右； （3） 把任务书信息补充完整，参考文献可更改，设计的内容细节和具体要求可以和指导老师协商后，有所更改。 （4） 多人做一个题目时要有不同的分工或侧重点，写出的课程设计说明书不能雷同，如重复率超过50%，同组人均不能通过。 五、时间安排 １、查阅资料及程序设计（4天） ２、上机调试程序（4天） 3、书写报告（2天） 六、成绩评定 １、未完成设计任务，没达到设计要求则成绩为“不及格”。 ２、基本完成设计任务，并撰写出课程设计报告则成绩为“及格”。 ３、学生能够认真查阅资料，独立完成设计任务，程序调试通过，并且撰写出课程设计报告则成绩为“中”。 ４、学生能够认真查阅资料，独立完成设计任务，程序调试通过，功能完善，操作灵活，界面美观，并且撰写出课程设计报告则成绩为“良好”。 ５、学生根据自身的实际能力，在实现设计题目基本要求的基础上增加一些功能，评定成绩时根据其难度和完成情况给与适当加分，如界面效果，系统操作的方便性、灵活性、创新性等，如果设计非常完善则成绩为“优秀”。 七、参考文献 1 傅祖芸 . 信息论— — —基础理论与应用 .北京:电子工业出版社,2001 2 周荫清 . 信息理论基础 .北京:北京航空航天大学出版社,2002 3 T M Cover J A Thomas . Elements of Informat ion Theory .New York: John Wiley Sons . Inc ., 1991 4 [美] R W 汉明著,朱雪龙译 . 编码和信息理论 .北京:科学出版社,1984 5 朱雪龙 . 应用信息论基础 .北京:清华大学出版社,2001 6 姜丹 . 信息论与编码 .合肥:中国科技大学出版社,2001 7 陈运 . 信息论与编码 .北京:电子工业出版社,2002 8 曹雪虹 . 信息论与编码 .北京:北京邮电大学出版社,2001 9 吴伟陵 . 信息处理与编码 .北京:人民邮电出版社,2003