贪心算法之Huffman编码_基于贪心算法的霍夫曼编码

贪心算法之Huffman编码

1.简要

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

2.具体实例

给定一串字符，将其进行Huffman编码。字符串str = “forgetting someone doesn’t mean never think of him, but thinking of him with a calm heart”
实现过程如下：

#include<iostream>
#include<iomanip>  
#include<queue>  
#include<map>  
#include<string>
#include<cstring>
#include<iterator>  
#include<vector>  
#include<algorithm>  
#include<fstream>
using namespace std;  
#define NChar 8   
#define Nsymbols 256 
1
2
3
4
5
6
7
8
9
10
11
12
13