---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
0年代以来,企业并购之风席卷全球,银行业尤甚,早先的东京银行与三菱银行并购案(1996)。大通银行与化学银行并购案(1996)以及瑞士银行与瑞士联合银行并购案(1997)都曾轰动一时。1998年4月银行并购再掀高潮,先是花旗银行与旅行者集团达成合并协议,组成全球最大的金融服务企业,随后全美排名第五的美洲银行又与排名第三的国民银行合并,与此同时第一银行又与第一芝加哥银行合并而成为全美第五大银行。
标签:
上传时间: 2015-07-07
上传用户:as275944189
光学设计软件zemax源码: This DLL models an nular aspheric surface as described in: "Annular surfaces in annular field systems" By Jose M. Sasian Opt. eng. 36 (12) P 3401-3401 December 1997 This surface is essentially an odd aspheric surface with an offset in the aspheric terms. The sag is given by: Z = (c*r*r) / (1+(1-((1+k)*c*c*r*r))^ 1/2 ) + a*(r-q)^2 + b*(r-q)^3 + c*(r-q)^4 + ... Note the terms a, b, c, ... have units of length to the -1, -2, -3, ... power.
标签: described aspheric surfaces Annular
上传时间: 2014-01-08
上传用户:yyyyyyyyyy
This data set contains WWW-pages collected from computer science departments of various universities in January 1997 by the World Wide Knowledge Base (Web->Kb) project of the CMU text learning group. The 8,282 pages were manually classified into the following categories: student (1641) faculty (1124) staff (137) department (182) course (930) project (504) other (3764)
标签: universities departments WWW-pages collected
上传时间: 2015-11-12
上传用户:chenlong
CSS就是Cascading Style Sheets,中文翻译为“层叠样式表”,简称样式表,它是一种制作网页的新技术。 网页设计最初是用HTML标记来定义页面文档及格式,例如标题<h1>、段落<p>、表格<table>、链接<a>等,但这些标记不能满足更多的文档样式需求,为了解决这个问题,在1997年W3C(The World Wide Web Consortium)颁布HTML4标准的同时也公布了有关样式表的第一个标准CSS1, 自CSS1的版本之后,又在1998年5月发布了CSS2版本,样式表得到了更多的充实。W3C把DHTML(Dynamic HTML)分为三个部分来实现:脚本语言(包括JavaScript、Vbscript等)、支持动态效果的浏览器(包括Internet Explorer、Netscape Navigator等)和CSS样式表。
标签: Cascading Sheets Style CSS
上传时间: 2014-11-24
上传用户:ruan2570406
这是一个模拟第3类模式地震波的matlab脚本。 This a collection of Matlab scripts that solve the antiplane (mode III) earthquake dynamic problem with slip-weakening friction, on a 1D fault embedded in a 2D homogeneous elastic unbounded medium. The problem is formulated as a boundary integral equation and the elastodynamic kernels are analytically derived in the spectral domain (spatial wavenumber). The method is explained e.g. by Morrysey and Geubelle (1997), and has been improved and extensively used by Nadia Lapusta, Alain Cochard, etc.
标签: collection antiplane scripts matlab
上传时间: 2013-12-26
上传用户:远远ssad
完成BP人工神经网络算法的学习,并对输入的实例进行评判 结合BP人工神经网络算法,预测1997年的世界干散货海运量
上传时间: 2016-01-29
上传用户:FreeSky
aiNet application is a very powerful and a very simple tool for solving the problems which are usually solved with artificial neural networks (ANN). All possible tests we had run proved that the results obtained with aiNet are at least as good as the results obtained with some other ANNs. Let us state some of aiNet抯 features. (c) aiNet 1995-1997
标签: very application powerful problems
上传时间: 2014-01-16
上传用户:wang5829
DVD Demystified quickly became the bible of the industry. It has helped so many people understand DVD technology. In spite of the publication of the DVD bible in late 1997, DVD technology refused to stand still. Unfinished variations such as writable DVD and DVD-Audio became less unfinished, and new applications such as WebDVD and Divx reshaped markets and perceptions.
标签: Demystified understand the industry
上传时间: 2013-12-21
上传用户:黑漆漆
MPEG-2 系统编码部分规格书,1997年版的。
上传时间: 2014-09-03
上传用户:firstbyte