一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 ...
分类：
其他好文 时间：
2020-02-22 20:15:58
阅读次数：
65
文件压缩：日常生活中有很多压缩的例子，比如给很长的名字取一个缩写——西安交通大学简称西交大，这样就给我们的生活提供了很大的便捷，那么什么又是文件压缩呢？文件压缩就是将文件通过一些方法变得更小，解压缩就是将文件还原，文件压缩将文件变得更小节省了内存，并且在网络上传输起来也变得很快，还具有一定的保密性，所以这个项目就是为了实现这个目的。基于哈夫曼树的文件压缩一、思想：众所周知在32位平台下一个字节占八
分类：
其他好文 时间：
2020-02-19 05:39:44
阅读次数：
87
文件压缩：日常生活中有很多压缩的例子，比如给很长的名字取一个缩写——西安交通大学简称西交大，这样就给我们的生活提供了很大的便捷，那么什么又是文件压缩呢？文件压缩就是将文件通过一些方法变得更小，解压缩就是将文件还原，文件压缩将文件变得更小节省了内存，并且在网络上传输起来也变得很快，还具有一定的保密性，所以这个项目就是为了实现这个目的。基于哈夫曼树的文件压缩一、思想：众所周知在32位平台下一个字节占八
分类：
其他好文 时间：
2020-02-19 01:01:44
阅读次数：
62
下面是莫尔斯编码的示例，大家把 1 看作是短点(嘀)，把 11 看作是长点(嗒)即可。 莫尔斯编码一般把文本中出现最高频率的字符用短编码 来表示。如表所示，假如表示短点的位是 1，表示长点的位是 11 的话，那么 E（嘀）这一数据的字符就可以用 1 来表示，C（滴答滴答）就可以用 9 位的 1101 ...
分类：
其他好文 时间：
2020-02-16 20:51:30
阅读次数：
79
先看一个题目： 题目描述 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度。 输入描述: 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n ...
分类：
其他好文 时间：
2020-02-12 10:47:32
阅读次数：
226
一、概念哈夫曼树又称最优树，是一类带权路径长度最短的树。 二、实现哈夫曼树最经典的应用就是根据每种字符在单词中出现的频率构造一棵哈夫曼树，使用它对文章进行编码、解码，从而使得文章的二进制编码最短。下面就以此问题为例，讲解哈夫曼树的实现。此问题主要需要支持以下三个方法：1. 构造哈夫曼树（1）将所有需 ...
分类：
其他好文 时间：
2020-02-10 11:22:17
阅读次数：
64
基本介绍 1）给定n个权值作为n个叶子结点，构造一颗二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树（Huffman Tree），也叫霍夫曼树 2）赫夫曼树是带权路径长度最短的树，权值最大较大的节点离根较近。 赫夫曼树几个重要概念说明： 1）路径和路径长度：在 ...
分类：
其他好文 时间：
2020-01-30 22:38:43
阅读次数：
78
开发的项目中缺少不了图形图像的支持，对图的使用场景也是极多的，但对其内部原理却一直处理模糊状态，抽时间做个整理吧，理一下相关的概念。一、矢量图与位图矢量图与位图均为图像的表述方式，矢量图可以理解为在我们口中描述图形的方法，比如：图A：一个半径10cm的绿色实心圆，重点包括：圆、实心、绿色、半径为10 ...
分类：
其他好文 时间：
2020-01-23 15:21:02
阅读次数：
111
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ ...
分类：
其他好文 时间：
2020-01-16 21:52:29
阅读次数：
89
哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 哈夫曼编码，主 ...
分类：
其他好文 时间：
2020-01-14 10:07:09
阅读次数：
92
