线性八元树表示的三维客体群的连通分量标号和计数

本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.     

一种三叉树的存储结构及其基本操作的实现

本文在文献［１］所给出的有关三叉树有其相关概念的基础上，提出了一种新的三叉树存储结构，即“儿子－兄弟链表”方法，并在这种结构下，对三叉树的基本操作的实现算法进行了较详细的讨论。     

求解最优二分搜索树

最优二分搜索树的求解在一些实际问题中是经常碰到的，本文首先对该问题以及已有的几种求解算法作一介绍和评述，之后给出求解ＯＢＳＴ的更优算法，以及其正确性证明和算法评价。该算法的时间复杂度为最好的结果９。     

用哈夫曼算法实现小点阵汉字库的压缩技术

本文介绍了一种小点阵汉字的不失真压缩技术：哈夫曼压缩技术。采用这种技术的汉字压缩率及还原速度可以满足一般小系统汉字的显示及打印需要。该技术可以应用于汉字寻呼机、汉字图文电视接收机或低成本汉字打印机中。     

基于网络图的两端口网络影像参数的解法

从二端口网络影像参数的概念出发,利用建立在基尔荷夫定则之上的定理,得到一种新的求解二端口网络开路阻抗和短路阻抗的方法,这种方法只需对二端口网络的结构进行分析,就能方便地计算出二端口网络的影像参数。     

最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

波峰迭代法和树表达模型

在波形分析中,除了波形本身的形状性态以外,各个特征点之间的相对位置,也是重要的特征.其中之一,也许是最主要的特征,便是峰点之间的相对高度.在本文中,在峰值识别的基础上,我们提出了波峰识别迭代法,同时提出了含有波形结构信息的树表达模型.     

形式化语言在UMTS开发中的应用

由于3G协议规范的复杂性，3GPP方法论指导方针中鼓励使用标准的形式化语言来进行UMTS产品的设计、开发与测试。文中概要性地描述了UMTS的体系结构和在规范描述中用到的一些形式化语言的基本概念和特点，探讨了这些形式化语言在UMTS开发中的应用。使用形式化语言开发UMTS可以简化和改进测试程序，实现新产品与新标准的同步推出。     

声色俱“丽”——[BENQ FP791]

随着价格的降低，液晶显示器厂商越来越关注成本。不过对于预算充裕而且要求较高的中、高级用户，显示器的性能才是他们非常在意的。最近明基推出了新产品FP791，无论是外观设计，功能还是性能指标．它都有不俗表现。     

基于预制数据库的FP-tree构造算法

以Apriori类的候选集产生一检查迭代法为代表的频繁模式挖掘在数据挖掘中扮演了十分重要的角色，详细研究了FP-tree频繁模式挖掘算法存在的瓶颈，提出了基于预制数据库的PFP-tree构造算法，该算法既能有效地利用FP-growth算法的优点，又能利用预制数据库技术将大型数据库按时间区段化成多个视图分而论之，适于并行运算，大大提高了速度性能。该算法还能有效地避免重复运算，有效地支持数据库的数据更新，具有良好的可伸缩性。