软件开发环境试验55p

HuffmanNode 类 class HuffmanNode { public: char info; //结点信息 double weight; //结点权值 int parent, lchild, rchild; //父亲结点，左右孩子结点 HuffmanNode() { parent=lchild=rchild=-1; }
四、实验目的：
本实验总体目的是，通过使用 huffman 编码算法从而实现文件的压缩和解压，以达到使学 生掌握并灵活运用分割函数的三项原则。
五、实验内容：
本实验要求实现一个 exe 程序。这个程序按照 huffman 编码方式，同时包含了压缩功能和
大型企业经典管理资料模板，WORD 文档，欢迎下载交流
大型企业经典管理资料模板，WORD 文档，欢迎下载交流
分享一个苹果，各得一个苹果，分享一种思想，各得两种思想。分享是件快乐的事件，乐于分享的人，事业更容易成功。
电 子 科 技 大 学
实
学生姓名：郭小明 一、实验室名称： 主楼 A2-412 二、实验项目名称：
验
报
告
学 号：2011060100010
/*从编码表文件读取相应信息以用来解压文件，读取信息包括编码和叶子信息*/
HCode* freFromFile(int code[],HCode *HC)
/*压缩文件*/
void compress_file(char* file1,char*file2)
/*用于在解压的时候将读取到的 ASCII 码转换为二进制数*/
int getSumBytes() //获取压缩后文件的总 bit 数 int getSumBits() //建立 huffman 树 根据 huffman 树的特性,具有 n 个节点的 huffman 树的具有 2n-1 个节 点 //n 值由全局变量 count 值来确定，该函数主要用来初始化 Huffman 树的所有节点信息 void createHufmanTree(Node * huffmanTree)
程序实现是否考虑了大文件情况 六、实验器材（设备、元器件）：
PC 机，vs 2008 软件平台。
七、实验数据及结果分析：
代码见附件。
huffmanForC
文件中函数列表如下： ///统计词频时用于查找是否已经记录过,记录过的话返回下标，没有则返回 0
int isInNode(int value)
//获取文件词频，记录在 Node huffmanNode[260]的节点数组当中
分享一个苹果，各得一个苹果，分享一种思想，各得两种思想。分享是件快乐的事件，乐于分享的人，事业更容易成功。
void
calWeight(char *file)
/*得到待压缩文件的总字节数，权值为几就代表着有多少个字节*/
将 argv[2]文件使用编码压缩成 argv[3]
compress_file()
getSumBits()
将编码信息写入编码表文件，以备解压使用freFra bibliotekoFile()
输入 -u argv[2] argv[3]
输入-u 命令
从词频表当中读取编码信息
freFromFile()
powmy()
将 argv[2]文件解压为 argv[3]文件
输入-c 命令
isInNode()
获取 argv[2]文件中的词频信息
calWeight(argv[2])
大型企业经典管理资料模板，WORD 文档，欢迎下载交流
根据词频信息建立 Huffan 树
createHufmanTree()
获取 Huffman 编码
getHuffmanCode() getSumBytes()
int
swap(int data)
/*进行文件的解压*/
void uncompress_file(char* file1,char* file2) //主函数 int main(int argc, char **argv) 函数关系调用图: 向下箭头为顺序依次调用 ，斜线为函数内调用 输入-c argv[2] argv[3]
uncompress_file()
swap()
代码见附件。
分享一个苹果，各得一个苹果，分享一种思想，各得两种思想。分享是件快乐的事件，乐于分享的人，事业更容易成功。
上面操作实现了将 file.txt 压缩成 out.txt (同时生成了默认词频表文件 dic.txt), 然后实现了解压缩功能。 实验文件列表：file.txt 为源文件，out.txt 为压缩文件，out1.txt 为解压出来 的文件
解压功能。用户通过以下命令进行压缩： C:\>test.exe –c uncompress_filename compress_filename 上述命令中，test.exe 是程序名，-c 表示要进行压缩。uncompress_filename 是要压缩的文 件名，可以包含路径信息，而 compress_filename 是压缩之后的文件名，同样可以包含路径信 息。用户可以通过如下命令进行解压： C:\>test.exe –u compress_filename uncompress_filename 上述命令中，-u 表示要执行解压命令。compress_filename 是要解压的文件名，可以包含 路径信息；uncompress_filename 就是解压后所得到的文件，同样可以包含路径信息。 提示： 在实现 test.exe 程序时， 需要考虑如何存储 huffman 树或者编码表或者词频表等等。 本实验要求实现两个版本的 test.exe 程序，一是 C 语言版本的，二是 C++版本的。对这两 个版本的要求如下： 对于每一个版本的程序，需要在实验报告中给出函数调用关系图、流程处理关系图以 及它们的文字说明等内容； 对于每一个版本的程序，都需要在实验报告中给出源代码。为了便于查重，代码中注 释的比例要占到总行数的 20%； C++版本的程序，需要给出类关系图。 实验报告是否规范 实验报告内容是否详实 实验报告中是否包含了函数调用图、流程图、类图以及它们的文字说明 实验报告中的代码注释是否达到要求 程序是否正确无误 程序是否严格按照分函数的原则编写 C++版本的程序类关系的耦合度如何 实验报告的评分标准，包括以下几个方面：
大型企业经典管理资料模板，WORD 文档，欢迎下载交流
HuffmanNode(const char &data, const double &wt, const int &pa=-1, const int &lch=-1, const int &rch=-1) { info=data; weight=wt; parent=pa; lchild=lch; rchild=rch; } }; //class HuffmanNode end Code 类 /*现在我把它调出来为的就是在 controlll 类当中使用这个类*/ class Code { public: Code():length(10) { ptr=new char[length]; } ~Code() { delete[] ptr; } char *ptr; const int length; }; HuffmanTree 类 class HuffmanTree { public: HuffmanTree(const int &s=100) { maxSize=(s>100?s:100); arrayTree=new HuffmanNode[maxSize]; currentSize=0; codeArray=0; } ~HuffmanTree() { delete[] arrayTree; if (codeArray!=0) delete[] codeArray; } void run(const char*, const char*); int getSumBytes();//定义待压缩文件的总 bytes 数 int currentSize; //当前数组大小 HuffmanNode *arrayTree; //哈夫曼结点数组 Code *codeArray; //数组大小为 currentSize int sum_bits;//定义压缩后文件的总 bit 数 private: int maxSize; //数组最大值 //int sum_bytes; void insert(const char&, const double&); //插入结点
C++ Controll 类
class Controll //:public HuffmanTree { public: void compress_file(const char *,const char *,const char *); void uncompress_file(const char *,const char *,const char *); void freFromFile(const char *,char **,char *,int *); int powmy(int,int); };
分享一个苹果，各得一个苹果，分享一种思想，各得两种思想。分享是件快乐的事件，乐于分享的人，事业更容易成功。
void createHuffmanTree(); //创建哈夫曼树 void createHuffmanCode(); //创建哈夫曼编码 void writeCodeToFile(const char *);//将 Huffman 编码写入到词频表文件当中 int findPosition(const char &) const; //返回字符在 arrayTree[]中的位置 int isEqual(const char *s) const; //判断 s 是否存在于编码系统中，若存在则返回 s 在编码系统中的 位置，否则返回-1 void reverse(char arr[]); }; //class HuffmanTree end 类关系图 Code 类