Huffman

HuffMan编码

HuffMan编码* 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2*第一步：由已知的n个权值形成哈夫曼的初态                                                                  
liyuxia713·2009-05-07 21:00

[数据结构]哈夫曼树、哈夫曼编码（转）

构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。
hairetz·2009-05-05 15:00

关于LZ77压缩算法

我们敬佩那两个在数据压缩领域做出了杰出贡献的以色列人，因为正是他们打破了Huffman编码一
jacklam200·2009-04-29 16:00

ofstream与ate的故事

很久之前，我和Swalky在写Huffman Tree压缩的时候，遇到了一个问题：我们想在一个已经写入了一些内容的文件中部（或头部）写一些内容（用于修改文件的一些meta信息），结果发现总是 不行。
utensil·2009-04-21 21:00

04/02/09

转入正题，今天上班没干什么“正经事”，偷偷着写了两程序，一个是非递归的生成binarytree，一个是huffman编码。晚上实现了threadbinarytree，明天上班“偷偷”去测试
luoding008·2009-04-02 21:00

Exploring in The Art Of Programming about Huffman Tree's Creation.

ExploringinTheArtOfProgrammingaboutHuffmanTree'sCreation. /**//*数据结构作业之——哈弗曼树的构造以及WPL的计算；给出叶子结点的权值，然后求出其WPL 程序中出现的叶子结点均为正数，并以0结束*///Get Guidance By Mr ZhangHong//Student: abilitytao#include#include#in
The Fourth Dimension Space·2009-03-23 20:00

第 3 页 JPEG 简易文档 V2.14 [3]

  二、解码过程简述 8.一个数据单元Y的解码(其余类同)在整个图片解码的开始,你需要先初始化DC值为0.1)先解码DC:        a)取得一个Huffman码(使用HuffmanDC表)        
leibniz_zsu·2009-03-19 23:00

贪心算法(Greedy Algorithm)之霍夫曼编码(Huffman codes)

其实这个霍夫曼编码本身不是一个很难的技巧(也是霍夫曼在期末考试的过程中想出来的方案：）)，因为中间用到了贪心的思想，所以也在这里列举了出来。这个问题本身在计算机系的很多教材上都出现过。这里权且记录下来。霍夫曼的编码是这样的。假设我有一组带压缩的文本，里面各个字符出现的频率不同，现在需要对他们进行压缩。比如 假设我们有100,000个字符的文本.最直观的压缩办法就是原来每个字符要8个bits。现在我
hhygcy·2009-03-19 13:00

huffman编码与解码

#include#include#include#defineM1000#defineN128typedefstructnode{intweight;structnode*lchild,*rchild,*parent;structnode*next;}HuffmanNode,*HuffmanTree;typedefstruct{charch;charcode[N];}CodeNode;intn;v
tangxuankai·2009-03-13 16:00

关于Huffman 压缩

关于Huffman 压缩 0.原理   Huffman编码是一种可变长编码方式，是由美国数学家David Huffman创立的，是二叉树的一种特殊转化形式。
beike·2009-02-23 13:00

《算法导论》笔记－－霍夫曼（Huffman）树构造

 HuffmanCode是应用很广泛的一种文本压缩编码方式。它的原理就是用不等长的编码来表示不同出现频率的字符。出现频率高的字符，就用比较短的编码来表示，出现频率低的，就是较长的编码来表示。如下表： 图中是一个文件中出现的字符（abcdeft）以及相应的出现频率。如果使用等长编码方式，则每个字符都要用三位来表示，总的长度就是300个bit，如果用变长码来表示，则总长度为224个bit。（对于出现频
liyiwen007·2009-01-23 21:00

实现了Huffman压缩解压算法

实现了Huffman压缩解压算法   今天终于在流系统里面添加了Huffman的压缩解压算法，现在只需要将一个LZ77流加到Huffman流上面，就能同时使用两种压缩算法进行压缩了。
λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）·2009-01-11 01:00

实现了一个128长度窗口大小的LZ77压缩解压算法

我准备将其改造成可调大小的，并且打算添加LZW与Huffman压缩解压算法。以下是用C++实现的代码。   
λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）·2009-01-06 01:00

利用huffman编码实现压缩文件

