当期目录

• 2000年, 第6期　刊出日期：2000-06-01 上一期    下一期
  本期栏目： 论文

论文

基于格的频繁数据项集发现算法

金远平 陈才扣

2000, 22(6): 1-4. doi:

摘要 ( 328 )   PDF (137KB) ( 311 )   　　

求频繁数据项集是挖掘关联规则的主要步骤，许多算法需要多次扫描数据集。本文提出了一个基于格理论的频繁数据项集发现算法，该算法最多只需对数据集扫描3次，有效 地降低了I／O开销。

全球气象资料质量控制的一种粗粒度并行计算调度策略

张理论 赵军 等

2000, 22(6): 5-7. doi:

摘要 ( 370 )   PDF (119KB) ( 310 )   　　

本文针对中期数值预报全球粢资料同化系统中的质量控制并行计算问题，在分析最优插值方法和盒方法的基础上，提出了一种负载平衡的计算调度策略。依据该策略，设计并实现了相应的粗粒度并行算法，取得了满意的效果。

基于Bayes概率的用户访问路径及基发现算法

周斌 吴泉源 等

2000, 22(6): 8-10. doi:

摘要 ( 326 )   PDF (151KB) ( 303 )   　　

用户访问模式的数据挖掘，研究如何从用户与Web服务器的交互数据中发现隐含的规律性。西文根据交互数据的特点，提出一种基于Bayes概率的用户访问模式表示法，并给出基于这种模型的频繁访问路径发现算法。

逼近X—样条在字型设计中的应用

高鹰 田森平

2000, 22(6): 11-13. doi:

摘要 ( 317 )   PDF (87KB) ( 420 )   　　

本文给出了逼近X－样条的构造算法、南及其在字型设计中的应用；并给出了用逼近X－样条设计的两个字型实例。

离散元法工程计算软件的前后处理系统

郑文刚[1] 刘凯欣[2]

2000, 22(6): 14-15. doi:

摘要 ( 355 )   PDF (118KB) ( 354 )   　　

本文介绍了我们为离散元法工程计算软件编制的前后图形处理系统的技术路线和主要方法。该系统以人机交互的方式实现了建模、数据传输和演示等全过程，界面操作简单直 观，便于掌握和运用。

一种数字曲线的分层自适应特征点检测方法

吴昊 王润生

2000, 22(6): 16-18. doi:

摘要 ( 354 )   PDF (109KB) ( 382 )   　　

本文提出了一种特征点检测方法，通过引入局部特性因子和层次因子分别实现了自适应特征点检测及分层描述，不需输入参数，避免了复杂的参数试探过程。由于采用的主要是几何信息，算法简单，且与人类视觉系统有着很好的一致性。试验结果比较理想。

基于改进边缘匹配矢量量化的图象编码算法

陆哲明 孙圣和

2000, 22(6): 19-23. doi:

摘要 ( 379 )   PDF (180KB) ( 366 )   　　

边缘匹配（Side-Match）矢量量化器（SMVQ）是有限状态矢量量化器（FSVQ）的一个分支。该量化器适合于对图象块间相关性高的图象进行压缩编码，其优点是在比特率相近  的情况下，编码质量高于传统的穷尺搜索矢量量化编码器，但其缺点是计算量大和比特率固定。本文提出了一种改进的边缘匹配矢量量化器。测试结果表明，该算法是变比 特率编码算法，它比边缘匹配矢量量化器的比特率低，编码速度快，编码质量有所提高。

元计算系统中多通信方法的实现

王涌 肖侬 等

2000, 22(6): 24-27. doi:

摘要 ( 335 )   PDF (199KB) ( 315 )   　　

现代网络计算环境和高性能应用程序经常要求根据通信方向、通信内容以及能信时机使用多种通信底层、传输机制及各种不同的协议。本文详细介绍了利用Nexus通信库在元计算应用中实现多种通信方法的技术，着重论述了支持实现多方法通信的通信链接和远程服务请求机制，同时指出了可能产生的问题和解决方法。

基于主动网络的可靠多播

蔡洪斌 杨国纬 等

2000, 22(6): 28-31. doi:

摘要 ( 337 )   PDF (167KB) ( 286 )   　　

主动网络是一种全新的网络概念，其新技术和服务将极大地推进网络的发展。本文提出了基于主动网络的多播协议，并分析了该方法的性能。

开放网络环境下客户端的安全

李勇奇 王宇 等

2000, 22(6): 32-34. doi:

摘要 ( 341 )   PDF (172KB) ( 332 )   　　

开放网络环境下进行信息传输时，用户在客户端面临很大的安全风险，因为客户程序的真实性得不到保障。目前使用的绝大部分系统中，用户不得不信任所在的客户节点。可 采取的办法之一是采用智能卡，而且理想的情况下，智能卡拥有足够的计算能力和附加的输入输出设备，提供全部的密码处理以及必要的输入输出，但由于目前的工艺水平，，智能卡只能提供有限的计算资源。文中针对客户端的安全问题，对于基于对称密销密码体制的身份监别系统，给出了一个合理的增强客户安全的方法。该方法采用一个预先鉴别交换协议，在客户程序和KDC之间达成共享密钥，而不暴露用户的密钥，并保证对后继身分鉴别的透明性。文中还给出了协议的分析，对完全解决客户端的安全也进行了 探讨。

