哈夫曼（Huffman）树又称最优二叉树。它是一种带权路径长度最短的树，应用非常广泛。 关于Huffman Tree会涉及到下面的一些概念： 1. 路径和路径长度路径是指在树中从一个结点到另一个结点所走过的路程。路径长度是一个结点到另一个结点之间的分支数目。树的路径长度是指从树的树根到每一个结点的路 ...
分类：
其他好文 时间：
2016-05-08 09:05:20
阅读次数：
602
哈夫曼树的基本概念 哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。 (1)路劲(Path):从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。 (2)路径长度(Path Length):路径上的分支树。 (3)树的 ...
分类：
其他好文 时间：
2016-05-07 06:28:40
阅读次数：
284
1> 已启动生成: 项目: Huffman控制台, 配置: Debug Win32 1> CreateHuffmanCode.cpp1>Encode.obj : error LNK2019: 无法解析的外部符号 "char __cdecl Strbyte(char *)" (?Strbyte@@YA ...
分类：
其他好文 时间：
2016-04-28 20:10:27
阅读次数：
196
上个学期做的课程设计，关于Huffman树的编码译码。 要求： 输入Huffman树各个叶结点的字符和权值，建立Huffman树并执行编码操作 输入一行仅由01组成的电文字符串，根据建立的Huffman树进行译码操作，程序最后输出译码后的结果 Huffman.h定义了树的结点信息，各种操作。GCC编 ...
分类：
其他好文 时间：
2016-04-09 23:21:57
阅读次数：
414
Huffman编码实现压缩解压缩
什么是Huffman压缩
Huffman( 哈夫曼 ) 算法在上世纪五十年代初提出来了，它是一种无损压缩方法，在压缩过程中不会丢失信息熵，而且可以证明 Huffman 算法在无损压缩算法中是最优的。 Huffman 原理简单，实现起来也不困难，在现在的主流压缩软件得到了广泛的应用。对应用程序、重要资料...
分类：
其他好文 时间：
2016-04-05 09:32:18
阅读次数：
161
数据结构是描述非数值计算再实体中的数学模型以及在计算机中的表示方法，以及这些模型进行的操作如何在计算机中中进行操作
基本概念：
数据：所有能被输入到计算机中，且能被计算机处理的符号的集合---是计算机操作对象的总称
数据结构的逻辑组织
线性结构：线性表（表、栈、队列、串等）
非线性结构： 树（二叉树，Huffman树，二叉索引树等）
...
分类：
其他好文 时间：
2016-03-28 00:12:36
阅读次数：
215
具体介绍详见上篇博客：基于二叉树和双向链表实现限制长度的最优Huffman编码 基于数组和基于链表的实现方式在效率上有明显区别： 编码256个符号，符号权重为1...256，限制长度为16，循环编码1w次，Release模式下。基于链表的耗时为8972ms，基于数组的耗时为1793ms，速度是链表实
分类：
编程语言 时间：
2016-02-14 19:41:45
阅读次数：
258
文件压缩主要有两个好处，一是减少了存储文件所占空间，另一个就是为数据传输提速。在hadoop大数据的背景下，这两点尤为重要，那么我现在就先来了解一下hadoop的文件压缩。 Hadoop里支持很多种压缩格式，看下表： DEFLATE是同时使用了LZ77算法与哈弗曼编码(Huffman Coding)
分类：
其他好文 时间：
2016-01-31 21:29:35
阅读次数：
320
关于deflate树，能搜到的资料非常少，这个概念来自gzip的压缩算法，是由huffman树转变过来的。这里简单记录下deflate树的生成过程以及deflate编码。假设以5 8 9 10 14 15，建立一颗huffman树，可以是这个样子的： 61 / ...
分类：
其他好文 时间：
2016-01-25 06:33:10
阅读次数：
222
#include #include #include #include #include typedef struct huffman_node_tag{ unsigned char isLeaf; unsigned long count; stru...
分类：
其他好文 时间：
2016-01-17 11:01:17
阅读次数：
295