哈夫曼是一种常用的压缩方法。是1952年为文本文件建立的，其基本原理是频繁使用的数据用较短的代码代替，很少使用的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。如:有一个原始数据序列，ABACCDAA则编码为A(0)，B(10)，C(110),(D111)，压缩后为010011011011100。产生霍夫曼编码需要对原始数据扫描两遍，第一遍扫描要精确地统计出
davelv·2008-12-23 13:00

基于DSP的jpeg图像解码算法的实现

基于DSP的jpeg图像解码算法的实现摘要：概述了JPEG图像解码算法的基本原理，论述了JPEG图像解码算法基于DSP的实现过程，并重点讨论了JPEG图像解码中IDCT变换和Huffman解码算法的实现和优化
bisword·2008-11-17 19:00

编程练习——huffman编码

 这个类的名字叫huffmanTree，但是不仅仅是生成huffmanTree，因为Huffman树的生成要使用优先队列，也就是堆。stl中其实有这个的实现。
cctt_1·2008-10-25 08:00

编程练习——可变长bit数组(bitArray)

例如bitsetc;//这里必须在编码里写死，不能使用变量替代c=234;我主要是用这个东西来存储可变长的huffman编码。所以这个类对我根本不能用。除非开始就给一个足够大的bitset。
cctt_1·2008-10-25 08:00

huffman树的生成与编码的实现

#include #include #include typedefunsignedintUINT; typedefcharElemType; typedefstruct{ ElemTypeelem; UINTweight; UINTparent,lchild,rchild; }HTNode,*HuffmanTree; typedefchar**HuffmanCode; #defineN40 UI
chlaws·2008-08-22 20:00

GWeekly[15] 无面人

学的东西不多，写huffman编码的练习，用了C++有关的文件流。
我住包子山·2008-05-11 23:00

第一次写这么多代码_!!--纯c哈夫曼代码实现（用了最小堆）

huffman.h 1 /*最小堆操作方法get the data input*/ 2  3 //#define MAXSIZE  100 
专注创造价值·2008-03-28 23:00

范式Huffman编码的设计与实现

范式Huffman编码的设计与实现摘要：传统的Huffman编码需要构建Huffman树方可生成，但也由于树的数据结构特点，生成编码的效率不高、结构较复杂、而且在的有点程序设计语言中树也不容易实现。
ericchn007·2008-03-16 11:00

Huffman编码的简单解释

转载时请注明出处和作者联系方式：http://blog.csdn.net/mimepp作者联系方式：YUTAO在网上看了些对Huffman编码的解释，有两个写得不错，简洁明了，在这里做个笔记。
mimepp·2008-01-06 22:00

[转]Huffman编码STL版--来自fxsjy的专栏

Huffman编码STL版    #include #include #include #include using namespace std;struct TreeNode...{    double
ngaut·2007-12-30 13:00

[数据结构]哈夫曼树、哈夫曼编码

构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。
believefym·2007-10-30 14:00

MP3编码中huffman table选取完全注解

