今天上机课写了这道题，已经是上上周留的作业了，有几天没刷算法题了，哈弗曼编码，贪心求解。。。
思路：
就是建立一个二维数组，一个保存权值w，另一个保存父节点坐标f，然后分别找到权值最小的两个点，生成
一个新的节点加入该数组中，将这两个最小的点从数组中删除一直这样循环，直到找不到两个没有父节点的点为止，就
是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况，我第一次提交wa就是在...
分类：
其他好文 时间：
2015-05-22 09:44:06
阅读次数：
125
1 /******************************************************** 2 ** 功能：求哈夫曼编码 ** 3 ** 时间：2015年5月10号 ...
分类：
其他好文 时间：
2015-05-13 16:06:25
阅读次数：
97
(笔记图片截图自课程Image and video processing: From Mars to Hollywood with a stop at the hospital的教学视频，使用时请注意版权要求。)JPEG用哈夫曼编码(Huffman Encoder)作为其符号编码。哈弗曼编码是压缩算...
分类：
其他好文 时间：
2015-05-02 06:19:24
阅读次数：
247
杂谈：最近有点慵懒，不好不好。好几天都没写代码，原本准备上星期完结 树 这一章节的。现在 又耽误了。哎。要抓紧时间啊。
下面直接上代码：
可以到我的网盘下载源代码，或者 直接拷贝下面的源代码 运行
// HuffmanTree.cpp : 定义控制台应用程序的入口点。
//哈弗曼编码，译码
#include "stdafx.h"
#include
#include
enum E_...
分类：
其他好文 时间：
2015-03-31 16:09:19
阅读次数：
177
EntropyTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encod...
分类：
其他好文 时间：
2015-03-02 09:36:23
阅读次数：
172
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o...
分类：
其他好文 时间：
2015-02-11 18:21:50
阅读次数：
206
根据输入的各个叶节点的权值，构建一棵最优树，根据最小带全路径，确定由0,1组成的哈弗曼编码。
分类：
编程语言 时间：
2015-02-08 20:42:38
阅读次数：
166
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1...
分类：
其他好文 时间：
2015-01-30 15:17:37
阅读次数：
155
//sZipDemo.cpp:定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include"HuffmanTree.cpp"
#include"sZip.h"
#include<fstream>
#include<iostream>
usingnamespacestd;
int_tmain(intargc,_TCHAR*argv[])
{
charstr1[10000];
ifstreamin;
in.open("..
分类：
其他好文 时间：
2015-01-21 06:39:12
阅读次数：
339
/********************************************************************** *
学校：黄淮学院 *
院系：信息工程学院 ...
分类：
其他好文 时间：
2015-01-18 09:24:06
阅读次数：
185
