《压缩程序(哈弗曼编码算法)》-精选课件(公开).pptVIP

压缩程序（哈弗曼编码算法）;需求分析;概要分析;采用顺序表实现对Huffman编码的存储 //---------------Huffman编码存储结构------------------ typedef struct { char ch; int start; char bits[n+1]; }HuffmanCode; typedef HuffmanCode HCode[n]; ch存放对应的字符，start存放Huffman编码在字符数组bits[]中开始的位置。 ;抽象数据;FilePrint(HTree T,HCode H,int N) 初始条件：求得Huffman编码以及 各节点的权值。 操作结果：将求得的数据分别存放在HuffmanCode.txt、Char.txt、Weight.txt中。 FileWrite(HCode H,int N,char filename[]) 初始条件：求得Huffman编码以及 各节点的权值。 操作结果：将文档翻译成Huffman编码以字符形式存放在File.txt中。 FileConvert(void) 初始条件：File.txt存在。 操作结果：将字符形式的Huffman编码翻译成二进制形式，每首季8比特就通过位操作合并成一个字节写入文件code.txt中，最后不足8 位时将最后的几位存放在Tail.txt中。 FileRead(HTree T,HCode H) 初始条件：压缩生成的HuffmanCode.txt、Char.txt、Weight.txt存在。 操作结果：读取字符及其权值和其Huffman编码。;FileExtract(void) 初始条件：压缩结果文件Code.txt和tail.txt存在。 操作结果： 将code.txt和tail.txt中的字符写成编码的二进制字符形式，写进file00.txt。 FileTrans(HTree T,HCode H,int N) 初始条件： 已生成File00,txt并已求得各个字符的Huffman编码，Huffman树已建立。 操作结果：将Huffman编码翻译成原文件，写入translated.txt。 }ADT 还需要包含调用若干库文件：stdio.h, malloc.h, string.h。 ;主函数 ;采用C语言的编程方法在VC++6.0环境下实现本题目的要求。主程序流程图;压缩部分;; 由于文档限于英文文章，所以字符的ASC II码限于0~150。依次读取文档的各个字符，计算每个字符出现的次数为权值，再将数组压缩：没有出现的字符从数组中删去。返回文档出现不同字符的个数 算法如下： 1、统计字符出现的频率，即权值的函数int apprate(char *s,int cnt[],char str[]); 方法具体实现如下： 定义两个数组，分别存放大写和小写英文字母。 a. 将两个数组初始化都为0. b. 如果取出的字符是小写字母，则将小写字母转换为数字，每一个字符对应一个数字，同一个字符出现一次频率就加1???直到全部统计出为止，如果取出的是大写字母，方法如小写字母的实现方法。 c. 再将转换都的数字再转换为相应的字符，以便为下面的建树方便调用。 具体代码如下： 。;int FileRead(int count[],char s[],char filename[]) { int i=0,N=0,k=0,temp[n]; char c; FILE *rf; rf=fopen(filename,r); if (rf==NULL) { printf(cannot open file\n); exit(0); } for (i=0;in;i++) { temp[i]=0; count[i]=0; } while (!feof(rf)) { c=fgetc(rf); k=c; temp[k]++; i++; } fclose(rf); for (i=0;in;i++) { if (temp[i]!=0) { s[N]=i; count[N]=temp[i];