Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    平面点集二阶Voronoi图的性质及算法
    周培德 周忠明
    2002, 24(5): 1-3. doi:
    摘要 ( 351 )   PDF (127KB) ( 881 )     

    本文叙述作者新近发现的平面点集二阶Voronoi图的一些性质,并依据这些性质设计了构造二阶Voronoi图的一种算法,算法的时间复杂性为O(nlogn),优于J-D  Boissonna  t和M  Yvinec所著Algorithmic Geometry一书中提出的算法。

    一种改进的量子搜索算法
    宋辉 戴葵 等
    2002, 24(5): 4-7. doi:
    摘要 ( 329 )   PDF (222KB) ( 577 )     

    Rrover提出的对无序数据库进行搜索的量子算法,可以将搜索时间复杂度从经典计算机上的O(N)降低为O(N的平方根)。该算法显示了量子计算的强大能力,在量子计算研 究中具有重要地位。但是,我们在研究Grover算法中发现Grover算法存在搜索失效等问题。本文分析了Grover算法中存在的问题,针对其不足之处进行了改进,并证明了改进后量子搜索算法的有效性。

    基于决策树的数据遗失值填充方法的研究
    郭景峰 米浦波 等
    2002, 24(5): 8-10. doi:
    摘要 ( 419 )   PDF (131KB) ( 495 )     

    数据遗失值填充问题是预处理过程中的一个难点。已有的算法大多寻求数据中属性值之间的关系、属性与属性值之间的关系、属性与属性间的关系来对遗失值进行填充。文章 从数据间的关系入手,引入相似度的概念,并提出一种新的数据遗失值填充算法。这种算法简单,易于理解,可对一个数据具有多个遗失值的情况进行填充。

    一种在背景约束条件下的多级关联算法设计
    田际平
    2002, 24(5): 11-14. doi:
    摘要 ( 444 )   PDF (175KB) ( 435 )     

    在关联规则挖掘的实践中,人们往往只对一部分关联规则感兴趣。若将背景约束引入关联算法,不仅可以使挖掘结果更有意义,而且可以大大提高算法的速度。本文给出了一种将背景约束条件和多级关联规则相结合的高效算法。

    计算广义实对称三对角矩阵特征值问题的分治算法
    魏立峰 李晓梅
    2002, 24(5): 15-17. doi:
    摘要 ( 383 )   PDF (151KB) ( 908 )     

    关于广义实对称三对角矩阵特征值问题的计算,本文提出了一个新的分治算法。该算法以二分法、割线法迭代为基础,采用分而治之策略。理论分析和数据试验结果表明:该算法的收敛速度快,可以节省大量的计算时间。

    基于模糊聚类和Naive Bayes方法的文本分类器
    杨岳湘 田艳芳 等
    2002, 24(5): 18-21. doi:
    摘要 ( 472 )   PDF (174KB) ( 605 )     

    本文提出一种文本分类的新方法,该方法将模糊聚类与基于Naive Bayes的EM分类算法相结合,从而大大提高了EM分类算法的准确性,并解决了使用字符匹配引起的不完整性和不准确性问题。该方法首先给出每个类的一些关键词,并把这些关键词作为聚类中心进行聚类,然后使用距离聚类中心较近的文档启动一个引导过程。

    基于矩阵的NTree中角色直接关系的判定
    李沛武 卢正鼎 等
    2002, 24(5): 22-24. doi:
    摘要 ( 358 )   PDF (126KB) ( 371 )     

    用角色而不是个体作为存取控制的粒度单位有许多优点,这些优点在RBAC偏序中得到进一步体现,NTree是组织这种偏序既自然又系统的方法。本文定义了偏序的一种矩阵表 示,介绍了相应的偏序中角色直接关系的判定算法,并将矩阵表示和判定算法应用到NTree上。

    3G中A—Key的产生和分配机制
    刘彩霞 俞定玖 等
    2002, 24(5): 25-27. doi:
    摘要 ( 353 )   PDF (203KB) ( 585 )     

    本文主要介绍鉴权密钥A-Key在第三代移动通信系统中的产生和分配机制,讨论了当前存在的几种方案,介绍了一种有效的A-Key分配机制。最后,我们讨论了中国3G发展方 案中联通提出的在CDMA手机机卡分离机制下A-Key的产生和分配机制。

    一种基于NP的高速信息审计系统
    石曙东[1] 李之棠[2]
    2002, 24(5): 28-29. doi:
    摘要 ( 351 )   PDF (127KB) ( 346 )     

    高速信息采集是千兆网上实现信息审计的难点,基于NP的高速信息审计系统用网络处理器硬件来实现网络实时数据采集和高速信息审计,可为公安、安全、政府、教育和企业等提供一个对网上传播信息进行信息审计的工具;介绍了系统的硬件结构、软件结构和性能指标。

    公钥基础设施CPKI系统的设计与实现
    陈波 宁洪
    2002, 24(5): 30-33. doi:
    摘要 ( 472 )   PDF (208KB) ( 427 )     

    一个完善的PKI系统应该具有安全性、易行性、可扩展性和互操作性等性质。本文介绍了一个自主版权CPKI系统的体系结构,重点讨论了在该系统开发过程中怎样通过分层服务、双密钥对机制、自动CRL验证等技术来满足这些性质。

    网络入侵检测中高效散列模式树算法的研究
    陈海涛 胡华平 等
    2002, 24(5): 34-38. doi:
    摘要 ( 405 )   PDF (234KB) ( 465 )     

    本文在对一个具有代表性的基于特征的入侵检测系统的算法进行瓶颈分析的基础上,提出了一种并行的散列模式树算法,在目前入侵特征数量较大的情况下,该算法可以有效地解决现有算法的缺陷与不足。

    网络视频软件的开发模式研究 网络视频软件的开发模式研究
    刘锋 王克非 等
    2002, 24(5): 39-42. doi:
    摘要 ( 363 )   PDF (204KB) ( 434 )     

    本文分析了DirectShow体系结构的特点与组成,并研究了RTP/RTCP、RTSP协议,提出了一种基于DirectShow体系结构的网络视频软件的开发模式,并详细讨论了实现过程中 的关键技术。

    一种基于最稳路径的高效MANET协议
    邓曙光[1] 王建新[2] 等
    2002, 24(5): 43-45. doi:
    摘要 ( 340 )   PDF (189KB) ( 393 )     

    网络拓扑的动态性是MANET的重要特点,也是影响通信性能的主要因素。获取网络拓扑的传统方法是定时更新网络信息,但会带来大量的网络开销。鉴此,本文提出了一个高效的路由协议。在移动预测的机制下,该协议通过选取最稳传输路径来实现。模拟结果表明这种方法具有较好的网络性能。

    目录服务在邮件系统中的应用研究
    林南晖 黄华军
    2002, 24(5): 46-50. doi:
    摘要 ( 323 )   PDF (223KB) ( 405 )     

    本文阐述了邮件系统中基于LDAP的邮件转发机制及其优点,将其与传统的基于MX的转发机制进行了比较,并对实现过程中所碰到的一些具体问题进行了讨论。

    基于校园网的网络计费系统的研究与实现
    柴晨阳
    2002, 24(5): 51-52. doi:
    摘要 ( 387 )   PDF (134KB) ( 523 )     

    本文介绍一种基于校园网、投入小、效果好、实现简单、能充分挖掘现有网络设备潜在功能的网络计费系统的原理与实现技术,本系统特别适合中小型校园网。

    大规模网络流量行为累加分解研究
    程光 龚俭 等
    2002, 24(5): 53-56. doi:
    摘要 ( 386 )   PDF (164KB) ( 379 )     

    在大规模网络中的流量行为体现为相当复杂的非线性,目前国内外对它的研究还没有成熟的方法。本文采用一种累加模型将复杂大规模网络流量分解成趋势项、周期项和随机项。根据这一分解,利用不同的数学工具分别建模三个相对简单的子系统来仿真复杂流量。为了检查我们的模型,使用分解模型分析CERNET主干网络长期流量行为,并将分析结果同传统的ARIMA季节模型比较,结果表明,累加模型在描述流量宏观行为时个有简单和高精度的优点。

    异型曲面造型初探
    章义来 徐文元 等
    2002, 24(5): 57-60. doi:
    摘要 ( 315 )   PDF (159KB) ( 412 )     

    本文讨论了“陶瓷产品CAD集成系统”中异型曲面造型技术。我们运用ARX工具进行AutoCAD R14的二次开发,利用ARX库设计一个新类,为AutoCAD实体数据库增加了一个实体 ,使Auto-CAD在三维曲面造型上的功能得到了加强。通过简单的操作,即可生成AutoCAD R14本身不易生成的复杂的陶瓷产品造型。

    CCGUI:CC—Linux中的嵌入式图形用户界面
    胡湘华 廖湘科
    2002, 24(5): 61-64. doi:
    摘要 ( 418 )   PDF (194KB) ( 658 )     

    本文介绍CC-Linux中的图形用户界面CCGUI的设计与实现:首先简介CCGUI的项目背景和特点,然后概述了嵌入式GUI在国内外的研究现状,最后重点介绍了CCGUI中基窗口系统、窗口管理器、用户界面工具箱和桌面管理器的设计与实现。

    独立成分分析方法在图象处理中的应用
    杨竹青[1] 毛锦[2] 等
    2002, 24(5): 65-67. doi:
    摘要 ( 379 )   PDF (140KB) ( 783 )     

    本文简单介绍了独立成分分析(ICA)方法,重点讲述了ICA方法在一维信号、自然图象和医学图象中的应用,并对该方法的未来做出了预测。

    三维虚拟场景绘制加速技术综述
    周石琳 孙茂印 等
    2002, 24(5): 68-70. doi: TP391.41 TP3
    摘要 ( 324 )   PDF (199KB) ( 502 )     

    加速三维图形的绘制对三维虚拟场景的交互式生成有重要作用。该文结合三维图形绘制流水线,概括了提高绘制性能的途径,综述了可见性处理、细节层次方法、基于图象的绘制以及大型几何数据库的操纵等主要的绘制加速技术。

    基于能量活动曲线的肾脏超声图象的边界提取
    高仁发[1] 王润生[2] 等
    2002, 24(5): 71-73. doi:
    摘要 ( 360 )   PDF (207KB) ( 371 )     

    与CT和MRI等医学图象相比,超声图象由于图象质量较差,相对难以分割,特别地,由于某些器官的边界不是很明显,尤其是肾脏的组织和组织之间的边界难以区分,因此, 肾脏超声图象的边界提取对人们来说更富有挑战性。为了解决这一问题,本文提出了一种半自动的肾脏超声图象的边界提取方法。该算法基于能量活动曲线模型,并做了几点重要的改进,同时利用肾脏超声图象的统计模型,比较好地克服了肾脏复杂边界的影响,有效地提出了超声图象的肾脏边界。

    基于灰度差分不变量的点特征匹配
    徐斌 卢朝阳 等
    2002, 24(5): 74-77. doi:
    摘要 ( 336 )   PDF (204KB) ( 442 )     

    本文提出了一种新的基于灰度差分不变量的点特征匹配方法。首先,利用灰度差分不变量获得点集之间的初始匹配;然后,利用初始匹配快速、稳健地估计图象之间的唯一几 何约束-对极几何约束;最后,利用对极几何约束改进初始匹配。大量的实际图象实验表明,本文所提出的匹配算法有非常快的运算速度和很高的匹配正确率。

    自然环境建模数据编码标准研究
    郭刚 张琦 等
    2002, 24(5): 78-82. doi:
    摘要 ( 369 )   PDF (219KB) ( 469 )     

    自然环境建模与其数据编码不仅是实现空间信息描述、表示、存储、共享和交换的前提,而且也是获得国防领域建模与仿真高度互操作性和可重用性的关键。本文分析了自然  环境建模特别是环境数据编码的应用需求、技术方法和现有标准,讨论了数据编码的原则、模式、分类、标准、应用和映射,最后给出了数据编码标准的软件系统设计和实现。

    JAVA  3D与VRML在机器人仿真和碰撞检测中的应用
    李超 陈一民 等
    2002, 24(5): 83-85. doi:
    摘要 ( 405 )   PDF (193KB) ( 694 )     

    碰撞检测是机器人运动仿真系统中的重要组成部分,快速有效的碰撞检测功能将是仿真系统成功的关键。本文介绍一种用AutoCAD、VRML建立机器人模型,用JAVA3D实现碰撞 检测功能的方法,分析并提出了如何改进碰撞检测类来提高机器人碰撞检测中的精度问题,最后针对JAVA3D在碰撞检测方面的缺陷提出了进一步的改进意见。

    一种面向计算机网络行为的仿真器
    于强 帅典勋 等
    2002, 24(5): 86-89. doi:
    摘要 ( 390 )   PDF (181KB) ( 407 )     

    因特网是一个超分布、超并行、复杂的非线性系统,网络行为的研究是指从整体的角度研究网络中自组织的、具有相变的时空有序行为。现有的网络仿真软件难以满足网络宏 观行为研究的需要。因此,我们设计并实现了一种面向计算机网络行为的仿真器NBE。本文首先论述了NBE的结构、设计思想及功能,进而讨论了利用NBE进行网络行为仿真和
     分析的某些结果。

    化工过程故障诊断的模糊概率Petri—net的研究
    钟碧良 李春香
    2002, 24(5): 90-93. doi:
    摘要 ( 338 )   PDF (187KB) ( 397 )     

    本文研究基于模糊与概率信息的模糊概率Petri-net故障的诊断方法,概率信息用来解决问题冲突,模糊信息用来解决故障诊断不确定性并计算诊断的可靠性。在石油化工装 置中的应用表明,这种方法是行之有效的。

    IP存储技术研究
    郭御风 黄金锋 等
    2002, 24(5): 94-97. doi:
    摘要 ( 312 )   PDF (179KB) ( 499 )     

    IP存储是一种新的网络存储技术,它将SCSI协议映射到TCP/IP协议上,使得SCSI的命令、数据和状态可以在传统的IP网上传输,支持数据块形式的I/O访问和共享存储。本 文主要研究iSCSI存储系统结构、iSCSI协议和iSCSI存储的关键技术。

    一个基于Vague集相似度量的近似推理方法
    李凡[1] 徐章艳[2] 等
    2002, 24(5): 98-101. doi:
    摘要 ( 380 )   PDF (149KB) ( 398 )     

    对文献[1]中提出的一种基于Vague集之间相似程度的度量方法进行了分析,指出了这种相似度量方法存在的缺陷。在此基础上,给出了一种改进的相似度量方法。同时,我们还给出了一种新的Vague集的交并运算规则,并在新的交并运算基础上,提出了一种基于Vague集相似度量的近似推理方法。最后,用实例说明了这种近似推理的推理过程。

    基于PCL—818L的弹性联轴器扭矩自动测试系统
    朱祖俊 周光
    2002, 24(5): 102-103. doi:
    摘要 ( 380 )   PDF (130KB) ( 406 )     

    本文针对弹性联轴器扭矩测试的需要,采用研华PCL-818L数据采集卡建立了一套计算机自动测试系统。文中介绍了该测试系统的硬件组成和软件实现,特别是C++  Builde r 5.0编程环境下硬件中断和端口操作的实现。

    利用DCMT来解决RAID5的小写问题
    赵亮 刘光明
    2002, 24(5): 104-107. doi:
    摘要 ( 338 )   PDF (186KB) ( 551 )     

    在盘阵中,RAID5利用校验信息来提高数据的可靠性。由于要维护校验信息,带来了小写问题,影响了系统的整体性能。本文在AFRAID方法的基础上,提出了一种基于动态缓存标志表(DCMT)的提高RAID5性能的方法。该方法在保证RAID5磁盘数据特征的前提下,用较小的代价就可以大大缩短响应时间,提高系统整体性能。