基于Extranet架构的ERP系统研究

李伦[1] 李斌[2]

2000, 22(6): 35-38. doi:

摘要 ( 331 )   PDF (174KB) ( 318 )   　　

本文介绍了经典ERP系统的一些基本特征，以及基于Extranet架构的ERP的特点和两者的互补性，分析了采用B／S模式在ERP系统应用中的优点与可行性。针对ERP与Extranet的集成，分析和比较了已有的概念和途径，提出了实现未来ERP的一些建议。

在HLA／DDM中多播组的分配方法

史军慧 万江华 等

2000, 22(6): 39-41. doi:

摘要 ( 329 )   PDF (162KB) ( 331 )   　　

DDM是HLA接口规范中定义的六大服务之一，它允许邦员声明其在路由空间中的分布区域和定购区域，从而达到减少HLA邦员间数据交换量的目的。具体实现方法是数据过滤， 其核心问题是如何将邦员中具有相似的公布区域或定购区域的对象聚集到一个多播组中。解决这个问题的传统方法是基于固定网络的方法，但该法存在一定缺陷。本文提出了
 三种新的可选方法，并对这些方法的过滤效果和计算开销进行了评估。

WEB日志实时规则数据库的查询

胡和平 陈鹰

2000, 22(6): 42-45. doi:

摘要 ( 302 )   PDF (150KB) ( 307 )   　　

随着WWW应用的高速发展和广泛普及，WWW服务器上收集大量的Web日志。对这些日志进行实时的数据开采，可得到大量关联规则，这些规则存放在实时规则数据库中。为了能即时并准确得到最能反映当前用户访问模式的规则，我们需要一套建立在规则形式基础上的查询和触发器系统，从实时规则数据库中，分析出Web用户当前访问模式的变化趋 势。

时控令版协议在分布式系统临界区访问中的应用

王立宏

2000, 22(6): 46-47. doi:

摘要 ( 344 )   PDF (116KB) ( 330 )   　　

分布式系统临界区互斥访问方法大体上有集中式算法、分布式算法和令版环算法三种。本文在简单讨论了这三种方法后，结合在分布式光纤数据接口FDDI中应用的时控令牌协议，对令版环算法进行了改造，使得令版特环一周的时间可以控制在有限范围内，从而为丢失令牌的判断提供了理论依据。模拟实验对改进引起的综合影响进行评价，认为该该改进是可取的。

利用授权证书实现分布式的访问控制

王宇 卢昱

2000, 22(6): 48-51. doi:

摘要 ( 367 )   PDF (146KB) ( 301 )   　　

本文从授权证书的格式出发，阐述如何利用证的缩减来实现分布式的访问控制策略，分析了证书缩减算法，并给出实现模型。

基于消息服务器的嵌入式实时系统进程管理研究

陈劲林 胡东成 等

2000, 22(6): 52-55. doi:

摘要 ( 336 )   PDF (157KB) ( 305 )   　　

本文针对嵌入式实时系统提出基于消息服务器的进程管理机制。该机制基于端口对象理论，采用真正的消息驱动，实现了调度算法的动态可重构，减小了系统开销，提高了系 统的可调度性，并通过PV通令机制实现了实时分布式进程管理。文章最后给出了系统可调度的充要条件。

共生活应神经演化

肖德贵 倪浆铭 等

2000, 22(6): 56-59. doi:

摘要 ( 307 )   PDF (181KB) ( 345 )   　　

本文详细介绍了共生适应神经演化，说明了与传统的基于网络群的演化相比，共生适应神经演化具有效率更高、适应能力更强、能维持种群的多性样等特点。

基于模糊前向神经网络的PVC识别方法

沈谦[1] 王涛[2] 等

2000, 22(6): 60-62. doi:

摘要 ( 330 )   PDF (143KB) ( 254 )   　　

本文研究了一种将模糊系统与神经网络相结合的异位心律识别方法，它能够处理分类边界模糊的数据，允许样本有畸变或缺损。将此方法应用于ECG室性早博（PVC）的分类识别中，实验结果良好。

应用计算机仿真研究混沌及混沌同步

王寅平

2000, 22(6): 63-65. doi:

摘要 ( 378 )   PDF (154KB) ( 354 )   　　

在混沌应用研究领域，计算机仿真方法是继数值分析法、Lyapunov指数分析法和真实实验法之后的另一个非常有效而实用的混沌研究方法。本文通过计算机仿真再现了Chua电 路的混沌信号输出；实现了对两个Chua电路主动－被动混沌同步。仿真实验表明：（i)在研究电子学信号混沌系统的混沌同步问题时，仿真实验与真实实验有较好的对等性； ；（ii）在仿真实验过程中，仿真方法对影响系统同步的因素（如噪声和系统参数变化等因素）能进行有较控制，较之真实实验，对系统的稳定性和鲁棒性问题能进行更准确 的量化分析。

