疯了,忙了一个礼拜的代码,被我大手一挥,随风去了。。哀悼十秒钟。。。周六日,重写!
霍夫曼压缩程序设计 huf.h设计 #define _MAXNODES 255//霍夫曼字的结构,0~255是表示读入的字,256~509是建立霍夫曼可取的字struct hufnode {unsigned long total;short bits[_MAXNODES]={-1};short parent; //根的parent等于-1short left,right
霍夫曼压缩的大体思想: 以8字节为一个单位,读取源文件的2进制码,并统计源文件2进制码(0~255)的出现次数,用于生成霍夫曼编码。 霍夫曼编码的生成过程:找出两个出现频率最小的元素(在考虑用qsort()),标记为叶节点,将其频率相加,创建一个新的父节点将父节点存储在结构数组中,创立指针或链接。将父节点加入选择范围中。循环该过程,直到所有元素都已经遍历。至此霍夫曼树已建立。
2010年4月30日 项目设计思路 文件整理装包的大体思想: 整体思路:整个var文件在创立时分为两类:数据文件和文件夹。每个类的元素在创立时都要加一个var头,标识其内容和大小。之后跟的是正文。即整个var文件有若干[文件头+数据]的结构构成。其中文件夹没有数据结构,只有文件头。 Var文件头结构: struct var_head{ int le
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号