贪心算法之Huffman编码

最新推荐文章于 2024-07-15 14:18:34 发布

Rosun_

最新推荐文章于 2024-07-15 14:18:34 发布

阅读量1k

点赞数

分类专栏：算法设计与分析文章标签： Huffman编码贪心算法 C++

本文链接：https://blog.csdn.net/Mr_KkTian/article/details/52940377

版权

本文介绍了Huffman编码，一种基于字符出现概率的可变字长编码方法。通过具体实例展示了如何对字符串进行Huffman编码，以实现数据的高效压缩。

摘要由CSDN通过智能技术生成

贪心算法之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