(笔记图片截图自课程Image and video processing: From Mars to Hollywood with a stop at the hospital的教学视频，使用时请注意版权要求。)JPEG用哈夫曼编码(Huffman Encoder)作为其符号编码。哈弗曼编码是压缩算...
分类：
其他好文 时间：
2015-05-02 06:19:24
阅读次数：
247
1、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。 有多种方式表示文件中的信息，若用0,.....
分类：
其他好文 时间：
2015-04-29 23:09:27
阅读次数：
231
比较难理解的 都打了备注了 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "string.h" 4 char alphabet[]={'A','B','C','D'}; 5 typedef struct 6 { 7 ...
分类：
编程语言 时间：
2015-04-29 00:18:26
阅读次数：
235
1 #include 2 #include 3 #include 4 #include 5 6 #define LCHILD '0' 7 #define RCHILD '1' 8 9 using namespace std; 10 11 char ans[1000][50...
分类：
其他好文 时间：
2015-04-16 21:45:36
阅读次数：
132
今天看到一个哈夫曼编码的题目，给定一个字符串abcdabaa，问哈夫曼编码后的二进制串的总长度是多少，答案是14 对于哈夫曼树我是一点都不了解啊，所以一顿查找，总结出以下知识点，与大家分享：当然部分内容参考了下百度 哈夫曼树又称为最优二叉树，是一种带权路径最短的二叉树。哈夫曼树是二叉树的一种应用，....
分类：
其他好文 时间：
2015-04-14 00:37:20
阅读次数：
165
所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。
哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。
下面以一个实例来构建一颗哈夫曼编码树。
设字符集S={A，B，C，D，E，F}，字符出现的...
分类：
编程语言 时间：
2015-04-13 22:56:18
阅读次数：
198
哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）问题：什么是哈夫曼树？例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a < 60){ b = 'E'; } else if (a...
分类：
其他好文 时间：
2015-04-07 17:11:02
阅读次数：
230
哈夫曼树
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶...
分类：
编程语言 时间：
2015-03-29 15:13:01
阅读次数：
133
前两天发布那个 rsync 算法后，想看看数据压缩的算法，知道一个经典的压缩算法 Huffman 算法。你应该听说过David Huffman和他的经典的压缩算法——Huffman Code，这是一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫 Huf...
分类：
其他好文 时间：
2015-03-20 20:26:44
阅读次数：
211
题意：把一根木棍按给定的n个点切下去，每次切的花费为切的那段木棍的长度，求最小花费。
区间DP
和POJ 3253-Fence Repair相似，POJ那题不是给定切割点，而是给定了需要切成的长度，所以可以用哈夫曼编码贪心做
// Accepted C++ 0.112
#include
#include
#include
#include
using namespace std;
int l...
分类：
其他好文 时间：
2015-03-10 17:17:44
阅读次数：
148
