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