软件课程实施方案Huffman编码.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 计算机软件基础课程设计 题目：Huffman编码 学院：信息与通信工程学院 专业：通信工程专业 任务书一 题目1 Huffman编码（难度系数10） 主要 内容 完成Huffman编码中各个子函数地全部功能. 学会编写DLL函数. 掌握C++编程环境地基本调试方法，熟练使用可视化C++编程工具. 4、理解信源编码地软件实现过程，掌握数据压缩地基本原理. 设计 要求 1、上交课程设计地书面材料，要求打印.包括课程设计任务书、主要内容，Huffman编码源程序，指定函数地流程图，回答问题地详尽解答等，对程序地功能进行客观评价，明确指出自己编写了哪些具体函数. 2、上交Huffman编码电子版源程序. 3、写出build_tree函数地流程图. 4、回答下面问题. (1) 给定已压缩文件（见电子版），请用同伴地解码程序还原成*.doc格式，还原后，word文件地内容是什么？ (2) 对于给定地待压缩文件，Huffman编码是否唯一？为什么？ (3) Huffman编码是否能进行无限次数压缩，为什么？例如对于原始文件k.doc，第1次压缩成kdoc1.out，；然后把kdoc1.out看成待压缩文件，进行第2次压缩，生成压缩文件kdoc2.out；然后把kdoc2.ou