数据结构 Huffman Coding

最新推荐文章于 2022-07-28 17:10:43 发布
最新推荐文章于 2022-07-28 17:10:43 发布
阅读量184 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42129080/article/details/81053362
版权

Huffman Coding

树的路径长度是根节点到所有子节点的路径长度的和

树的带权路径长度是根节点到所有叶子节点的带权路径长度的和

huffman tree是带权路径长度最小的二叉树

算法：按权排序，求权和，二叉树左子树小于右子树，再排序，求权和...


huffman coding

在huffman tree基础上，左分支编码为0，右分支编码为1，路径编码即为huffman coding


A27 B8 C15 D15 E30 F5

ThisIsNobody
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HuffmanCoding-Java
09-08
huffman编码和解码，用Java实现的，效率较高，后期可以用游程编码来处理，不过还没有这么做。
【数据结构】Huffman Coding(哈夫曼树)
Redisread的博客
11-18 392
哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总码长。 Huffman Coding两个步骤： 编码(从输入的字符数据构建一颗哈夫曼树，并将字符串转化位01编码) 解码(遍历哈夫曼树将01编码转化为字符) 构建哈夫曼树的过程： 计算输入数据的每一个字符的出现频率。 从最小堆中提取两个频率最小的字符。 创建一个频率等于两个节点频率之和的新内部节点。使第一个提取的节点为其左子节点，另一个提取的
数据结构之哈夫曼编码
热门推荐
JxufeCarol的博客
11-11 1万+
哈夫曼编/译码器代码参考链接： （1）数据结构 基于哈夫曼编码的通信系统的设计与实现 https://zhidao.baidu.com/question/130785002.html?qbl=relate_question_3&word=���ù�������������ͨ�ſ��Դ��������ŵ�������%2C������Ϣ����ʱ��%2C���ʹ����ɱ�. （2）数据结...
哈夫曼编码
Lesroad
05-09 581
哈夫曼编码 压缩软件： 给定一篇文章，只含有英文大小写字母和空格，以.txt格式存储，统计该文件中各种字符的频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成源文件。 创建结构体数组，数组的每个元素存有字符，频率，父节点下边，左右孩子的下标。假设有n个结点，先统计每个字符出现的频率当做权值，找出两个权值最小的下标，权值的和作为新...
第六周作业1——利用哈夫曼编码英文字母表
C.my,,,
04-16 754
a: 哈夫曼树如下
WGC.zip_Huffman coding
09-14
数据结构 赫夫曼编码 c++代码 希望大家能够喜欢
HuffmanCoding.cpp
05-27
#include #include #include using namespace std; struct HNode { int weight; int parent; int LChild; ...class Huffman //哈夫曼类 { private: HNode* HTree; HCode* HCodeTable; int N;
HuffmanCoding.7z
05-06
最基础的哈夫曼编码，利用静态链表实现，C++数据结构与算法实验题解答。此版本只适用于C++数据结构与算法初学者。实现了形式上的哈夫曼编码，没有应用二进制流，所以并不能够真正的压缩文件。
数据结构课程设计——Huffman（简单压缩）
01-10
基于Huffman Coding简单压缩（放大），瞎搞课设，代码较丑。 发现有注释错了，找不到如何修改，不过百度云里的注释修改了 下面是源码链接。 链接：https://pan.baidu.com/s/1vTpE7TMjM8pqvm11jna7mQ 提取码：0zbb
Huffman二叉树实验报告--数据结构（C语言）.doc
05-13
Huffman树实验报告--数据结构（C语言） 本资源为 Huffman二叉树实验报告，主要介绍了 Huffman树的原理、实现及应用。该报告通过实验实现了 Huffman树的构建、字符编码和解码，并对实验结果进行了分析和讨论。 实验...
数据结构哈弗曼编码和译码
03-05
该资源为数据结构课程设计，仅供参考！通过输入字符和出现的频率，生成哈弗曼编码，并且可以用生成的哈弗曼编码进行编码和译码
对26个英文字母进行哈夫曼编码
01-05
对26个英文字母（已知它们的概率分布）进行了哈夫曼编码，并计算了编码效率。有助于大家理解哈夫曼编码以及信息论的相关知识哦。
哈夫曼编码/译码实现
11-14
建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。压缩文件即读文件，统计文件中的字符个数，对文件进行哈夫曼编码和译码，并将编码译码后的字符存储在文件中。 完成功能的详细说明： 1．统计文本文件中各字符的频率（涉及读文件，统计字符个数）； 2．对文件中的内容进行哈夫曼编码并存储入文件（涉及到创建哈夫曼树，进行哈夫曼编码和写文件）； 3．对编码文件进行译码（涉及到哈夫曼译码和写文件）。 4．输出要求：输出原文、译文、打印编码规则、打印哈夫曼树。 5．哈夫曼树构造时，要求左孩子的值比右孩子的值小
【数据结构与算法】-＞数据结构-＞哈夫曼树-＞哈夫曼编码&解码
欢迎来到新世界
02-19 1660
文章目录Ⅰ 树A. 树的概念B. 树的表达形式（存储结构）C. 树的遍历a. 广度优先遍历（队列）b. 深度优先遍历（堆栈）Ⅱ. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构Ⅲ 哈夫曼树及编码A. 构造哈夫曼树a. 频度统计b. 生成哈夫曼树B. 哈夫曼编码C. 解码 Ⅰ 树 由于树的应用场合很少，不是很实用，所以在此只做简单介绍。 A. 树的概念 树状图是一种数据结...
数据结构——哈夫曼编码实验
WQLWWW的博客
07-18 649
程序所能达到的功能: 根据给定的字符和其中每个字符的频度,构造哈夫曼树,字符出现的频率作为结点的值 并输出字符集中每个字符的哈夫曼编码. 将给定的字符串根据其哈夫曼编码进行编码,并进行相应的译码. #include<iostream> #include<string> #define maxvalue 12 #define maxleaf 12 #define maxnode 23 using namespace std; int n=0; int v=0; string s; ty
数据结构总结之哈夫曼编码
qq_38140099的博客
12-19 753
1.锯木头，比如要锯的木头长度为10，那么花费10元，问截成8 5 8最少需要多少钱？——排序、从最小的两两加起来；就是：5 8 8；5+8=13；13+8=21；故花费为13+21=34； poj3253#include <iostream> #include <queue>using namespace std;int main() { priority_queue<int,vecto
哈夫曼树（Huffman Tree）及哈夫曼编码（Huffman Coding）
lranqi的博客
07-28 1万+
哈夫曼树(Huffman Tree)又称最优二叉树，给定N个权值作为N个叶子结点，构造一棵二叉树，使该树的带权路径长度达到最小。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 本文所有概念性描述及图示均来自王道考研数据结构。...
哈夫曼编码测试
weixin_34221332的博客
12-11 464
哈夫曼编码实践 实践要求 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求： （1）准备一个包含26个英文字母的英文文件（可以不包含标点符号等），统计各个字符的概率 （2）构造哈夫曼树 （3）...
哈夫曼编码代码c++数据结构
最新发布
05-04
哈夫曼编码是一种可变字长编码(VLC)的一种，它是由David A. Huffman在1952年提出的。哈夫曼编码主要应用在数据压缩领域，可以将频率较高的字符用较短的编码表示，而将频率较低的字符用较长的编码表示，从而实现数据的压缩。 以下是一个C++实现的哈夫曼编码代码： ```c++ #include <iostream> #include <queue> #include <vector> #include <unordered_map> using namespace std; // 定义哈夫曼树节点 struct HuffmanNode { char ch; int freq; HuffmanNode *left, *right; HuffmanNode(char ch, int freq) : ch(ch), freq(freq), left(nullptr), right(nullptr) {} }; // 定义哈夫曼树节点比较函数 struct HuffmanNodeCmp { bool operator()(const HuffmanNode* a, const HuffmanNode* b) const { return a->freq > b->freq; } }; // 哈夫曼编码函数 unordered_map<char, string> HuffmanCoding(const string& text) { // 统计字符出现频率 unordered_map<char, int> freq; for (char ch : text) { ++freq[ch]; } // 构建哈夫曼树 priority_queue<HuffmanNode*, vector<HuffmanNode*>, HuffmanNodeCmp> pq; for (const auto& [ch, f] : freq) { pq.push(new HuffmanNode(ch, f)); } while (pq.size() > 1) { HuffmanNode* left = pq.top(); pq.pop(); HuffmanNode* right = pq.top(); pq.pop(); pq.push(new HuffmanNode('\0', left->freq + right->freq)); pq.top()->left = left; pq.top()->right = right; } // 构建哈夫曼编码表 unordered_map<char, string> codes; function<void(HuffmanNode*, string)> dfs = [&](HuffmanNode* node, string code) { if (!node) return; if (node->ch) codes[node->ch] = code; dfs(node->left, code + '0'); dfs(node->right, code + '1'); }; dfs(pq.top(), ""); // 返回哈夫曼编码表 return codes; } int main() { string text = "this is an example for huffman encoding"; unordered_map<char, string> codes = HuffmanCoding(text); for (const auto& [ch, code] : codes) { cout << ch << ": " << code << endl; } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值