Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 28155
Accepted: 9146
Description
Farmer John wants to repair a small length of the fence a...
分类：
其他好文 时间：
2015-01-22 15:34:54
阅读次数：
208
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
既然我们要学习赫夫曼树，那么我们首先就要知道什么叫赫夫曼树。那么什么叫赫夫曼树呢？一、什么叫赫夫曼树？书上说：“赫夫曼（Huffman）树又称最优树，是一类带权路径长度最短的树，但是我们仅学习最优二叉树。”看到这个还是不明白什么意思，因此在学习之前我们要结合这个图了解几个基本概念。路 径：由一结点....
分类：
其他好文 时间：
2014-12-31 22:44:57
阅读次数：
215
头文件huffman.h
#ifndef _HUFFMAN_H_
#define _HUFFMAN_H_
#define MAX_WEIGHT 10000
typedef struct _HTNode
{
int weight;
int parent,lchild,rchild;
char data;
}HTNode,*pHTNode;
ty...
分类：
其他好文 时间：
2014-12-28 10:30:09
阅读次数：
117
题目大意：
给出一个n，表示一篇文章中的不同单词的个数为n，然后接下来给出n个整数，表示各个单词出现的频率，要你求对这篇文章的所有单词huffman转码后的文章的长度。
解题思路：
首先看到这道题目准备直接去构造huffman tree，但是后来懒得写（其实是我太渣），然后脑补了一下发现了什么：
这道题目实际上不需要建树，因为只要求huffman tree 的权值（就是每个叶子节点...
分类：
其他好文 时间：
2014-12-24 13:30:07
阅读次数：
158
学习Huffman编码最大的收获是学会了STL中优先队列的使用以及在使用的时候要注意的问题：在使用自定义数据类型的时候，优先队列要重载自己的比较操作符。
关于Huffman树怎么讲解请看算法导论讲解，原理真的很简单，不过要写出完整的代码难点就在于优先队列的使用。不废话了啊，再次强调，想把原理弄清楚，请看算法导论，树上的讲解比网上什么垃圾讲解不知道清晰多少，一看就懂。-----------...
分类：
编程语言 时间：
2014-12-22 09:30:56
阅读次数：
209
今天的课程设计终于查完了，做了将近一周的Huffman也暂时告一段落了。其间用到了压缩，又开拓了眼界，又认识了一个头文件，那我们接下来就小结一下用到的压缩方法。
压缩：
while(str.size() >= 8){
string str2(str, 0, 8); //从str中读取前8位
bitset foo(str2);...
分类：
编程语言 时间：
2014-12-19 19:08:39
阅读次数：
309
Huffman树的应用：
1、先选择一篇文章
2、然后统计字符个数
3、对个数不为0字符的进行编码
4、输出码文
5、进行译码
上机代码：
/*************************************************************************
> File Name: Huffman树的应用.cpp
> Au...
分类：
其他好文 时间：
2014-12-05 09:19:42
阅读次数：
251
演示网址：http://huffman.sinaapp.com/ 源文件下载地址：http://xiaocao.u.qiniudn.com/work/huffman-2013-12-19.zip 概述下： ????哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。...
分类：
Web程序 时间：
2014-11-29 13:22:40
阅读次数：
409
前言 哈夫曼编码(Huffman coding)是一种可变长的前缀码。哈夫曼编码使用的算法是David A. Huffman还是在MIT的学生时提出的，并且在1952年发表了名为《A Method for the Construction of Minimum-Redundancy Codes》的....
分类：
其他好文 时间：
2014-11-27 23:24:27
阅读次数：
448
