Huffman树的建立、字符界面下的显示及序列化（一）

最新推荐文章于 2022-04-04 17:02:20 发布

softee

最新推荐文章于 2022-04-04 17:02:20 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签： Huffman树序列化二叉树的输出

本文链接：https://blog.youkuaiyun.com/softee/article/details/50839804

版权

本文介绍了Huffman树的概念，用于文件压缩的技术。通过统计字符频率构建Huffman树，实现字符界面展示并进行序列化保存。文中详细讲解了Huffman树的性质，包括满二叉树、加权路径长度最小等，并给出具体示例，展示如何通过Huffman编码实现文本压缩。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文主要是Clifford A. Shaffer所著的《Data Structures and Algorithm Analysis in C++》一书中项目设计习题5.7的实现。

Huffman树是一种可以用来压缩文件的技术。为在计算机上存取文件，需要为文件中的每个字符分配一个编码，一般情况下，每个字符的编码长度相同。例如，每个ASCII字符的编码长度为8位。那么，保存一个有着1000个字符的文件需要8*1000=8000位࿰

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

softee

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Huffman编码的设计与实现

qq_43573663的博客

03-27

5387

（一）设计描述 1.题目描述设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 1) 输入一串字符，然后统计其中各个字符的个数,即每个字符的权值。 2) 进行初始化操作,并建立哈夫曼树； 3) 编码：利用建好的哈夫曼树生成哈夫曼编码，并输出编码； 4) 译码，即输入每个字符对应的二进制的编码（0或1），然后输出对应的字符。 5) 结束操作。 2.设计目的......

详解Huffman压缩原理和c++代码实现

qq_41625370的博客

07-02

8967

目录一、为什么用Huffman压缩 1、文件在计算机中存储形式和常见的读写方式 2、Huffman 二、Huffman的实现编码篇 1、统计频率 2、建立Huffman树 3、获取Huffman编码表 4、编码译码篇 1、获取Huffman译码表 ...

参与评论您还未登录，请先登录后发表或查看评论

根据结点值和权重建立哈夫曼树哈夫曼代码

04-19

该程序根据用户输入的结点值和权重建立哈夫曼树，然后输出哈夫曼编，觉得还不错，跟大家分享一下

哈夫曼树及其Java实现

Beat_IT的博客

07-11

1110

转载自：图文详解JAVA实现哈夫曼树概念：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。它的构建方法很简单，依次选取权值最小的结点放在树的底部，将最小的两个连接构成一个新结点，需要注意的是构成的新结点的权值应该等于这两个结点的权值...

二叉树的字符图形显示

qq_49454643的博客

01-24

861

文章目录前言一、内容二、输入和输出示例三.实现总结前言这是我做的一个跟二叉树有关的数据结构实验一、内容设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。二、输入和输出示例三.实现代码如下： #include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct BiTree* BiT; typedef st

优先级队列应用之（哈夫曼树、哈夫曼编码）

董哥的黑板报

04-01

2948

一、判定树/判别树的概念现在假设有下面这样的一个题目如果根据题目构建下面这样的一棵树，那么这个树就是判定树（或判别树）判定树（或判别树）：用于描述分类过程的二叉树 什么是哈夫曼树呢？假设每次的输入量很大，假设现有10000个学生的成绩，其中E的学生占5%、D的学生占15%、C的学生占40%、B的学生占30%、A的学生占10% 假设以下面的方式构建一棵判定树，则1000个数据的比较次数为：10000*(1*5%+2*15%+3*40%+4*40%)=31500次假设以下面的方式构

Huffman编码树

sw7662504的专栏

12-24

417

#include using namespace std; template class HuffNode { public: virtual int weight()=0; virtual bool isleaf()=0; virtual HuffNode*left()const=0; virtual HuffNode*right()const=

Huffman编码的压缩与解压缩

08-12

首先，根据预先存储的Huffman树信息（通常是一个编码表），从二进制流中恢复出原始字符。这通常涉及遍历编码表，找到与当前读取的二进制序列对应的字符。由于Huffman编码是前缀码，即没有一个编码是另一个编码的前缀...

python实现哈夫曼树的可视化

m0_46703115的博客

07-31

1500

标题 1，允许转载，只需在该博客下的评论下评论，并附上自己的博客地址即可 2，不允许伪原创 3，其他暂议 1.配置匹配安装工具在python的文件下找到script文件夹打开文件夹Scripts 复制该文件下的路径然后配置系统变量点击高级系统设置点击环境变量选择Path点击编辑然后点击新建，添加当时的路径——D:\写你自己的安装路径\Python37\Scripts 之后再一直点确定就可以了之后就可以在命令行使用pip了 2.安装的模块需要下载的库graphviz和pyqt5 gr

huffman树的创建与编码

MyprimePlace

11-19

1323

