Hffman编码及解码.doc

Huffm?an编码图?像解码 *********************/ //读入编码图?像 bool readH?uffma?n(char *Name) { int i,j; char NameS?tr[100]; //读取Huf?fman编?码信息和编?码树 strcp?y(NameS?tr,Name); strca?t(NameS?tr,.bpt); FILE *fin = fopen?(NameS?tr,r); if(fin == 0){ print?f(未找到指定?文件！\n); retur?n 0; } fscan?f(fin,%d %d %d,NodeS?tart,NodeN?um,InfLe?n); //print?f(%d %d %d\n,NodeS?tart,NodeN?um,InfLe?n); for(i = 0;i NodeN?um;i ++){ fscan?f(fin,%d %d %d,node[i].color?,node[i].lson,node[i].rson); //print?f(%d %d %d\n,node[i].color?,node[i].lson,node[i].rson); } //二进制读方?式打开指定?的图像文件? strcp?y(NameS?tr,Name); strca?t(NameS?tr,.bhd); FILE *fp=fopen?(NameS?tr,rb); if(fp==0){ print?f(未找到指定?文件！\n); retur?n 0; } //跳过位图文?件头结构B?ITMAP?FILEH?EADER? fseek?(fp, sizeo?f(BITMA?PFILE?HEADE?R),0); //定义位图信?息头结构变?量，读取位图信?息头进内存?，存放在变量?head中? BITMA?PINFO?HEADE?R head; fread?(head, sizeo?f(BITMA?PINFO?HEADE?R), 1,fp); //获取图像宽?、高、每像素所占?位数等信息? bmpWi?dth = head.biWid?th; bmpHe?ight = head.biHei?ght; biBit?Count? = head.biBit?Count?; //定义变量，计算图像每?行像素所占?的字节数（必须是4的?倍数） int lineB?yte=(bmpWi?dth * biBit?Count?/8+3)/4*4; //灰度图像有?颜色表，且颜色表表?项为256? if(biBit?Count?==8){ //申请颜色表?所需要的空?间，读颜色表进?内存 pColo?rTabl?e=new RGBQU?AD[256]; fread?(pColo?rTabl?e,sizeo?f(RGBQU?AD),256,fp); } //申请位图数?据所需要的?空间，读位图数据?进内存 pBmpB?uf=new unsig?ned char[lineB?yte * bmpHe?ight]; fread?(pBmpB?uf,1,InfLe?n / 8,fp); //关闭文件 fclos?e(fp); retur?n 1; } void Huffm?anDec?ode() { //获取编码信?息 int i,j,tmp; int lineB?yte=(bmpWi?dth * biBit?Count?/8+3)/4*4; for(i = 0;i InfLe?n / 8;i ++) { j = i * 8 + 7; tmp = *(pBmpB?uf + i); while?(tmp 0) {