分类：Huffman

2020
09-28

C++实现Huffman的编解码

Huffman编码主要是通过统计各元素出现的频率，进而生成编码最终达到压缩的目的。这里是Huffman树中节点的结构。typedefstructTree{intfreq;//频率intkey;//键值structTree*left,*right;Tree(intfr=0,intk=0,Tree*l=nullptr,Tree*r=nullptr):freq(fr),key(k),left(l),right(r){};}Tree,*pTree;首先用一个名为freq的hashtable来记录各个元素的频率：voidread(){inta;std::ios::sync_with_stdio(false);whil... 继续阅读 >