杂谈:最近有点慵懒,不好不好。好几天都没写代码,原本准备上星期完结 树 这一章节的。现在 又耽误了。哎。要抓紧时间啊。
下面直接上代码:
可以到我的网盘下载源代码,或者 直接拷贝下面的源代码 运行
// 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
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 28359Accepted: 9213DescriptionFarmer John wants to repair a small length of the f...
分类:
其他好文 时间:
2015-01-29 12:19:56
阅读次数:
169
//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
一、哈弗曼树的基本概念。哈夫曼树,又称最优树,是一类带权路径长度最短的树。下面有几个概念:(1)路径。树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。(2)路径长度。路径上的分枝数目。(3)树的路径长度。从树根到每一个结点的路径长度之和。(4)结点的带权路径长度。从该结点到树根之间的路径...
分类:
其他好文 时间:
2015-01-19 20:32:41
阅读次数:
608
/********************************************************************** *
学校:黄淮学院 *
院系:信息工程学院 ...
分类:
其他好文 时间:
2015-01-18 09:24:06
阅读次数:
185
写这个玩意,我也是深深地感觉到自己数据结构的薄弱,可笑的是我一直以为学的还可以,结果一个堆结构就干了我半个月,才懂个大概= =,我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类:
编程语言 时间:
2015-01-04 10:12:18
阅读次数:
242