贴个代码，仅供参考。感觉三点比较重要： 1、熟悉指针、引用、内存分配。 2、清楚创建树与编码过程。该过程中有两点比较重要：a.创建叶子节点以外的节点时，是怎么select以及如何建立父子结点关系。b、在编码的时候是如何从叶子节点出发，一步一步查找的。 3、理解为何这样编码可以缩短编码长度。 #include "stdafx.h" #include #include

二叉树（生成，遍历，树形输出等等）

01-21

二叉树的生成，先序，中序，后续遍历，以及树形输出，很实用哦，这个是C语言版的

霍夫曼编码，对输入的字符集和各个字符对应的权值求出每个字符的霍夫曼编码。

11-18

霍夫曼编码，对输入的字符集和各个字符对应的权值，例如A={a,b,c,d,e,f,g,h}，各个字符对应的权值为{5,29,7,8,14,23,3,11}，求出每个字符的霍夫曼编码。【输入形式】输入若干个字符（1 <= n <= 26），其权值为int型。输入数据的第一行的整数n，表示字符数；接下来的n行是字符集，一行一个字符；最后一行是各字符的权值，以空格分隔。【输出形式】每个字符（节点）的霍夫曼编码。参见样例输出。【样例输入】 4 a b c d 1 3 7 22 【样例输出】 a:000 b:001 c:01 　　d:1 【样例说明】提示： 1、将最小两个子树合并过程中一定要从前向后去查找两个最小子树，最小子树作为新结点的左子树，次小子树作为新结点的右子树，编码过程中左子树定义为0，右子树定义为1 2、另外：一般原则要求：　若有重复权值结点，原来森林中的结点优先选择（即深度小的结点优先，以确保最终总树深较浅并相对平衡）。新生成的权值和的结点后用。

将一段文字转化为哈夫曼编码JAVA实现

02-27

可以通过读取TXT文档，将文档中的文字转换为哈夫曼编码。若要看代码，请用解压缩软件打开。

树实现和树形图打印

07-24

功能一：按照树形图打印二叉树，型如： 8 7 11 4 9 10 15 功能2：实现创建一个有序的二叉树 功能3：实现平衡二叉树，对所创建的二叉树进行左旋和右旋，直到成为平衡二叉树。功能3：按照树中数据删除某个节点，根据数据删除节点，例如：要删除如下树中数据为30的全部节点。(**表示空节点) 60 35 71 30 45 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为： 60 35 71 25 45 66 78 ** 31 40 46 64 66 77 82 ** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** ** 功能4：可以任意插入树中数据，按照有序树进行插入

树（五）：哈夫曼树(HuffmanTree) C++实现

Worthy_Wang的博客

12-11

560

前序+中序构造出二叉树，后序+中序构造出二叉树 C++ 前序+中序构造二叉树 此问题对应 leetcode_105 题：解法一：思路： 1.首先此题的整体框架是用前序法创建树的框架，那么递归条件的出口就是 preorder遍历完成的时候即可。 2.inorder 需要设置两个左右边界， mid值通过找到preoder[i]在inorder中的位置下标, 设置左右下标边界的意义在于判断mid（...

2.2 哈夫曼树（所有构造得到的中间结点权值和为该哈夫曼树的带权路径和）

dear_jing的博客

05-06

1423

所有构造得到的中间结点（即哈夫曼树上非叶子结点）权值和即为该哈夫曼树的带权路径和。

HNU数据结构哈夫曼树建立

Tartaglia_的博客

04-04

1320

根据下面给定的字母和权重建立Huffman编码树，并给出各个字母的代码。（A，2）（B，3）（C，5）（D，7）（E，11）（F，13）（G，17）（H，19）（I，23）（J，31）（K，37）（L，41）分析：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。构建哈夫曼树：（1）将每一个字母构造成单个树，然后构造树集

Huffman树与编码的简单实现

weixin_30629653的博客

12-10

好久没写代码了，这个是一个朋友问的要C实现，由于不会C，就用JAVA写了个简单的。注释掉的代码属性按照原来朋友发的题里带的参数，发现没什么用就给注释掉了。 package other; import java.util.HashMap; public class Huffman { public static Bean huffmanBean = n...

C++ 哈夫曼树（压缩、加密实现代码）

nightwizard2030的博客

04-18

4306

在以前写LZW压缩算法的时候，遇到很多难受的问题，基本上都在哈夫曼编码中解决了，虽然写这代码很费神，但还是把代码完整的码出来了，毕竟哈夫曼这个思想确实很牛逼。哈夫曼树很巧妙的解决了当时我在LZW序列化的时候想解决的问题，就是压缩后文本的分割。比如用lzw编码abc，就是1,2,3。但这个在存为文件的时候必须用分割符把1,2,3分割开，非常浪费空间，否则会和12 23 123 产生二义性。而哈夫曼树