文档介绍：《信息论与编码》课程设计任务书
设计目的
通过课程设计使学生更进一步掌握信息论与编码课程的有关知识,提高编程的能力,并将所学的内容加以综合。通过查阅资料,了解所学知识的应用情况。同时也使学生通过动手进行程序设计从而提高解决实际问题的能力。
二、课程设计要求
1、认真查阅资料
2、遵守课程设计时间安排
3、按时上机,认真调试程序
4、认真书写报告
三、报告书写格式
1、课程设计封面
2、课程设计任务书
3、正文
4、参考文献
5、课程设计成绩报告单
四、设计题目
符号信源熵的求解
给定信源各个符号发生概率,条件概率,编程求解各个符号的自信息量和信源的熵,条件熵,联合熵。
图像信源熵的求解
读入一幅图像,编程实现求解图像信源的熵。
互信息的求解
已知信源发出x的概率,及接收到y后的x的后验概率,编程实现互信息、平均互信息的求解。
唯一可译码的判断
总结唯一可译码的概念与判断方法,编程实现:给定码字,判断是否为唯一可译码。
即时码的构造与判断
总结即时码的概念与判断方法,编程实现:构造给定码长的即时码;给定码字,判断是否为即时码。
Kraft不等式的分析与判断
编写程序,给定信源符号个数,码元进制数和码长,判断唯一可译码是否存在。
香农编码的分析与实现
给定信源各个符号及其发生概率,编程求解其香农编码的码字,平均码长,及编码效率。
费诺编码的分析与实现
给定信源各个符号及其发生概率,编程求解其费诺编码的码字,平均码长,及编码效率。
用香农-费诺-埃利斯编码的分析与实现
给定信源各个符号及其发生概率,编程求解其香农-费诺-埃利斯编码码字,平均码长,及编码效率。
哈夫曼编码的分析与实现
给定信源各个符号及其发生概率,编程求解其哈夫曼编码码字,平均码长,及编码效率。
LZW编码的分析与实现
算术编码的分析与实现
线性分组码的编译码的分析与实现
对称信道容量的求解
给定信道的概率矩阵,编程判断其是否为对称信道,并求解其信道容量
准对称信道容量的求解
给定信道的概率矩阵,编程判断其是否为准对称信道,并求解其信道容量
信道容量迭代算法的分析与实现
率失真函数R(D)的计算
说明:
(1) 课程设计的题目共16个,一个班一个题目最多供5人选。
(2) 课程设计说明书一般应包括理论分析与仿真,编程语言可自行选择,说明书字数在3000字左右;
(3) 把任务书信息补充完整,参考文献可更改,设计的内容细节和具体要求可以和指导老师协商后,有所更改。
(4) 多人做一个题目时要有不同的分工或侧重点,写出的课程设计说明书不能雷同,如重复率超过50%,同组人均不能通过。
五、时间安排
1、查阅资料及程序设计(4天)
2、上机调试程序(4天)
3、书写报告(2天)
六、成绩评定
1、未完成设计任务,没达到设计要求则成绩为“不及格”。
2、基本完成设计任务,并撰写出课程设计报告则成绩为“及格”。
3、学生能够认真查阅资料,独立完成设计任务,程序调试通过,并且撰写出课程设计报告则成