数据结构课程设计-实例.docxVIP

《数据结构》 课程设计报告书 题 目：赫夫曼编码 系 别: 计算机科学与应用 学 号: 051007222 学生姓名： 牛志远 指导教师： 王亚楠 完成日期： 2007年2月1日 一．需要分析 赫夫曼编码 自己找一篇不少于 100 个单词的英文文章，分析该文章中每一个字符的出 现概率(包括标点符号，区分大小写) ，根据分析结果对文章中每一个字符进行 赫夫曼编码， 并将编码原则存储于一个独立的文本文件中。 最后， 根据这个编码 原则，将英文文章转换为 01 串存储于一个文本文件中。 如：英文文章为 aaabbc TOC \o 1-5 \h \z 则编码规则为 a 0 b 10 c 11 英文文章将被转化为 000101011 有能力的同学应该再编写一个解码程序，这个就不统一要求。 二． 概要设计 1 ． 系统运行时，将有 ifstream fs(n.txt) 句生成一文本文件，用于存放 要编码的英文文章。 2． 然后，将有 fs.get(c) 语句从文章中逐个读入字符， 其字符的 ASCII 码值 将存入 int w2[128] 的对应下标中，且对应 w2[i] 的值加 1 。之后，将 ASCII 码值及对应字符出现次数记录于一动态分配的机构体 tongji 数组 *w 中。 3． 然后，将调用赫夫曼编码函数 HuffmanCoding(HT,HC,w,n) 对文章中 出现的字符进