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

当期目录

    论文
    文法推断与HMM相结合的信息提取
    卢正鼎 董泽锋
    2005, 27(8): 1-3. doi:
    摘要 ( 337 )   PDF (205KB) ( 347 )     

    本文提出了一种结合文法推断和HMM进行信息提取的方法。首先将待提取的原始文本转换为相应有意义的一个小的抽象符号集合,然后通过使用文法推断(GI)获取一个合适的HMM拓扑结构,最后利用所得的HMM拓扑结构,使用经典的Viterbi算法提取出用户感兴趣的信息。实验结果表明,针对半结构化文档,该方法在某些领域能够有效地提高提 取的精确度。

    Web Services解决方案性能分析及其优化策略
    周敬利 周宏
    2005, 27(8): 4-6. doi:
    摘要 ( 391 )   PDF (191KB) ( 330 )     

    Web Services提供了更好的互操作性和可扩展性,当然也需要更多的计算资源开销。本文在对产生Web Services额外性能开销的主要因素分析的基础上,讨论了缓存技术在Web Services解决方案性能优化中的应用。

    一种基于运动预测与QoS协商的扇形资源弹性预约机制
    王兴伟[1] 原常青[1] 宋波[1] 黄敏[2]
    2005, 27(8): 7-9. doi:
    摘要 ( 350 )   PDF (221KB) ( 220 )     

    通过考虑用户移动性和QoS要求,设计了移动无线因特网中的一种扇形资源弹性预约机制,包括运动预测、资源预约和QoS协商。该机制还考虑了移动用户频繁切换的解决方法  。仿真研究表明,扇形资源弹性预约机制可以有效地保证移动用户的QoS。

    基于Super-Peer架构的分布式入侵检测模型研究
    刘通 王泽兵 冯雁
    2005, 27(8): 10-12. doi:
    摘要 ( 388 )   PDF (230KB) ( 266 )     

    随着大规模分布式入侵行为的日益增多,对分布式入侵检测系统的性能要求也越来越高。本文提出了一种基于Super-Peer架构并采用智能Agent技术的分布式入侵检测系统模 型,将Super-Peer模型与分布式入侵检测系统有效地结合,克服了纯P2P模型可管理性差的缺点,提高了入侵检测系统的效率和协作检测能力,增强了系统的开放性,减少了  层次化带来的瓶颈,从整体上提高了系统的性能。

    一种基于入侵事件的检测分析技术
    史亮 庄镇泉
    2005, 27(8): 13-15. doi:
    摘要 ( 349 )   PDF (224KB) ( 275 )     

    在本文中,我们针对目前入侵检测系统普遍存在的误报率高、报警信息冗余现象严重和对入侵表述能力不强的缺陷,提出了一种基于入侵事件的检测分析技术,详细描述了该 技术所采用主要方法的设计思想,如多传感器数据融合以及基于模糊规则的原始报警信息鉴别等。实验结果表明,同现有入侵检测系统相比,该技术大大降低了系统的检测成 成本。

    基于Motorola PowerPC和嵌入式Linux的VPN网关设计
    梅挺[1] 俞力[2] 罗万伯[2]
    2005, 27(8): 16-19. doi:
    摘要 ( 363 )   PDF (241KB) ( 433 )     

    随着对因特网通信安全性需求的日益增加,VPN安全网关已广泛应用于企事业单位。高安全性、可靠性和高性价比是提高VPN网关竞争力的有力手段。本文根据VPN的基本概念 ,提出了VPN安全网关设计方案、嵌入式Linux操作系统的构建方法,并简述了硬件加密模块的实现方法。

    基于LKH树的动态多播群组批密钥更新方案的优化设计
    韩秀玲[1,2] 王行愚[2]
    2005, 27(8): 20-23. doi:
    摘要 ( 360 )   PDF (204KB) ( 309 )     

    逻辑密钥层次(LKH)方案是目前多播领域中最有效的密钥管理协议。然而,由于其集中式访问控制和密钥分配方式,限制了组规模的进一步扩展。根据文献[1,2]关于MBone 的多播组成员行为的研究和监测结果,援引批处理和优化控制的思想,本文对LKH树的方案进行了改进和扩展,设计了一个基于LKH树的优化批密钥更新方案,并给出了它的协 协议和算法。分析表明,该方案克服了原有协议的缺点,增加了组规模的可扩展性,因而适用于大型的动态多播环境。

    一种高效的自组网GPS-Free三维定位法
    陈茜 周兴铭
    2005, 27(8): 24-26. doi:
    摘要 ( 391 )   PDF (220KB) ( 209 )     

    由于受到地形和特殊应用的限制,GPS在很多情况下不适用于自组网的定位。本文提出了一个自组网中GPS-Free的三维定位系统ANGEPS,并阐述其系统结构和其中的条件泛洪全局定位方法——露珠泛洪法。在给定的物理模型下,提出了露珠泛洪法的工作过程和代价估算,并在数学上加以了描述和证明,给出了系统性能最优的条件。

    基于因特网远程教育的ANN系统模式
    蒋忠良[1,2] 黄荣怀[2]
    2005, 27(8): 27-30. doi:
    摘要 ( 325 )   PDF (220KB) ( 230 )     

    文章介绍了接入因特网的远程教育系统的设计模式,从分析目前远程教育网络的系统平台及与之对应的Web平台的不足,给出了适合远程教育实践的网络ANN远程教育系统方案

    基于Web的智能答疑系统的设计与实现
    赵成龙[1] 薛欣[2]
    2005, 27(8): 31-34. doi:
    摘要 ( 377 )   PDF (227KB) ( 600 )     

    本文简单分析了目前智能答疑系统的现状,并指出了它们存在的不足;在此基础上提出了一个智能答疑系统的结构模型,主要介绍系统中FAQ库的自动形成机制,并给出系统 中的关键实现技术。

    基于LVS的高性能邮件防病毒系统的研究与实现
    叶红[1] 姬琳[2] 李婧[3]
    2005, 27(8): 35-37. doi:
    摘要 ( 357 )   PDF (222KB) ( 306 )     

    本文分析了高性能邮件系统防病毒的需求,在现有邮件防病毒技术的基础上着重研究了邮件防病毒的高性能技术,并提出了在邮件防病毒子系统中引入并发、负载平衡等高性能集群技术来解决防病毒系统与新型高性能邮件系统性能匹配问题的思想。在该思想指导下,实现了基于LVS的高性能邮件防病毒系统。

    闸瓦磨耗的图像检测方法
    林海[1] 姚蓓[2] 张工力[1] 张永林[1]
    2005, 27(8): 38-40. doi:
    摘要 ( 347 )   PDF (145KB) ( 301 )     

    本文研究了火车运行过程中获得的闸瓦图像的识别、磨耗的自动检测方法。根据图像中车轮踏面与闸瓦之间存在弧形缝隙的特征,提出了闸瓦磨耗的图像检测方法。实验结果 证明,该方法识别率高、鲁棒性好、检测精度高、执行速度快,能够满足实际检测要求。

    基于自动门限的分区直方图的镜头分割
    郭汉龙 陈福民 张敏芳
    2005, 27(8): 41-43. doi:
    摘要 ( 365 )   PDF (199KB) ( 280 )     

    本文综合比较了目前流行的视频镜头分割算法,并针对这些方法的不足提出了一种基于自动门限的分区直方图的镜头分割方法。测试结果表明,该算法能够有效地对视频信号进行镜头分割。

    一种NVF量化的小波域图像水印算法及实现
    袁志勇[1,2] 肖畅[2] 陈绵云[1]
    2005, 27(8): 44-46. doi:
    摘要 ( 347 )   PDF (159KB) ( 277 )     

    本文提出了一种基于噪声可见函数(NVF)量化的水印算法。该算法用噪声可见函数NVF最大化水印能量,在嵌入时使用多重嵌入技术,增加了水印的不可见性和鲁棒性,水印 在提取和检测时不需要原图信息。

    H.264中基于零块检测的模式选择算法
    成运 戴葵 王志英 沈立 郭建军
    2005, 27(8): 47-50. doi:
    摘要 ( 388 )   PDF (206KB) ( 329 )     

    H.264是最新的国际视频标准。与其它视频编码标准相比,它在编码效率方面有强大的优势:在相同的重建图像质量下,H.264比H.263++和MPEG-4的第2部分节约近50% 的码率。但是,H.264中编码效率的提高是以增加巨大的运算量为前提的。本文提出了在模式选择算法中引入零块检测机制,并主动放弃对部分小系数块进行编码的新的模式选择算法。实验结果表明:该算法在保证图像主观质量不下降的前提下,可以大幅度提高H.264高码率下的编码效率,加快中低码率下的视频编码速度。

    基于拦截器实现EJB应用程序的高可靠性
    李雪莲 战守义 宿红毅
    2005, 27(8): 51-53. doi:
    摘要 ( 326 )   PDF (234KB) ( 297 )     

    本文首先介绍了EJB Container和拦截器的基本概念,然后介绍如何在EJB Container中使用拦截器扩充标准容器的功能,以提高应用程序的可靠性。最后,将这种技术应用于 一个仿真系统中的武器导弹发射装置,以提高其可靠性。

    面向对象的交互式虚拟实验平台的设计与实现
    宋善德 杜毓 欧阳星明
    2005, 27(8): 54-55. doi:
    摘要 ( 361 )   PDF (183KB) ( 343 )     

    本文基于面向对象系统设计思想,结合图形用户界面和实验仿真,提出了一种用于远程实验教学的交互式虚拟实验平台的设计,并对整个平台的结构设计与实现进行了详细的 阐述。

    基于平台的SoC系统建模方法研究
    熊志辉[1] 李思昆[1] 陈吉华[1] 张鲁峰[2]
    2005, 27(8): 58-59. doi:
    摘要 ( 355 )   PDF (215KB) ( 408 )     

    面向基于平台的SoC设计方法,本文提出约束任务流图模型(CTG)作为SoC系统模型,提出了基于平台的CTG SoC系统建模方法,实现了SoC系统建模环境CPSME。CTG模型是一 种可变粒度的SoC系统模型,可同时描述系统任务的功能和性能。本文基于平台的CTG SoC系统建模方法支持CTG模型的系统级重用与定制,有效提高了系统建模效率。在CPSME环境下进行MP3播放器和MPEG2播放器的SoC系统建模实践表明,新方法的模型重用率可达到75%~90%。

    一种基于自由空间法的虚拟人行走规划方法
    卢晓军 李焱 贺汉根
    2005, 27(8): 60-61. doi:
    摘要 ( 342 )   PDF (172KB) ( 380 )     

    本文提出了一种基于自由空间法的虚拟人行走规划方法。该方法以虚拟环境的表示为基础,首先将虚拟环境离散化成为环境图;然后用启发式A*搜索算法进行路径搜索,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游;最后设计实现了一个仿真演示实例。仿真结果表明,所提算法简便易行,能够满足虚拟人在复杂环境下导
     航和漫游的要求。

    蛋白质结构预测算法的评估
    王勇献 王正华 张振慧
    2005, 27(8): 62-64. doi:
    摘要 ( 436 )   PDF (176KB) ( 402 )     

    选取合适的蛋白质结构预测算法的性能评估指标,是直接影响到衡量和比较各种蛋白质结构预测算法优劣的重要问题。本文对目前各种评估指标进行了剖析比较,总结对比了各种评估指标的优缺点,分析了其相互之间的联系与区别,并结合神经网络建模,提出各种评估指标的适用范围与使用原则。

    面向对象类簇级测试中控制依赖分析方法研究
    毛澄映 卢炎生
    2005, 27(8): 65-69. doi:
    摘要 ( 461 )   PDF (266KB) ( 374 )     

    类簇控制依赖信息是进行类间数据流测试的基础。本文通过克服已有类控制流分析的不足之处,提出了CCFG算法,依照类间测试序,通过分析继承、聚集和关联等类间关系特  征进而增量式地构造类间控制流图(ICCFG算法),并初步探讨了动态控制依赖分析方法。实验表明,上述控制流分析方法可方便地用于类间数据流测试,并能有效地探测定 义一使用错误。

    基于PDES乐观时间管理的周期时间桶算法研究
    王学慧[1] 张磊[2] 黄柯棣[1]
    2005, 27(8): 70-72. doi:
    摘要 ( 443 )   PDF (164KB) ( 312 )     

    时间管理是影响并行离散事件仿真PDES系统高效运行的重要因素之一。文章首先分析了离散事件仿真的原理,以及PDES所面临的时间管理方面的挑战;然后阐述了乐观时间管理机制,重点提出了周期时间桶算法的设计与实现,并对其性能作了大体上的评估。

    解决非静态优化问题的MEAP算法
    吴漫川 李元香 郑波尽
    2005, 27(8): 73-75. doi:
    摘要 ( 358 )   PDF (226KB) ( 299 )     

    演化算法已在传统的静态优化领域显示了惊人的能力,但非静态优化问题更接近于我们的生活。如何将演化算法应用于非静态优化是当前的一个研究热点。本文讨论了几种算  法,并提出了一种基于传统演化算法的新算法(MEAP)。这种新算法可以及时得知环境的改变并进行预处理,从而让种群有更多的机会产生优解。测试结果表明,该算法有优优良的性能。

    XML模式到关系模式的转换研究
    吴文辉[1,2] 邹勇[3] 殷建平[1] 蔡志平[1]
    2005, 27(8): 76-77. doi:
    摘要 ( 338 )   PDF (173KB) ( 601 )     

    本文研究了XML模式,分析了已有的XML模式到关系模式的转换算法及其存在的问题,提出了新的转换算法XTR,并探讨了保留语义约束的方法。新算法更符合范式的要求,并 且能处理多对多关系。

    基于Unix共享内存的实时信息发送模型
    陈传波 黎兰 宋荆汉
    2005, 27(8): 78-80. doi:
    摘要 ( 377 )   PDF (157KB) ( 367 )     

    本文提出了一种在不同平台下利用通信的方式将数据快速传递到实时信息发布系统中的设计模型,详细阐述了这种模型的设计思想及实现方法,并与传统的读取数据库的方式 进行比较。在实际应用中验证了这种模型的可行性与发送数据快的突出优点。

    方向关系的定性表示与推理
    郭平[1] 刘然[1] 林勇[2] 董晓华[2]
    2005, 27(8): 81-84. doi:
    摘要 ( 352 )   PDF (249KB) ( 343 )     

    方向关系是GIS中的一个重要的理论问题。本文重点讨论方向关系的定性表示与推理。文章首先讨论了基于井字空间的方向关系定性表示,然后介绍了基于方向关系组合运算表的方向关系定性推理,最后对我们现在和将来的一些研究进行了叙述,并对我们的工作做了总结。

    基于符号的空间对象定性方向关系表示
    杨珺 郭平
    2005, 27(8): 85-87. doi:
    摘要 ( 324 )   PDF (180KB) ( 295 )     

    由于空间问题固有的复杂性和不确定性,空间关系的描述普遍采用定性的方法。方向关系是一类重要的空间关系,它在空间数据建模、空间查询、空间分析、空间推理等过程 中起着重要的作用。本文以投影模式的方向关系模型为基础,给出了利用字符串表示方法进行定性方向关系判定的方法及规则,并提出了一种简便有效的方向关系编码方法。

    一种分布式协同开发环境的分布并行开发技术
    伍恒 张卫民 赵西安 任开军
    2005, 27(8): 88-90. doi:
    摘要 ( 352 )   PDF (241KB) ( 327 )     

    随着网络技术和软件规模的发展,软件分布式开发的需求越来越迫切。SDCEE是一个软件分布式协同开发环境,它使用户可通过浏览器参与项目全过程的开发。本文论述了该 系统的体系结构和分布并行开发模型。

    一个集成化的软件需求建模环境的设计与实现
    李新荣[1] 张莉[2] 高晖[2] 李永学[3]
    2005, 27(8): 91-94. doi:
    摘要 ( 358 )   PDF (247KB) ( 248 )     

    本文提出了一种基于企事业过程的软件需求建模技术,并设计和实现了基于企事业过程的软件需求建模工具EPSRMT的原型系统。

    CORBA、EJB及其互操作技术
    李慧[1] 陶培基[1] 李敏[2]
    2005, 27(8): 95-97. doi:
    摘要 ( 328 )   PDF (168KB) ( 402 )     

    文章结合一个实例阐述了CORBA与Enterprise Java Bean(EJB)的体系结构及其规范的特点,剖析了CORBA与EJB的互操作技术及其映射规范,说明了EJB到CORBA的协议映射,包括CORBA与EJB的互操作性、通信协议映射(RMI-IIOP)、服务映射。文章最后给出了系统实例模型图,便于读者对CORBA与EJB的互操作技术有更深刻的理解。

    EH*g:一个高可用的可扩展分布式数据结构
    任雪萍 王于同
    2005, 27(8): 98-99. doi:
    摘要 ( 341 )   PDF (171KB) ( 283 )     

    EH*g是一个高可用性的可扩展分布式数据结构。利用记录组技术增加系统的可利用性,并对每条要求插入的记录,在主文件和奇偶文件两个地方进行插入。当主文件中的记录发生丢失或破坏时,可利用同一记录组中其它记录的信息和保存在奇偶文件中的信息来恢复该记录,以此达到高可用性。

    基于线性函数的值预测器设计
    肖勇 邓鹍 周兴铭
    2005, 27(8): 100-102. doi:
    摘要 ( 351 )   PDF (165KB) ( 272 )     

    在微处理器中,为突破数据流限制以获取更高的指令级并行,指令值预测研究日益得到广泛重视,多种值预测器设计方案被提出。这些预测器可以获得很高的性能,但在性价比优化设计上还有很大的研究空间。本文提出的基于线性函数的值预测器在性能和硬件耗费两方面实现了较好的折衷。SPEC CINT95基准测试程序集模拟结果表明,与复杂的基于stride和2level的混和值预测器相比,基于线性函数的值预测器在性能上仅有很小损失。

    大规模集群文件系统LCFS的元数据管理与访问机制
    王召福 章文嵩 刘仲
    2005, 27(8): 103-105. doi:
    摘要 ( 439 )   PDF (176KB) ( 329 )     

    文件系统的元数据包括文件基本属性信息和目录结构信息。在基于集群技术的大规模文件系统中,有效的元数据管理是系统实现的核心。本文在设计了与元数据管理相关的三类协议的基础上,提出了集群化的元数据服务器实现模型,并分析和比较了各种实现方式的优缺点。

    基于XML的译文生成关键技术研究
    刘金红[1] 王挺[2] 陆余良[1]
    2005, 27(8): 106-108. doi:
    摘要 ( 324 )   PDF (224KB) ( 277 )     

    本文将XML转换机制应用于机器翻译的译文生成阶段,设计了一种基于XML的中间表示结构,并基于该中间表示和XSLT转换机制设计了一种基于规则的通用译文生成平台。最后 ,将基于XML的译文生成技术应用于汉英机器翻译中,实现了一个汉英转换生成实验系统SUNGEN,为不断改进译文质量提供了一个方便高效的实验平台。

    一种基于统计优化的客户关系管理
    李畅 李仁发 周铁军
    2005, 27(8): 109-111. doi:
    摘要 ( 315 )   PDF (163KB) ( 419 )     

    本文提出了一种基于确定性因子的统计算法来实现客户分类,利用粗糙集和统计知识的互补来处理不确定知识,挖掘潜在客户。实验结果表明,该算法提高了客户分类时的查全率和查准率。

    一个网络指挥调度监控管理子系统的设计与实现
    周进[1] 晋江源[2] 刘云生[3]
    2005, 27(8): 112-114. doi:
    摘要 ( 314 )   PDF (188KB) ( 266 )     

    本文首先介绍了我们的子系统与网络运行指挥调度综合信息系统的组成关系,其后对该子系统的总体框架及业务功能做了详细的介绍,进一步对该系统的网络拓扑及主要技术 设备进行了分析,最后总结了该子系统所带来的效益。