计算机程序综合实验报告Huffman编码计算器.docVIP

计算机程序设计综合实验 姓名： 学号： 班级： 撰写时间：2015/7/8  计算机程序综合设计实验 一、A部分 1 1、需求分析 1 2、 二、B部分 6 1、需求分析 6 2、 （2）流程图与结构图 7 3、测试 7  A部分 需求分析(描述程序要完成的功能, 要求清晰, 完整, 无二义性) ? 编写压缩程序, 为一个文本文件进行Huffman编码, 对其进行压缩, 将 压缩后的结果存储为文件 ? 编写解压程序, 将你压缩后的文件解压缩还原为原始文件 ? 程序要能够处理较大的文本文件, 例如提供的”kjv.txt” 二. 设计 1. 技术路线(打算通过什么手段来完成这些功能) （1）压缩： ①打开待压缩文件。 ②统计文章中出现的各字符及其权值，并赋值给header[i]数组。 ③根据权值大小对字符数组进行排序（此处采用从大到小的排序方法）。 ④找出最小权和次小权，并以此构件哈夫曼树，对每个字符进行哈夫曼编码（将所有的结点放到一个队列中，用一个结点替换两个频率最低的结点，新结点的频率就是这两个结点的频率之和。新结点就是两个被替换结点的父结点了，如此循环）。 ⑤重新读取文件将对哈夫曼的编码输出到输出文件。 ⑥记录输出的每个字符对应的编码（解压时要用到）。 解压缩： ①打开待解压缩的文件。 ②读取文档（一个一个字符的读取）并读出编码信息。 ③将header数组按照