课程设计一、信道容量的迭代算法
1.课程设计目的
(1)进一步熟悉信道容量的迭代算法;
(2)学习如何将复杂的公式转化为程序;
(3)掌握程序设计语言的数值计算程序和调试技术。
2.课程设计要求
(1)已知:信源符号个数 、信宿符号个数 、信道转移概率矩阵 ;
(2)输入:任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每一个具体的转移概率在运行时从键盘输入;
(3)输出:最佳信源分布 ,信道容量 。
3. 程序设计代码:
4.输入、输出结果: 课程设计二、惟一可译码判决准则
1.课程设计目的
(1)进一步熟悉惟一可译码判决准则;
(2)掌握程序设计语言字符串处理程序和调试技术。
2.课程设计要求
(1)已知:信源符号个数 、码字集合 ;
(2)输入:任意的一个码字集合 。码字个数和每一个具体的码字在运行时从键盘输入;
(3)输出:判决(是惟一可译码/不是惟一可译码)。
3. 程序设计代码:
4.输入、输出结果:
课程设计三、香农编码
1.课程设计目的
(1)进一步熟悉香农编码算法;
(2)掌握程序设计和调试技术中数值的进制转换、数值愈字符串之间的转换等技术。
2.课程设计要求
(1)输入:信源符号个数 、信源的概率分布 ;
(2)输出:每一个信源符号对应的香农编码码字。
3. 程序设计代码:
4.输入、输出结果: 课程设计四、霍夫曼编码
1.课程设计目的
(1)进一步熟悉霍夫曼编码过程;
(2)掌握程序设计语言中递归程序的设计和调试技术。
2.课程设计要求
(1)输入:信源符号个数 、信源的概率分布 ;
(2)输出:每一个信源符号对应的霍夫曼编码的码字。
3. 程序设计代码:
4.输入、输出结果:
1.课程设计目的
(1)进一步熟悉信道容量的迭代算法;
(2)学习如何将复杂的公式转化为程序;
(3)掌握程序设计语言的数值计算程序和调试技术。
2.课程设计要求
(1)已知:信源符号个数 、信宿符号个数 、信道转移概率矩阵 ;
(2)输入:任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每一个具体的转移概率在运行时从键盘输入;
(3)输出:最佳信源分布 ,信道容量 。
3. 程序设计代码:
4.输入、输出结果: 课程设计二、惟一可译码判决准则
1.课程设计目的
(1)进一步熟悉惟一可译码判决准则;
(2)掌握程序设计语言字符串处理程序和调试技术。
2.课程设计要求
(1)已知:信源符号个数 、码字集合 ;
(2)输入:任意的一个码字集合 。码字个数和每一个具体的码字在运行时从键盘输入;
(3)输出:判决(是惟一可译码/不是惟一可译码)。
3. 程序设计代码:
4.输入、输出结果:
课程设计三、香农编码
1.课程设计目的
(1)进一步熟悉香农编码算法;
(2)掌握程序设计和调试技术中数值的进制转换、数值愈字符串之间的转换等技术。
2.课程设计要求
(1)输入:信源符号个数 、信源的概率分布 ;
(2)输出:每一个信源符号对应的香农编码码字。
3. 程序设计代码:
4.输入、输出结果: 课程设计四、霍夫曼编码
1.课程设计目的
(1)进一步熟悉霍夫曼编码过程;
(2)掌握程序设计语言中递归程序的设计和调试技术。
2.课程设计要求
(1)输入:信源符号个数 、信源的概率分布 ;
(2)输出:每一个信源符号对应的霍夫曼编码的码字。
3. 程序设计代码:
4.输入、输出结果:
>>
>>课程设计四、霍夫曼编码
>>1.课程设计目的
>>(1)进一步熟悉霍夫曼编码过程;
>>(2)掌握程序设计语言中递归程序的设计和调试技术。
>>2.课程设计要求
>>(1)输入:信源符号个数 、信源的概率分布 ;
>>(2)输出:每一个信源符号对应的霍夫曼编码的码字。
>>3. 程序设计代码:
>>
>>
>>
>>
>>4.输入、输出结果:
这个参看清华大学出版的严蔚敏老师数据结构的一节。我没记错的话在树那一章。