基于WWW的网络仿真工具

王继东 舒炎泰

2000, 22(6): 66-71. doi:

摘要 ( 355 )   PDF (230KB) ( 326 )   　　

仿真技术一直在军事、网络的设计与分析等许多领域中扮演着重要角色。随着因特网的迅速发展，基于WWW的仿真开始得到广泛应用，尤其是Java语言出色的跨平台、多线程、网络通信和特性为基于WWW的仿真技术的发展提供了更为强大的基础。本文介绍了一个基于WWW的多功能仿真器的设计实现及其在网络业务分析中的应用。

一种抗干扰通信系统评估模型的设计与实现

奚和平

2000, 22(6): 72-74. doi:

摘要 ( 318 )   PDF (119KB) ( 317 )   　　

利用仿真技术进行抗干扰通信系统性能评佰一种实用、经济且有效的方法。本文以地域通信网为背景，建立了通信模型，给出了系统的设计框图以及主流程图。

Agent的概念模型及其应用技术

赵龙文[1] 侯义斌[2]

2000, 22(6): 75-79. doi:

摘要 ( 343 )   PDF (234KB) ( 652 )   　　

Agent技术的两个主要发展方向是构筑结构复杂、知识丰富和功能强大的单Agent系统，以及用多个结构和性能较为简单的Agent组成一个MAS，通过多个Agent之间的协作，使 整个系统具有丰富的知识和强大的功能。本文探讨了Agent的概念和应用领域，分析了单Agent、流动Agnet和多Agent系统的特点、技术问题、应用环境及其研究和发展趋势。

社会Agent认知结构的研究

程显毅

2000, 22(6): 80-82. doi:

摘要 ( 310 )   PDF (127KB) ( 304 )   　　

Agent的BDI认知结构是基于Bratman的哲学解释，存在理论和实际脱节的问题。本文基于社会性观点，给出Agent的ISC认知结构，该结构能很好的解释意义传送的问题。

分布式实时系统双工容错技术研究

杨文波 张春元 等

2000, 22(6): 83-85. doi:

摘要 ( 323 )   PDF (113KB) ( 339 )   　　

本文介绍一个高可用性的分布式实时双工系统。文中首先建立了系统模型，通过模型给出了系统高可用性的定量公式，最后着重介绍了实现双工的几种主要技术，包括机组切换、数据恢复和双工结果处理等。

分布式系统中的实时通信方案

袁培江[1] 张立臣[2] 等

2000, 22(6): 86-87. doi:

摘要 ( 375 )   PDF (119KB) ( 300 )   　　

实时系统对时间的严格要求，使得分布式实时网络的通信协议和通信方案成为诸多学者关心的重要问题。本文介绍了实时系统的特征，通过分析和讨论分布式系统的通信方案 ，提出了实时通信方案的发展方向。

分布访问环境中的数据缓存体系研究

黄世能 奚建清

2000, 22(6): 88-91. doi:

摘要 ( 327 )   PDF (206KB) ( 313 )   　　

本文讨论了一种分布信息访问环境下提高数据利用率和减少通信流量的分布缓存体系。通过引入缓存节点，该缓存体系能缓存集成多数据源的信息，并能使多个用户相互重用数据缓存，提高缓存的命中率。该缓存体系采用了多种方法，很好地解决了单数据源和集成多数据源的数据缓存一致性问题。

一种新型的C／S软件发布模式及其应用

李原 田边 等

2000, 22(6): 92-95. doi:

摘要 ( 327 )   PDF (176KB) ( 321 )   　　

软件发布模式对于提高软件进化能力，加强系统安全管理等多方面都有重要作用。本文介绍了基于分布式处理和界面仓库的一种新型C／S模式的发布机制，通过税务信息查询 系统的构造实例，表明了该机制的优点和有效性。

DLL在课件开发中的应用

林亨 赵作智

2000, 22(6): 96-99. doi:

摘要 ( 304 )   PDF (154KB) ( 327 )   　　

本文阐述了一种采用编程语言和著作系统相结合的方式开发多媒体节目的方法，利用动态链接库实现了两个进程之间的动态数据交换。文中对关键技术进行了说明。

面向对象数据库的索引技术

陈仲民 王雪

2000, 22(6): 100-104. doi:

摘要 ( 278 )   PDF (167KB) ( 333 )   　　

本文研究类层次索引、嵌套索引、路径索引和多重索引，并给出相应的索引维护算法。

Java在嵌入式系统中的应用与实现

李宗伯 胡守仁

2000, 22(6): 105-107. doi:

摘要 ( 332 )   PDF (119KB) ( 368 )   　　

随着Java的广泛应用及后PC时代的来临，在嵌入式系统中应用Java具有很大的实用价值。本文先归纳了Java的主要特征，介绍了嵌入式产品的特点，分析了在嵌入式系统中应 用Java存在的问题，并在对嵌入式系统中实现Java虚拟机的不同实现方法进行评估的基础上，介绍了我们设计的嵌入式Java芯片内该JC401的设计思想与主要技术特点。