哈夫曼编码解码器的实现课程设计hymqdkzk.docVIP

课程设计报告 院（系）:_电气与信息工程学院__ 专业班级: 计科普 学生姓名: 学 号: 设计地点（单位）_计算机基础自主学习中心_ _设计题目:______哈夫曼编码解码器的实现 ______ _____ 完成日期：  指导教师评语: _______________________________________ _________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成绩（五级记分制）:______ __________  指导教师（签字）:________ ________ 课程设计任务书 设计题目：哈夫曼编码解码器的实现 学生姓名 课程名称 数据结构课程设计 专业班级 计科 地 点 计算机基础自主学习中心 起止时间 设计内容及要求 功能： 利用哈夫曼编码对数据进行无损压缩，实现Huffman压缩的编码器和译码器。 1. 首先读入待压缩源文件。 2. 然后建立并分析字母表，对每种字符的出现频度进行统计，以频度作为建立Huffman树的权值。 3.频度表建好后，就可以根据算法建立Huffman树，对出现的每种字符进行Huffman编码。 4. 此时，再次读入源文件，逐字节编码，将得到的编码流写入到磁盘文件，并且计算压缩率。 5. 译码过程先读入被压缩的文件，将其解释为比特流，根据Huffman树，对比特流逐位译码，将译码结果逐次写入到磁盘文件。 要求： 完成编码译码功能。 设计 参数 测试数据要求：自行设计。 输出数据要求：输出每个字符（或是词）的使用频率，及编码规则。 进度 要求 2011.1.4 星期二（上午教师指导，下午学生独立完成）、完成任务的讲解、并接受课程设计任务，选定课程设计的题目 2011.1.5 星期三（上午教师指导，下午学生独立完成）、了解任务的算法、并画出算法的程序流程图 2011.1.6 星期四（上午教师指导，下午学生独立完成）、对任务的关键技术进行验证、并确定解决办法 2011.1.7 星期五（上午教师指导，下午学生独立完成）、编制任务的程序 2011.1.10 星期一（上午教师指导，下午学生独立完成）、编制任务的程序 2011.1.11 星期二（上午教师指导，下午学生独立完成）、对程序的调试，并试运行。 2011.1.12 星期三（上午教师指导，下午学生独立完成）、整理课程设计过程中的各个参数、并进行总结，提出改进意见 2011.1.13 星期四（上午教师指导，下午学生独立完成）、编写课程设计报告、准备答辨 2011.1.14 星期五（上午答辨）、进行答辨验收工作。 参考资料 1．严蔚敏 吴伟民 著， 数据结构（C语言版），清华大学出版社，2007.4 2．Richard F.Gilberg Behrouz A.Forouzan, Data Structures A Pseudocode Approach with C，second edition, Thomson, 2005.1 3. 李春葆 著，数据结构教程，清华大学出版社，2005.1 其它 说明 １.本表应在每次实施前一周由负责教师填写二份，院系审批后交院系办备案，一份由负责教师留用。２.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。 教研室主任： 指导教师： 摘要 哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方法。哈夫曼编码算法使用字符在文件中出现的频率，并用哈夫曼树来建立一个用01串表示各字符的最优表示方式。通过0，1串替换字符，并压缩为bit流写入文件，从而实现文件的压缩，解压则通过读取文件头和文件尾的解码规则，实现文件的解压。本程序就是基于以上原理设计了压缩、解压和打印哈夫曼编码的功能。本程序经过测试后，功能均能实现，运行稳定。 关键词：哈夫曼编码 压缩 01串 bit流 二叉树 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _T