哈弗曼编/译码 项目(可解压缩文本,可执行文件,png,jpg类图片)

最新推荐文章于 2023-11-11 17:09:02 发布
最新推荐文章于 2023-11-11 17:09:02 发布
阅读量414 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sUb_569/article/details/53907531
版权

全部代码github链接

哈夫曼编码原理我这里就不讲了，这里主要谈谈项目思路或者我碰到的问题：

文件有个一个叫文件头的东西，这个东西在压缩图片呀什么的不能漏了， 文本文件没有文件头，可以不管，不同的文件格式有不同的文件头.
文件头百度百科
所以在压缩图片时要先读取文件头

那么问题来了
给了一个文件，要把它压要另一个压缩文件，压缩文件里面存什么？？
我把我的压缩文件分成这几个部分
第1个部分 存文件头(如果不是文本文件)
第2个部分 存哈夫曼树里叶子节点的个数(也就是n) 为了解压时读取
第3部分 存n结构体 结构体里是 字符（0~255)和字符出现的频度
第4部分存的是tail 就是按位压缩时，8的余数
第5个部分 存01串(被按位压缩过的01串) 重建哈夫曼树后还原要用

思路就是这个样子，具体代码见github，其实我做的不太好，只需看看我的思路就好了，但我的思路也不是很好，有的人好像可以无视文件头，即对任何文件压缩(应该是思路不一样)。OTC

ukiy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈夫曼图片压缩及解压
dongken9651的博客
05-10 3641
哈夫曼图片压缩及解压 文件 功能 Huffman 哈夫曼编码 compress 解压 //Compress.h #ifndef COMPRESS_H #define COMPRESS_H typedef unsigned char * buffer; int Compress(const char *pFilename); unsigned char Str2by...
给定报文，哈弗曼编码、译码
11-25 1393
#include<iostream> #include<malloc.h> #include<string.h> #include<algorithm> #include<map>using namespace std; typedef struct { char sign; int weight; int parent; int lchild; int rc
7-1 给定报文，哈弗曼编码、译码
Mz_yuner的博客
11-11 399
【代码】7-1 给定报文，哈弗曼编码、译码。
哈夫曼树和哈夫曼编码（可运行）
weixin_45880844的博客
05-04 867
需要掌握的知识关于哈夫曼树和哈夫曼编码的一些定义存在意义具体实现 关于哈夫曼树和哈夫曼编码的一些定义 ①路径：一棵树中一个节点到另一个结点之间的连接（就是分叉） ②路径长度：两个节点之间的分叉个数 ③结点的权：节点被赋予的数值 ④结点的带权路径长度：从根节点到该节点之间的路径长度乘以他的的权。 ⑤我们建立一棵二叉树如果最后他的带权路径长度最小，则称他是最优二叉树，或者说哈夫曼树。 ⑥哈夫曼编码是动...
编程问题：问题 A: DS_6.13 给定权值，哈弗曼编码、译码(by Yan)
dms2017的博客
11-28 1093
问题 A: DS_6.13 给定权值，哈弗曼编码、译码(by Yan) 时间限制: 20 Sec内存限制: 256 MB 提交: 500解决: 346 [提交][状态][讨论版] 题目描述 假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。 (1)构造一棵哈弗曼树，依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串...
哈弗曼编码/译码器
03-23
- 压缩与解压缩：程序会自动执行哈弗曼编码和解码过程。 - 显示编码统计：工具可能展示编码过程中的字符频率、编码长度等信息。 - 选项配置：用户可能可以调整某些参数，例如是否使用固定长度的前缀避免编码冲突。 ...
基于C++的哈弗曼编/译码器
06-29
哈弗曼编码是一种高效...总之，这个基于C++的哈弗曼编/译码器项目涉及到了数据压缩的基础理论，二叉树的构建，编码和解码算法的实现，以及C++的文件处理等多个方面的知识，对于理解和应用哈弗曼编码有很好的实践价值。
哈弗曼编码译码（C++实现，源码+可执行程序+实验报告）
11-03
哈弗曼编码是一种高效的数据压缩方法，由美国学者大卫·哈弗曼在1952年提出。这种编码方式利用了字符出现频率的不同，构建...在实际应用中，哈弗曼编码常被用于文本压缩、图像压缩等领域，以提高数据存储和传输的效率。
试验四 哈弗曼编/译码器
01-06
在实际应用中，哈弗曼编码常用于文本、图像和音频的压缩，有效地减少存储空间和传输带宽。 总的来说，哈弗曼编码是一种基于贪心策略的压缩算法，通过构建最优二叉树（哈弗曼树）实现字符编码的优化，以达到高效的...
哈弗曼编码与译码
songsongL的博客
07-08 690
文章目录哈弗曼树定义：特点：哈弗曼树的构造算法哈弗曼算法的实现哈弗曼的存储表示构造哈弗曼树哈弗曼不等长编码哈弗曼译码总的代码：运行结果： 哈弗曼树 定义： 假设有m个权值{w1，w2，…wm}，可以构造一颗含n个叶子结点的二叉树，每个叶子结点的权重为wi，则其中带权路径长度WPL最小的二叉树称为最优二叉树或哈弗曼树。 特点： 权值越大的结点离根节点越近。根据这个特点可以构造哈弗曼树。...
哈弗曼编码及译码
wanglx2012的专栏
10-30 1754
路径长度：从树的一个结点到另一个结点之间边的条数。 树的路径长度：从树根到每个叶子结点之间路径长度之和。 带权树的路径长度：每个叶子结点带有权值，树根到叶子结点的路径长度乘以该叶子结点的权值之和。 哈弗曼树：带权树的路径长度最小的树，又称作最小二叉树和最优二叉树。 哈夫曼树的构造过程：
哈夫曼解压缩解压缩学习
多方通行8的博客
12-30 826
通过节点来创建数组，在数组里面找到最小的两个，然后数组里面添加空的节点（最小两个的和），然后在寻找最小两个节点。举例：写在用的智能输入法，用的字的次数越多，那个字出现在前面就越多，就是用哈夫曼树的一种构建方式。看看所有数据的查找次数：1*1+(2+3)*2+(8+12+16+20)*3=179。则，查找次数：20*1+(16+12)*2+(8+2+3+1)*3=128。获取文件中出现的字节 和 每个出现字节出现的次数 组合成字典（索引）空白的为空字节，然后我们以左边的节点为0，右边的节点为1。
图像压缩之哈夫曼编码
机器人视觉感知
10-21 6083
1.基本概念 （1）.路径：一棵树中，从一个结点到另一个结点所经过的所有结点，称为两个结点之间的路径，如上图,G到B的路径为G->F->B。 （2）.路径长度：从一个结点到另一个结点所经过的“边”的数量称为两个结点之间的路径长度。如上图，G到B的路径为G->F->B经过两条边，故路径长度为2 （3）.结点的带权路径长度:指树的根结点到该结点的路径长度与该结点权重的乘积。如上图：结点B的带权路径长度为 2x15=30 （4）.树的带权路径长度:指一棵树中，所有叶子结点的带权路径长度.
Huffman图像压缩
JacKnights的博客
03-04 1万+
Huffman图像压缩1、实现基于Huffman编码的图像压缩实现大体思路遵循上述的原理，关于比特位的处理，如果直接用位运算的话，编写起来较复杂。于是我改用0和1的字符串来逐位表示一个个比特。也就是说，编码过程中经过像素值转成，再由字符串转成比特位，解码过程中经过比特位转成字符串，再由字符串转成像素值。通过字符串作为桥梁，可以避免复杂的位运算，而运行效率也不会下降多少。而至于像素值和字符串怎样转换，
【数字图像处理】编码解码jpeg和png图片（C语言实现）
yy197696的博客
11-21 1万+
摘要：在本篇文章中本人将简单阐述图片编码的原理与实现方法。同时 通过 windows平台下 mingw编译的libjpeg，libpng, zlib 第三方库，然后实现两种图片的编码与解码。 （一）写在前面 前一段时间本人一直在进行Opencv有关的学习，可是在学完了一堆又一堆的函数之后，发现自己对于图像处理的知识其实本质上还是什么都不会。我相信真正图像处理一定不是仅仅调用几个函数就可以了事的，一...
哈夫曼编码译码器
ljinshuo的博客
02-08 5668
标题数据结构课设：哈夫曼编码译码器 总结一下这次的课程设计，遇到的问题是如何解决的。 功能： 将权值数据存放在数据文件data.txt中。 键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树。 利用建好的哈夫曼树生成哈夫曼编码。 使用data.txt中的权值数据生成的哈夫曼编码，将文件Text.txt中的字符串编码保存到HuffmanCode.txt文件中。 使用data.txt中的权值数据...
哈夫曼报文编码和译码（涨姿势！！！）
changke的博客
11-30 2195
前面已经将基本的哈夫曼编码和哈夫曼译码方法结合一些简单的应用作了总结，了解详情,本有为这块也就这样了，没得玩了！最后发现自己有点Too Young！Too Simple！试着做了一个题，搞了大概一天吧！才搞出来！具体题目如下： 已知某段通信报文内容，对该报文进行哈弗曼编码，并计算平均码长。 (1)统计报文中各字符出现的频度。(字符集范围为52个英文字母，空格，英文句号。报文长度&amp;amp;lt;=200) ...
哈夫曼编码算法实现可运行
ho994562751的博客
06-06 3591
#include #include #include #include using namespace std; #define M  1000 typedef struct { int weight; //结点权值 int parent,lchild,rchild; //结点的父指针，左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼
哈夫曼编码和译码
热门推荐
youth_shouting的博客
07-15 3万+
【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。【任务要求】 编写四个程序，分别实现字符串的插入、删除、替换以及子串定位函数（用模式匹
c++哈弗曼树编码译码
最新发布
12-27
哈夫曼树编码是一种通过构建最优前缀编码树来实现数据压缩的方法。首先，我们需要统计待编码的字符出现的频率...通过构建哈弗曼树，对数据进行编码和译码，可以大大提高数据的压缩效率，减少存储空间和传输带宽的消耗。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值