• 大小: 604KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: 其他
  • 标签: 数据结构  哈夫曼  

资源简介

数据结构,哈夫曼编码器完整代码。包括初始化、编码、译码、打印代码文件、打印哈夫曼树

资源截图

代码片段和文件信息

#include“HuffmanTree.h“
void HuffmanTree::build(vectorF){
    while(F.size()>1){
        HTNode *p=(HTNode *)malloc(sizeof(HTNode));
        p->parent=NULL;
        p->level=1;
        p->data=‘#‘;
        p->weight=F[0]->weight+F[1]->weight;
        p->lchild=F.front();
        level_set(p->lchild);
        F.erase(F.begin());
        p->rchild=F.front();
        level_set(p->rchild);
        F.erase(F.begin());
        p->lchild->parent=p->rchild->parent=p;//F的前两个元素的权重就是最小的两个
        vector::iterator it;
        for(it=F.begin();it!=F.end();it++)
            if((*it)->weight>p->weight)
                break;
        F.insert(itp);//新的结点也要按权重按从小到大的顺序插入
    }
    Root=F.front();
    return;
}////构建哈夫曼树
char HuffmanTree::Decode(string strint &i)

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-12-22 22:28  Huffman\
     文件         121  2018-12-22 21:58  Huffman\CodeFile.txt
     文件         125  2018-12-22 21:58  Huffman\CodePrint.txt
     文件        1205  2018-12-19 01:50  Huffman\Huffman.cbp
     文件        1666  2018-12-22 21:58  Huffman\Huffman.depend
     文件        1100  2018-12-22 22:28  Huffman\Huffman.layout
     文件        3786  2018-12-19 01:34  Huffman\HuffmanTree.cpp
     文件         965  2018-12-19 01:24  Huffman\HuffmanTree.h
     文件        4480  2018-12-21 13:35  Huffman\Menu.cpp
     文件         385  2018-12-19 01:42  Huffman\Menu.h
     文件          28  2018-12-22 21:58  Huffman\Textfile.txt
     文件          28  2018-12-16 19:40  Huffman\ToBeTran.txt
     文件        2655  2018-12-19 12:29  Huffman\TreePrint.txt
     目录           0  2018-12-16 17:40  Huffman\bin\
     目录           0  2018-12-21 13:35  Huffman\bin\Debug\
     文件     1934356  2018-12-21 13:35  Huffman\bin\Debug\Huffman.exe
     文件         185  2018-12-16 00:17  Huffman\character_set.txt
     文件         985  2018-12-22 21:58  Huffman\hfmTree.txt
     文件         277  2018-12-19 01:18  Huffman\main.cpp
     目录           0  2018-12-16 14:32  Huffman\obj\
     目录           0  2018-12-21 13:35  Huffman\obj\Debug\
     文件      113368  2018-12-19 01:34  Huffman\obj\Debug\HuffmanTree.o
     文件       60570  2018-12-19 01:42  Huffman\obj\Debug\main.o
     文件      357329  2018-12-21 13:35  Huffman\obj\Debug\menu.o

评论

共有 条评论