/** *ChoosetheHuffmantablethatwillencodeix[begin..end]with             *thefewestbits.                                                          *Note:Thiscodecontainsknowledgeaboutthesizesandcharacter
sshcx·2007-10-27 13:00

哈夫曼树

哈夫曼树在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
hongsejiaozhu·2007-10-08 15:00

奇妙的二叉树：Huffman的贡献

 奇妙的二叉树：Huffman的贡献From:http://www.3pcode.com/article/article_50/25274.htm提起Huffman这个名字，程序员们至少会联想到二叉树和二进制编码
ljinddlj·2007-08-21 09:00

scheme实现huffman编码的完整代码

   来自sicp的完整代码，包括书中给出的代码以及习题，实现了huffman树的生成、解码、编码过程，总共67行代码，同样的代码有空用java、ruby改写下，看看会有什么不同。
庄周梦蝶·2007-07-23 08:00

scheme实现huffman编码的完整代码

    来自sicp的完整代码，包括书中给出的代码以及习题，实现了huffman树的生成、解码、编码过程，总共67行代码，同样的代码有空用java、ruby改写下，看看会有什么不同
dennis_zane·2007-07-23 08:00

huffman算法JAVA

  java 代码      //Huffman.java    package huffman.xmu;
狂放不羁·2007-07-21 18:00

huffman算法JAVA

  java 代码      //Huffman.java    package huffman.xmu;
狂放不羁·2007-07-21 18:00

huffman算法JAVA

  java 代码      //Huffman.java    package huffman.xmu;
狂放不羁·2007-07-21 18:00

数据结构与问题求解(AS2描述)

 数据结构(AS2描述),非标准版,Graphics,Hash,Huffman很多都没实现,继续中...稍后上传http://dl2.csdn.net/down4/20070710/10102951339
sshcx·2007-07-07 16:00

Huffman编解码完全注释

/* * huffman-Encode/DecodefilesusingHuffmanencoding. * Copyright(C)2003 DouglasRyanRichardson;GaussInterprise
·2007-04-23 11:00

数据结构 树 Huffman编码

Huffman树不是唯一的，这是因为在选择具有最小权值的2个节点时会出现权值相等的情况。   编码效率是不是一样的？不一样，但相差不大。   如何选择最小的？2． 
nomad2·2007-04-12 18:00

前缀码、Huffman编码算法

前缀码、Huffman编码算法前缀码、Huffman编码算法：前缀码：给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。
twzheng's cppblog·2007-04-12 14:00

最小堆应用---用最小堆实现huffman树

最小堆应用---用最小堆实现huffman树,huffman是形成huffman编码的基础.
fuliang·2007-04-09 23:00

最小堆应用---用最小堆实现huffman树

最小堆应用---用最小堆实现huffman树,huffman是形成huffman编码的基础.
fuliang·2007-04-09 23:00

最优二叉树以及huffman编码

然后huffman编码也比较好写，主要利用递归就搞掂了，下面是程序（写这个程序本来用ｔｅｍｐｌａｔｅ模板写的，但是后来发现如果用模板写，就不可以很好的将头文件与定义文件分开，所以最后就没有用模板，而是用
binghuazh·2007-03-20 00:00

数据结构学习_树（2）

 Huffman树是二叉树的一种应用。Huffman树的总的带权路径长度最短。b6cd75241118下面是自己写的构造Huffman树的代码。
hope_worker·2007-01-23 16:00

Java学习笔记之SWING -- 基本SWING程序（地图编辑器框架大致效果完成）

其实个人感觉考虑哈夫曼（Huffman）树是最好的解决方案，但是对于没有学过《数据结构》的人来说单单这个问题要讲透搞懂就要好久 时间，而且还要专门写关于Huffman的类，而且自己也有
Sozell·2006-08-11 14:00

huffman code and encode

     做了之后给我最大的感觉就是：先要分析好程序的流程。有好几处错误都是由于混淆了数组下标和element导致的。     这个程序只是一个测试的程序，如果要做的更好一点，有这几个方面值得努力一下：             1. code部分可以从统计文件的过程中把要code的字符出现的频率算出来。             2.encode部分可以对任意的01序列进行译码.涉及到一些判断问题。
chenhu_doc·2006-06-03 01:00

奇妙的二叉树：Huffman的贡献

奇妙的二叉树：Huffman的贡献奇妙的二叉树：Huffman的贡献关键字Huffman提起Huffman这个名字，程序员们至少会联想到二叉树和二进制编码。
牵着老婆满街逛·2006-04-17 17:00

Huffman Tree压缩法

霍夫曼树(HuffmAn Tree，以下简称ht)压缩法：（据我猜测，RAR使用的就是这种算法）数据结构：    二叉树（如果不懂什么是二叉树，找一本大学的《数据结构》课本看看，否则下面的很多名词都会看不懂
iiprogram·2006-04-11 15:00

二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现

后序遍历还没有明白，继续学习^_^，过几天写个huffman编码的例子来玩玩，不多说了，看代码吧，注意：程序申请的空间并没有释放^_^/**//*****************************
ngaut·2006-01-01 20:00

二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现

后序遍历还没有明白，继续学习^_^，过几天写个huffman编码的例子来玩玩，不多说了，看代码吧，注意：程序申请的空间并没有释放^_^/**//*****************************
ngaut·2006-01-01 20:00

Huffman编码(数据结构)

charch; Data(){ ch=NULL; } }; typedefclassHuffman{ public: Datadata; intweight; intparent,lchild,rchild; Huffman
Sozell·2004-12-21 22:00

简单快速的哈夫曼编码（翻译）

简单快速的哈夫曼编码（翻译）http://www.codeproject.com/cpp/Huffman_coding.asp本文描述在网上能够找到的最简单，最快速的哈夫曼编码。
happyparrot·2004-12-20 13:00

huffman树和huffman编码

//huffman树和huffman编码 #include <stdlib.h> #include <iostream.h> #include <stdio.h>
izuoyan·2004-11-18 19:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他