数据结构课程设计-实例(共11页).doc

精选优质文档-倾情为你奉上数据结构课 程 设 计 报 告 书题目：赫 夫 曼 编 码 系别：计算机科学与应用 学号： 学生姓名： 牛 志 远 指导教师： 王亚楠 完成日期：2007年2月1日 一需要分析赫夫曼编码自己找一篇不少于100个单词的英文文章，分析该文章中每一个字符的出现概率（包括标点符号，区分大小写），根据分析结果对文章中每一个字符进行赫夫曼编码，并将编码原则存储于一个独立的文本文件中。最后，根据这个编码原则，将英文文章转换为01串存储于一个文本文件中。如：英文文章为aaabbc则编码规则为a-0 b-10c-11英文文章将被转化为 有能力的同学应该再编写一个解码程序，这个就不统一要求。二 概要设计1 系统运行时，将有ifstream fs(