1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2004年第12期, 刊出日期:2018-11-17
  
计算机网络与信息安全
色彩管理的体系机理与模型分析
柴啸龙 罗笑南
计算机科学. 2004, 31 (12): 1-5. 
摘要 ( 77 )   PDF(273KB) ( 397 )   
相关文章 | 多维度评价
彩色图像在不同I/O设备中的色彩表达基于不同色域机制,即使基于相同色域的不同设备常常又有较大的特性差异,因此在不同图像设备和系统平台间提供高品质的色彩再现一直困扰着工业界。该文对目前各种色彩管理体系机理及模型进行了系统的分析,评价和总结,对典型方法分析归纳了主要思想和机理。对研究和应用现状进行了系统总结。最后通过对目前存在问题的分析,指出今后研究出路及应用趋势。
基于语义网的动态工作流互操作
郁书成 姜进磊 史美林
计算机科学. 2004, 31 (12): 6-9. 
摘要 ( 92 )   PDF(207KB) ( 364 )   
相关文章 | 多维度评价
动态工作流互操作是工作流互操作领域中的一个重要问题。在动态工作流互操作中,如何表示和理解工作流的语义是关键问题。此外,新兴的电子商务使得很多的工作流之间需要跨越Internet进行互操作,因此,如何在Internet上实现工作流互操作成为另一个问题。通过对工作流互操作进行分析,提出了一种以Web服务为服务接口、以语义网技术为服务发现机制的可以跨越Internet的动态工作流互操作模型。
基于信息服务社区的网格资源发现方法
朱承 刘忠 张维明 肖卫东 阳东升
计算机科学. 2004, 31 (12): 10-15. 
摘要 ( 90 )   PDF(328KB) ( 324 )   
相关文章 | 多维度评价
本文在具有标准资源分类的前提下提出了一种非集中式的网格资源发现方法,并利用仿真对其性能和开销进行了分析验证。该方法具有良好的资源发现性能,并且开销不大,可以控制。提出了基于DHT 2P的bootstrap网络解决入口结点的获取问题,并提出了bootstrap网络上基于流言传播的负载均衡方法。
高可用的网络备份系统的研究与设计
谢长生 韩德志 李小玉
计算机科学. 2004, 31 (12): 15-18. 
摘要 ( 94 )   PDF(233KB) ( 368 )   
相关文章 | 多维度评价
随着网络数字信息爆炸性增长和关键应用需求,大容量、高可用性的存储系统成为存储领域的研究热点。针对这种情况,我们将多个NAS融合成NAS(NASC:NAS luster),以满足海量存储需求;为保证高可用性的需求,我们开发了一个NASC网络备份系统(简称NASCC),使用户应用关键性数据可同时镜像到NASC中的两个或更多个NAS节点,也可将NAS中备份数据恢复到用户指定的设备。并且,当某个NAS节点出现故障时,其冗余备份NAS自动接替其备份/恢复任务,保证用户备份/恢复数据的高可用性。本文将重点描述NASC
FACT协议研究
李红
计算机科学. 2004, 31 (12): 19-22. 
摘要 ( 103 )   PDF(237KB) ( 391 )   
相关文章 | 多维度评价
FACT协议是一种网络设备中用来进行控制元素和数据转发元素分膈的协议。控制元素通过FACT协议在分布式的环境中以master/slave方式控制转发元素。本文先简单介绍了一下FACT协议,然后就这个协议对网络设备的可扩展性、可延展性、高可靠性支持进行了分析,并给出了它在基于NP的路由器中的应用和作者对它的原型系统实现。
IEEE 802.11无线自组织网络服务质量机制研究
程文青 范震 何建华
计算机科学. 2004, 31 (12): 23-26. 
摘要 ( 91 )   PDF(210KB) ( 434 )   
相关文章 | 多维度评价
IEEE 802.11无线自组织网络中采用随机方式接入无线信道,提供服务质量(QoS)保证难度很大。目前已提出媒体接入层机制以改进无线自组织网络服务质量。但单纯的媒体接入层服务质量机制同样具有较大局限性。本文系统分析比较了不同无线自组织网络环境下媒体接入层和网络层服务质量机制的性能,基于上述分析结果,提出一种跨层自组织网络服务质量机制。
面向多媒体协作应用的基于代理的应用层自适应组播
杨武勇 史美林
计算机科学. 2004, 31 (12): 26-30. 
摘要 ( 77 )   PDF(271KB) ( 312 )   
相关文章 | 多维度评价
多媒体协作应用在Internet上具有广阔的应用前景,由于Internet的异构性和IP Multicast目前仍无法在广域范围内得以实现,所以本文提出了一种基于代理的应用层自适应组播框架(Agent-based Application Level Adaptire Multicast,简称Ag-ALAM),利用现有的Internet中的单播和局域范围内的IP Multicast,并引入移动Agent技术来实现Internet上的多点数据通信。Ag-ALAM采用了分层结构和应用层缓存方法,在数据传输过程中
聚集业务流特性与QoS性能界限的研究
张信明
计算机科学. 2004, 31 (12): 31-33. 
摘要 ( 115 )   PDF(148KB) ( 387 )   
相关文章 | 多维度评价
文章首先对业务流特性模型进行了概述,然后以母函数为工具阐述了经典的有效带宽理论并获得了聚集业务流的QoS(Quality-of-Service)性能界限,最后以网络演算为工具对受限敌对流方法进行了扩展,获得了更一般的聚集业务流特性与QoS性能界限。本文的研究结果适用于区分服务DiffServ(DiHerentiated Services)的边界节点。
AdpReplica:自适应副本管理机制
魏青松 卢显良 侯孟书
计算机科学. 2004, 31 (12): 34-36. 
摘要 ( 87 )   PDF(195KB) ( 324 )   
相关文章 | 多维度评价
本文提出一种自适应副本管理机制-AdpReplica。AdpReplica将期望可用性和一致性维护开销看成副本数的函数,并建立自适应模型。该模型动态管理副本,使文件副本数维持在一个合理的水平,既满足用户的期望可用性,提高访问效率和平衡负载,又减少带宽消耗,保证系统稳定,为用户提供满意的存储QOS。
基于Smart Packets的主动网络管理模型研究
马燕 邹显春 康庆
计算机科学. 2004, 31 (12): 37-39. 
摘要 ( 71 )   PDF(224KB) ( 375 )   
相关文章 | 多维度评价
主动网络是一种新型的网络体系,它不仅可以传送数据包,而且还可以执行数据包中特定的运算任务。主动网络为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务。Smart Packets采用紧缩格式和安全代码编写其中的程序,它能够支持主动网络管理。本文讨论了传统网络管理中存在的问题,分析了主动网络管理体系结构与管理机制。重点研究了Smart Packets的结构、管理机制、包的格式、编程语言和设计目标,以及安全性。
安全组播中源认证方案的研究
邹艳 符云清 祝伟华
计算机科学. 2004, 31 (12): 40-40. 
摘要 ( 117 )   PDF(105KB) ( 462 )   
相关文章 | 多维度评价
组播源认证是组播通信面临的主要安全问题之一。本文概要介绍了安全组播的现状、当前组播源认证问题的一些主要解决方案和这些方案的优缺点,并提出了组播源认证方案以后的研完重点。
VLAN技术在校园网建设中的应用
杨永斌
计算机科学. 2004, 31 (12): 41-43. 
摘要 ( 79 )   PDF(164KB) ( 524 )   
相关文章 | 多维度评价
虚拟局域网(VLAN)不仅可以提高网络运行的效率,而且有利于网络安全和防止网络风暴,解决许多其他问题。第三层交换机的普及为VLAN的应用创造了条件。在实现网络升级改造中,采用VLAN技术可解决网络管理、扩容等问题,并可尽量发挥原有设备的作用,保护单位原有投资。本文详细探讨了VLAN技术在校园网建设中的应用。
移动Agent中一次代理签名体制的安全性分析
傅晓彤 张宁 肖国镇
计算机科学. 2004, 31 (12): 44-46. 
摘要 ( 72 )   PDF(144KB) ( 343 )   
相关文章 | 多维度评价
移动Agent(Mobile agent)在电子商务中具有广泛的应用。H.Kim等人提出的为确保在移动Agent中进行秘密计算的安全性的一次代理签名体制,使得移动Agent协议具备了许多更好的特点,但是它不满足抵抗伪造攻击的性质。我们通过对该体制进行密码学分析,给出了一个成功的伪造攻击,在这种攻击下,一个不诚实的客户可以成功地假冒服务商对伪造的商品报价生成一个有效的一次代理签名。
实时IP反向追踪的研究方法
李强 朱弘恣 鞠九滨
计算机科学. 2004, 31 (12): 47-51. 
摘要 ( 155 )   PDF(288KB) ( 1448 )   
相关文章 | 多维度评价
实时性对于在DoS或DDoS网络攻击申发送假源地址包的主机进行IP反向追踪非常重要。实时的IP反向追踪可在洪水源头处阻止攻击,是建立对网络攻击的网络范围的有效、快速、自动响应的基础。本文分析了IP反向追踪的模型和分类,在比较当前关于提高IP反向追踪实时性研究的基础上,针对其计算复杂性、路由器开销、误报率等,提出实时IP反向追踪需解决的关键问题。为了说明IP反向追踪实时性的重要性和可行性,建立了一个随机包标记算法测试环境。
一个多级混沌加密系统的安全性分析及其密钥映射技术
张伟 彭军 廖晓峰 李学明 刘勇国
计算机科学. 2004, 31 (12): 52-54. 
摘要 ( 117 )   PDF(198KB) ( 324 )   
相关文章 | 多维度评价
对文[1]中的多级混沌加密系统进行了安全性分析,包括密钥空间、密文对密钥的敏感性、抗攻击能力等方面,分析结果表明该系统具有良好的密码学特性。给出了将用户口令映射为系统加密参数的关键技术,该技术对系统的软件实现具有一定指导作用。
网络安全中协同攻击的威胁评估方法
张峰 秦志光 刘锦德
计算机科学. 2004, 31 (12): 55-57. 
摘要 ( 111 )   PDF(155KB) ( 725 )   
相关文章 | 多维度评价
威胁评估是网络安全分析的重要问题,也是入侵防御和响应的前提。提出了一种基于入侵事件集的威胁评估方法,它综合考虑了攻击次数、攻击源、攻击初始威胁度、被保护目标的重要级别等因素。通过属性聚类分析,得到相关的入侵事件集合,评价事件集的威胁程度。该方法具有一阶线性的计算复杂度,可以对协同攻击事件进行实时威胁评估。
缓冲区溢出攻击及防御
詹川 卢显良 袁连海
计算机科学. 2004, 31 (12): 58-60. 
摘要 ( 102 )   PDF(235KB) ( 2091 )   
相关文章 | 多维度评价
缓冲区溢出在CERT报道的安全事件中占到一半。缓冲区溢出攻击是当前十分常见的一种攻击。本文首先介绍了C程序的存储空间布局,然后具体说明了缓冲区溢出攻击的原理、攻击类型和方法,接着对目前主要的几种防御工具软件的原理、优缺点进行了分析,最后,总结归纳防御缓冲区溢出攻击的基本方法。
NIDS报警信息关联分析进展研究
刘雪飞 马恒太 张秉权 吴伯桥 蒋建春 文伟平
计算机科学. 2004, 31 (12): 61-64. 
摘要 ( 95 )   PDF(241KB) ( 477 )   
相关文章 | 多维度评价
入侵检测技术是当前网络安全领域的一个研究热点,报警关联分析是其中一个重要部分。通过报警信息的关联分析,可以显著地降低入侵检测系统的误警率,提高它的检测率和可用性,帮助网络管理员更好地掌握当前网络的安全状况。本文对当前国际上报警关联分析技术的研究现状进行了综合分析,并对现有方法进行了分类和比较。
空间查询代价模型
郭平 陈海珠
计算机科学. 2004, 31 (12): 65-67. 
摘要 ( 92 )   PDF(202KB) ( 336 )   
相关文章 | 多维度评价
空间数据固有的复杂性使空间数据查询效率成为了空间信息处理和应用的关键与瓶颈,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法。本文分析比较了几种主要的查询代价估算模型,指出了它们的使用范围与存在的问题,最后展望了空间查询代价模型研究的发展趋势。
实时数据库事务的互斥与同步
廖国琼 刘云生 王洪庭
计算机科学. 2004, 31 (12): 68-71. 
摘要 ( 86 )   PDF(189KB) ( 521 )   
相关文章 | 多维度评价
实时数据库事务具有许多不同于传统数据库事务的特性,其互斥和同步问题远比传统数据库事务复杂。该文结合已研制成功的嵌入式实时数据库系统ARTs-EDB,重点讨论实时数据库事务的互斥与同步技术。事务互斥用于实现对数据库共享数据“互斥地”访问。根据数据共享特性的不同,实时事务的互斥可分为两类,一类是通过设置“优先级相关”互斥量而实现的互斥,另一类是通过数据库系统提供的并发控制策略而实现的互斥。事务同步是实时数据库事务的特有要求,主要用于实现嵌套事务内部事务的互相等待与互通消息,以保证嵌套事务的内部一致性。
一种简单高效的XML与关系数据库信息交换的方法
蔡飞 贝佳 潘金贵
计算机科学. 2004, 31 (12): 72-75. 
摘要 ( 74 )   PDF(221KB) ( 359 )   
相关文章 | 多维度评价
关系数据库是应用广泛且成熟的数据库技术。随着Internet的飞速发展,XML作为数据存储和交换的手段也越来越受到重视。在很多Web服务和应用中,需要在XML和关系数据库之间进行数据交换,目前这种数据交换的实现主要依赖于XSLT(XSL Transformations),这种实现存在书写复杂、效率较低等缺点。针对这些缺点,设计了一种不同于XSLT的新型映射规则,并且通过程序实现和大量的测试比较,证明它能够更加简单高效地实现这种数据交换。
PostgreSQL存储管理机制研究
林河水 程伟 孙玉芳
计算机科学. 2004, 31 (12): 76-80. 
摘要 ( 146 )   PDF(277KB) ( 651 )   
相关文章 | 多维度评价
作为开放源码数据库的重要代表,PostgreSQL数据库因其良好的性能得到越来越广泛的应用,日益受到人们的关注。本文着重介绍了PostgreSQL数据库存储管理的实现机制,分析了数据库表的存储和组织、存储管理对事务管理的支持以及并发访问控制的实现。对PostgreSQL存储管理的体系结构作了一个全景的描述。
PrefixCube计算的优化
冯玉才 方琼 李曲 冯剑琳
计算机科学. 2004, 31 (12): 81-85. 
摘要 ( 111 )   PDF(329KB) ( 327 )   
相关文章 | 多维度评价
基本单元组浓缩把那些由同一条基表元组聚集计算得到的立方元组浓缩成一条,从而减小数据立方的体积。共享前缀技术通过消除元组之间的前缀冗余来进一步压缩数据立方。PrefixCube就是将基本单元组的浓缩与共享前缀结合,而提出的一种有效的数据立方组织形式。在本文中,我们以批处理模式进一步优化计算PrefixCube,从而减少PrefixCube的计算时间代价。通过在模拟数据集和真实数据集上的实验证明,在大多数数据集上,以批处理模式计算PrefixCube要优于一般模式计算PrefixCube。
一种基于散列链的高效微支付系统
程文青 郎为民 杨宗凯 谭运猛
计算机科学. 2004, 31 (12): 86-87. 
摘要 ( 95 )   PDF(176KB) ( 420 )   
相关文章 | 多维度评价
本文提出了一种基于散列链的微支付系统,它是一种离线的预支付系统,数字货币的可转移性,允许用户将未花费的数字货币转让给其它用户。同时,本方案是公平的,它使交易双方的利益都得到了很好的保护。与其它微支付方案(如PayWord)相比,由于本系统完全没有使用公开密钥算法,因而效率大大提高。此外,系统还为用户提供了有限的匿名性。
电子政务分布式应用集成框架研究
毛庆 冯德民 王映辉
计算机科学. 2004, 31 (12): 88-91. 
摘要 ( 82 )   PDF(233KB) ( 307 )   
相关文章 | 多维度评价
随着计算机技术和网络技术的发展,电子政务的开发模式发生了很大的变化。分析了目前已有的基于网络计算模式在构架电子政务中存在的不足和缺陷;针对电子政务分布式数据和应用集成的需求,分别给出了基于消息交换中心的应用集成方案和基于区域代理服务器的数据集成方案,阐述了它们的组成机理,为电子政务应用的分布式集成提供了一种通用的集成策略。
数据可视化技术的研究与进展
任永功 于戈
计算机科学. 2004, 31 (12): 92-96. 
摘要 ( 220 )   PDF(297KB) ( 1962 )   
相关文章 | 多维度评价
可视化技术对于分析和探完大规模的多维数据集变得越来越重要。本文首先介绍了数据可视化的概念及其发展历程,然后分类、对比分析了已存在的可视化技术,最后对数据可视化技术的未来发展方向进行了探讨。
物流信息系统中异构数据源的集成研究
聂瑞华 严粤锋
计算机科学. 2004, 31 (12): 97-99. 
摘要 ( 86 )   PDF(154KB) ( 343 )   
相关文章 | 多维度评价
本文通过分析当前物流信息系统缺乏有效信息协作的问题,明确异构数据源的集成是解决问题的关键。针对物流系统中异构数据源的特点并结合XML.NET技术,对如何实现异构数据源的集成进行了研究,提出了一个集成异构数据源的物流信息平台解决方案并加以实现。
信念修正的实现方法
栾尚敏 戴国忠
计算机科学. 2004, 31 (12): 100-102. 
摘要 ( 97 )   PDF(219KB) ( 561 )   
相关文章 | 多维度评价
本文对信念修正的典型方法,如基于语法结构的方法,基于模型测试方法,修正理论,修正理论基础,重复方法等用我们的算法来实现,并且完成了其相关工作。
用遗传算法实现信度网结构学习:一种新的编码方案
张聪 沈一栋 张勤 刘启元
计算机科学. 2004, 31 (12): 103-105. 
摘要 ( 117 )   PDF(159KB) ( 325 )   
相关文章 | 多维度评价
近年来,信度网已经成为表达一组随机变量问的概率关系的常见方法。在大的变量域中信度网的结构生成是信度网应用的难点。为了解决信度网的结构学习问题,一些研究者研完如何从数据集自动学习结构。本文研究采用遗传算法进行信度网结构学习时存在的问题和编码方法,并给出了一种新的信度网编码方案。数值试验显示遗传算法能够给出理想的结果。
基于广义相关系数的多Agent系统交互作用研究
王澜 何华灿
计算机科学. 2004, 31 (12): 106-109. 
摘要 ( 91 )   PDF(225KB) ( 313 )   
相关文章 | 多维度评价
对于多Agent系统(MAS)的研究逐渐成为人工智能和其它相关领域以及应用领域中研究的热点。而对多Agent之间交互作用的研究又是MAS研究领域中的一个重要方向。现有的研究成果主要致力于对交互作用中某个方面进行深入探讨,例如对协作(合作)关系、协商关系、竞争关系等方面的论述。但这些研究之间彼此独立、分散,有时甚至产生混淆。本文将泛逻辑中描述命题之间关联性的广义相关系数h引入到对MAS交互作用的研究中,形成交互作用的统一框架。提出表面上分散的各种作用关系,其实都可以根据Agent间的相关性纳入到这一框架之下
一个单向耦合的混沌时延神经元系统的滞同步
彭军 张伟 廖晓峰 李学明 刘勇国
计算机科学. 2004, 31 (12): 110-112. 
摘要 ( 76 )   PDF(119KB) ( 273 )   
相关文章 | 多维度评价
本文研究了一个单向耦合的混沌时延神经元系统的滞同步问题。利用Krasovskii-Lyapunov稳定性理论,分析了同步的渐近稳定性,并给出了判定耦合系统滞同步的一个充分条件。数值实验仿真鲒果表明,该系统具有满意的滞同步效果,证实了鲒论的正确性。
知识的粗识别及其评判
管延勇 王洪凯 史开泉
计算机科学. 2004, 31 (12): 113-116. 
摘要 ( 73 )   PDF(175KB) ( 317 )   
相关文章 | 多维度评价
讨论了在近似空间中知识的粗识别,对不可分辨关系R对范畴X的粗识别能力进行了量化,给出了相应的度量评判标准,提出了知识的多重粗识别及知识再挖掘的概念,对多个不可分辨关系对论域的共同作用进行了讨论。
Vague集的三维表示及一组距离测度
黄国顺 刘云生
计算机科学. 2004, 31 (12): 117-118. 
摘要 ( 68 )   PDF(126KB) ( 271 )   
相关文章 | 多维度评价
Gau和Buehrer提出Vague集以来,为刻画两个Vague集(值)之间的相似程度,一些Vague集的相似度量方法被提出来,但在许多情况下,求相似度量往往和距离测度有关。本文通过建立Vague集隶属函数的三维表示方法,证明了一个不等式,在此基础上给出了一组Vague集(值)之间的距离测度公式,并证明它们满足距离测度的有关性质,最后给出一个它们的实例应用。
基于泛函连接神经网络的概念设计优化
刘希玉 徐志敏
计算机科学. 2004, 31 (12): 119-121. 
摘要 ( 74 )   PDF(191KB) ( 374 )   
相关文章 | 多维度评价
本文给出了一种新的基于人工神经网络的概念设计优化技术,提出了一种基于Banach空间中偏序理论的人工神经网络,该网络的学习依赖于样本空间中的偏序关系结构,以及一种改进的BP算法。给出了实验描述,并对试验进行了分析。
智能用户界面的发展及趋势
李晓 邱玉辉
计算机科学. 2004, 31 (12): 122-125. 
摘要 ( 104 )   PDF(242KB) ( 941 )   
相关文章 | 多维度评价
智能用户界面是致力于改善人机交互的高效率、有效性和自然性的人机界面。它通过表达、推理,并按照用户模型、领域模型、任务模型、谈话模型和媒体模型来实现人机交互。本文首先介绍了人机交互的基本内容,然后从用户和用户需求的多样化以及技术的变化为线索介绍了智能用户界面的发展,给出了智能用户界面的体系结构,总结了当前智能用户界面的主要研究课题。最后,简要介绍了智能用户界面当前的研究热点。未来的用户界面不仅能够通过认知因素来了解用户,也能够从非认知因素方面感知和理解用户。随着新的交互方式的出现和技术的更进一步发展,人们将
高速公路路面破损智能识别系统的设计与实现
唐桂峰 李宁 陈世福
计算机科学. 2004, 31 (12): 126-129. 
摘要 ( 96 )   PDF(198KB) ( 346 )   
相关文章 | 多维度评价
本文介绍了高速公路路面破损识别智能系统,该系统能对公路路面图像进行特征提取,能分类识别高速公路路面的破损情况。本文提出了一个改进的Sobel算法并探讨了基于决策树的分类。
基于模糊聚类的Web日志挖掘
李桂英 李吉桂
计算机科学. 2004, 31 (12): 130-131. 
摘要 ( 73 )   PDF(165KB) ( 328 )   
相关文章 | 多维度评价
本文使用模糊聚类的方法对Web日志进行数据挖掘,实现用户聚类和页面聚类,并设计与实现了一个基于模糊聚类的Web日志挖掘系统。
挖掘最大频繁项集的并行算法
李庆华 王卉 蒋盛益
计算机科学. 2004, 31 (12): 132-134. 
摘要 ( 71 )   PDF(233KB) ( 247 )   
相关文章 | 多维度评价
频繁项集的挖掘是数据挖掘的核心内容。本文提出挖掘最大频繁项集的并行算法P-MinMax,它采用数据库的垂直表示和基于前缀关系的等价类划分,利用因子项集的完全包含关系在处理机之间贪心分配等价类,根据等价类的需要相应地划分和有选择地复制数据库记录,使各处理机得以异步计算,达到了较好的负载平衡。分析和实验表明,
基于二次熵的互信息特征选取方法的研究
刘丽珍 宋瀚涛 陆玉昌
计算机科学. 2004, 31 (12): 135-136. 
摘要 ( 70 )   PDF(163KB) ( 597 )   
相关文章 | 多维度评价
随着全球网络的普及应用,大量没有统一结构和管理的在线资源急需进行处理,高效的网页自动分类方法是从网上海量信息中提取所需信息的关键技术,特征选取又是文本分类挖掘的重要基础,本文以广义信息论为理论基础,提出了基于二次熵的互信息特征选取方法,独立评估特征集中的每个特征,分析特征和类别的关系,从高维的特征空间中选取出对文本分类有效的特征,降低了文本特征空间的维数,提高了文本分类的性能。
一种无需语句分割的中文文档自动分类方法研究及实现
何涛 黄国兴
计算机科学. 2004, 31 (12): 137-138. 
摘要 ( 72 )   PDF(181KB) ( 298 )   
相关文章 | 多维度评价
目前,对于外文文档的自动分类,已有许多有效的方法。但是,中文的特殊性使得这些方法对于中文文档不是很有效。本文提出了一种比较简单的中文文档的自动分类方法,即不用语句分割,只需要计算出文档中各个单字出现的频率,对照已经训练过的模版,就可以比较准确地对其分类。
基于SOM的预警模型研究与应用
彭岩 王万森 涂序彦
计算机科学. 2004, 31 (12): 139-141. 
摘要 ( 74 )   PDF(184KB) ( 569 )   
相关文章 | 多维度评价
在预警系统中建立有效的风险预警模型是十分重要的。我国进行风险预警起步较晚,历史数据残缺不全,预警时有些因素带有模糊性,而神经网络带有高度并行处理信息的机制且有自学习、自适应能力,因而使系统灵活性更强。本文提出并建立了一种基于SOM神经网络的风险预警模型,解决了模型训练和样本选用中的一些问题。最后用实际数据对模型进行了检验,对预警结果进行了分析。
基于联机手写签名和数字证书融合的Web Service身份认证研究
袁永峰 李彬 王宽全
计算机科学. 2004, 31 (12): 142-145. 
摘要 ( 81 )   PDF(207KB) ( 310 )   
相关文章 | 多维度评价
手写签名是个人独有的生物行为特征,可以用来鉴别个人身份。本文提出一种基于联机手写签名和数字证书融合的Web Service身份认证方案,该方案把数字证书和所有者的生物特征相结合,有效地解决了验证数字证书的使用者和所有者是否是同一实体的问题。本文采用SOAP协议用XML数字签名和加密技术封装用户和服务器之间的通信消息,为Web Service的信息交换提供可靠保障。
基于多媒体图像数据的查询检索
彭敏 何炎祥 刘茂福
计算机科学. 2004, 31 (12): 146-150. 
摘要 ( 74 )   PDF(272KB) ( 397 )   
相关文章 | 多维度评价
本文对多媒体图像数据提出一套较灵活的存储、索引查询方式。针对多媒体数据库信息查询通用性的问题,构建了一个较为集成的特征库。针对高维数据查询效率问题,将基于内容、颜色、距离和形状的匹配算法与FNN算法及查找聚类重心的加速检索算法集成于查询检索引擎IRE,使查询更高效、应用更广泛。
基于RBF神经网络的交叉检验图像降噪方法
李宏寨 郭平
计算机科学. 2004, 31 (12): 151-153. 
摘要 ( 78 )   PDF(169KB) ( 356 )   
相关文章 | 多维度评价
径向基神经网络(RBFNN)有很好的函数逼近能力,本文把图像看成函数,用RBFNN来表示图像,并在学习过程中进行逼近,采用交叉检验的方法来确定网络模型并控制学习过程,使得网络既能较好地逼近图像,又对噪声进行抑制,从而达到图像降噪的目的。实验证明这是一个可行的盲目图像降噪方法,有广泛的适用性。本文还给出了实验中改进交叉检验方法的技术,给出了与wiener滤波器降噪的实验效果对比图。
一种对称/反对称正交平衡多小波的构造方法及其在图像压缩中的应用研究
郑武 余胜生 周敬利 陈加忠
计算机科学. 2004, 31 (12): 154-158. 
摘要 ( 63 )   PDF(218KB) ( 332 )   
相关文章 | 多维度评价
多小波同时具有正交、紧支、对称等对信号处理十分重要的特性,并获得很好的应用。目前大多数的多小波需要相应的预滤波技术。本文提出一种对称/反对称正交滤波器构造的方法,然后通过平衡的方法构造相应的平衡滤波器。最后,以图像压缩实验来测试此种滤波器的性能,实验结果表明,不需任何预滤波,SAOBM的性能远远高于DGHM和CL多小波,接近或高于Bi9/7。
运动模糊图像的Kalman滤波盲复原研究
武庆 郭平
计算机科学. 2004, 31 (12): 159-161. 
摘要 ( 78 )   PDF(146KB) ( 396 )   
相关文章 | 多维度评价
本文提出一种对由于模糊参数未知的运动模糊和随机噪声引起降质的图像进行复原的方法。对于一幅这样的图像,首先确定图像退化过程的参数,即其点扩展函数(PSF);再假设图像可由一个半因果的随机场表示,则图像表示和图像退化模型可以写成矩阵一向量形式。然后将它们分别作为状态方程和量测方程可以推导出N个频域中的并行Kalman滤波嚣。实验结果表明这种结合PSF估计和Kalman滤波复原的图像处理方法效果是令人满意的。
基于灰度共生矩阵的多波段遥感图像纹理特征的提取
田艳琴 郭平 卢汉清
计算机科学. 2004, 31 (12): 162-163. 
摘要 ( 114 )   PDF(157KB) ( 811 )   
相关文章 | 多维度评价
主要探讨用灰度共生矩阵测度纹理特性,对多波段适感图像进行特征提取时,各个波段的权重选取问题,根据纹理技术特点,将原始的多波段适感图像分成若干个互不重叠的多波段适感子图像。其中,用均值法和主分量分析法,将子图像各个波段的特征向量合成一个向量,并且把这个合成的向量作为这个子图像的特征向量。应用高斯有限混合模型与期望极大化算法,对适感图像纹理特征空间的数据进行聚类分析和参数估计,用贝叶斯定则对多波段适感图像进行分类。最后我们将各种不同的分类结果进行了对比,得到了最佳的分类结果并给予讨论。
一种汉字笔画提取模型的改进和实现
陈睿 唐雁
计算机科学. 2004, 31 (12): 164-165. 
摘要 ( 78 )   PDF(120KB) ( 546 )   
相关文章 | 多维度评价
本文对一种基于笔画段分割和组合的汉字笔画提取模型。进行了细化和改进,以提高笔画提取的正确率和速度,并给出了其实现方法。
基于USB2.0的焊缝图像采集系统的设计
刘博勤
计算机科学. 2004, 31 (12): 166-168. 
摘要 ( 88 )   PDF(154KB) ( 302 )   
相关文章 | 多维度评价
本文详细叙述了通用串行总线USB的技术特点,并在此基础上设计了采用USB接口CCD摄像机的轿车副车架几十条焊缝图像采集的硬件装置,同时给出了图像采集应用软件的设计。整个焊缝图像采集系统具有简洁可靠,扩展性强的特点。
逆向工程中的UML序列图抽象技术
李凡 陈平
计算机科学. 2004, 31 (12): 169-172. 
摘要 ( 75 )   PDF(189KB) ( 331 )   
相关文章 | 多维度评价
研究了逆向工程中序列图的抽象问题。以逆向工程分析工具RER的开发为背影,针对其逆向生成的进程间交互序列图和进程内部交互序列图,引入并实现了面向交互的抽象、面向类的抽象、面向进程模块的抽象和面向模式的抽象四种序列图抽象方法。同时,使用Rational Rose的扩展机制,将以上功能无缝嵌入到Rose开发环境中。从而使逆向工程分析工具RER具备了在可视环境下,以不同抽象层次、不同侧面观察和分析序列图的功能。
一种基于构件的嵌入式实时软件框架
古幼鹏 桑楠 熊光泽 覃志东
计算机科学. 2004, 31 (12): 173-178. 
摘要 ( 96 )   PDF(293KB) ( 384 )   
相关文章 | 多维度评价
嵌入式实时软件面临着规模大、复杂性高而开发周期相对较短,必须具备可定制和演化的能力等挑战,因此一个重用性高、扩展性和维护性好的软件框架显得非常必要。本文提出了一种基于构件的实时软件框架CBRTSF,它在其实时构件模型RTC的接口中显式定义了构件需要的服务——输入方法,并将接口中的每个方法赋予优先级特性。在此基础上,利用方法连接来描述构件间的交互,采用基于方法连接的可抢占优先级调度算法,从而得到一个全构件化的实时软件框架。最后,我们举了CBRTSF的一个应用例子,并将CBRTSF与相关研究工作进行了比较分析
高性能计算机的系统分区技术研究
卢凯 胡湘华
计算机科学. 2004, 31 (12): 179-181. 
摘要 ( 89 )   PDF(222KB) ( 296 )   
相关文章 | 多维度评价
随着SMP和ccNUMA等高性能计算机系统的规模越来越大,为了满足用户应用动态负载平衡的需求,并同时提高系统利用率和高可用性,越来越多的高性能计算机系统采用了分区技术。本文在分析对比了各种分区技术的基础上,深入介绍了系统分区的关键技术:支持分区技术的硬件设计技术、Firmware监控层技术和操作系统技术等关键技术,并展望了其面临的问题和技术发展趋势。
OCL与Object-Z作为UML约束语言的分析比较
陈怡海 缪淮扣
计算机科学. 2004, 31 (12): 182-185. 
摘要 ( 76 )   PDF(205KB) ( 771 )   
相关文章 | 多维度评价
UML是目前广泛使用的标准的面向对象建模语言。为了提高建模的精确性,UML模型可以用对象约束语言OCL或者是用Object-Z规格说明语言加以补充说明。本文从多个方面分析比较了这两种语言的特点,并提出建模人员应充分利用这两种语言的特点,对系统进行精确的建模。
Linux下优化编译单元的程序调用共享连接技术
芦运照 张兆庆
计算机科学. 2004, 31 (12): 186-188. 
摘要 ( 69 )   PDF(177KB) ( 295 )   
相关文章 | 多维度评价
本文分析了LINUX下的动态连接和静态连接,默认的动态连接方式在一定程度上限制了编译器的优化,而静态连接方式又有很多不足。本文在ORC编译器中提出了一种程序调用共享连接技术,对程序编译单元应用冗余的代码优化,并且展望了这种优化技术的未来研究,具有很强的实际意义。
共享内存结构OpenMP并行程序的自动生成
张平 赵荣彩 李清宝 董春丽
计算机科学. 2004, 31 (12): 189-191. 
摘要 ( 60 )   PDF(151KB) ( 725 )   
相关文章 | 多维度评价
有效的程序自动并行化系统能帮助用户充分利用并行计算机的硬件资源和提高并行程序设计的效率。OpenMP作为共享内存结构的编程标准,具有良好的性能和可移植性。本文介绍了基于SUIF的OpenMP并行程序自动生成工具OAGT的设计和实现,重点讨论了其中所涉及的几个主要技术问题:循环分析、流水并行、归约操作、同步优化等。
一种面向RISC体系结构的全局延迟槽调度策略
蒋奕 吴承勇 张兆庆 冯晓兵
计算机科学. 2004, 31 (12): 192-195. 
摘要 ( 77 )   PDF(209KB) ( 476 )   
相关文章 | 多维度评价
精简指令集(RISC)系结构常使用延迟槽来减少因分支而造成的延迟。而优化编译器如何高效地利用延迟槽对于性能来说十分重要。本文对延迟槽调度中调度范围、所处编译阶段等问题进行了分析,对全局延迟槽调度可能出现的冲突及候选指令的区域进行了探讨,并提出了一种全局延迟槽调度算法,实验结果证明了它的性能和健壮性。
一种基于UML扩展的AO建模方法
吴春明 郑志强 余建桥
计算机科学. 2004, 31 (12): 196-198. 
摘要 ( 81 )   PDF(258KB) ( 304 )   
相关文章 | 多维度评价
随着AOP技术的日渐成熟,面向方面建模(AOM)已成为当前研究的热点。AOM利用建模语言为系统进行基于AO的分析和表示,允许开发人员在系统开发与设计的初始阶段就将问题分解为核心组件与横切组件,并将横切关注点模块化独立的aspect,这可使系统结构更加清晰.为下一个阶段的代码生成、系统维护带来便利和保障。本文利用UML的可扩展性,提出了一种基于AspectJ语法概念.通过扩展UML元模型元素来支持AO建模的方法。该方法利用UML自身的扩展机制(版类、标签值和约束),对class、association等元模
面向方面和容器安全实现机制的对比
熊峻锋 符云清 吴中福
计算机科学. 2004, 31 (12): 199-201. 
摘要 ( 50 )   PDF(164KB) ( 316 )   
相关文章 | 多维度评价
本文主要的目标是通过对比说明:使用面向方面技术来提供软件的安全特性,比现在主流软件体系结构(J2EE、MS.NET)所采用的通过容器来提供软件的安全特性有诸多的优点。为了形象化的说明问题,本文主要结合J2EE体系结构和JBOSS应用服务器来进行讨论。使用AspectJ1.1进行面向方面编程,采用了Java认证和授权服务API(JAAS)。首先,讨论基于组件系统的安全特性。然后,详细地介绍基于容器和基于面向方面的安全特性的实现,并使用虚拟的银行交易系统演示、对比这两种不同的实现机制(使用EJB编写)。
实时监控系统中消息传递和同步算法的研究
胡金初
计算机科学. 2004, 31 (12): 202-204. 
摘要 ( 66 )   PDF(164KB) ( 293 )   
相关文章 | 多维度评价
实时系统是计算机应用的一个重要方面,分布式计算技术是解决实时监控系统在系统设计和应用方面的好办法。通过把分布在不同地域的资源整合,构成统一的计算框架来解决以前无法解决的问题,本文提出了在实时监控系统中进行分布式计算所涉及的一些技术和消息传递和同步算法。
一个体全息存储高速数据通道的设计
刘洋 谢长生 吴非 胡迪青 罗东健
计算机科学. 2004, 31 (12): 205-206. 
摘要 ( 68 )   PDF(149KB) ( 283 )   
相关文章 | 多维度评价
为了实现新一代存储技术一体全息存储技术在千兆网中的具体运用,本文介绍了一个体全息存储高速数据通道的硬件与软件的体系结构,阐述了在嵌入式操作系统VxWorks上的编写PCI设备驱动程序的原理和方法,并给出了我们在Intel IXP1200评估系统上关于体全息存储高速数据通道的设计与实现。
DCR^2S:分布式协作冗余复制存储机制
周旭 卢显良 魏青松
计算机科学. 2004, 31 (12): 207-209. 
摘要 ( 72 )   PDF(193KB) ( 283 )   
相关文章 | 多维度评价
文件复制和编码校验是分布式文件容错中常用的方法。结合两者的优点,本文提出了一种分布式协作冗余复制存储机制(DCR^2S)。DCR^2S通过XOR校验文件实现了分布在不同主机上的多个文件之间的相互协作,使得各个文件不仅可以通过复制冗余复本来提高自身的客错抗毁性能,并且可以通过检验文件协助其他文件提高容错性,既提高了单个文件的容错性能,更大大提高了一组文件的整体容错性能。本文对DCR^2S的原理进行了图论表述,给出了概率计算公式,定量地分析了DCR^2S的容错性能。通过计算比较,DCR^2S的容错性能远高于完
页迁移系统中反向页表技术的设计与实现
杜静 戴华东 杨学军
计算机科学. 2004, 31 (12): 210-213. 
摘要 ( 61 )   PDF(213KB) ( 565 )   
相关文章 | 多维度评价
页迁移技术是实现CC-NUMA存储优化的一种重要策略,它动态开发了数据的局部性。页迁移策略的实现涉及到虚存系统中物理地址到虚拟地址的转换,传统做法需要遍历所有进程的虚拟地址空间,效率低、开销大。针对此问题,本文介绍了一种能够高效实现物理地址到虚拟地址转换的技术——反向页表技术,着重介绍了反向页表的设计、实现和维护方法。
基于SDL和MSC模型的一致性测试生成方法
叶新铭 吴铁楠
计算机科学. 2004, 31 (12): 214-217. 
摘要 ( 72 )   PDF(197KB) ( 365 )   
相关文章 | 多维度评价
本文提出了一种基于协议的SDL和MSC描述的一致性测试生成方法。这种方法从协议的形式化描述出发,用形式化的语言定义测试目的和测试组,通过本文提出的算法自动生成一致性测试套。
测试面向对象系统的配置管理
朱庆生 罗佳
计算机科学. 2004, 31 (12): 218-220. 
摘要 ( 53 )   PDF(157KB) ( 324 )   
相关文章 | 多维度评价
论文提出一种在面向对象软件系统测试中的配置管理模式。该模式在充分考虑了面向对象系统特征的前提下,对测试的不同阶段的配置管理进行了详细的阐述。首先保证对测试配置项进行有效的管理,通过对配置项的管理,即通过对类、对象、界面的管理来分析和搜索测试路径,达到完全覆盖所有测试路径。其次,探讨了如何在配置管理中处理测试时的变动和并发现象。
一种线性原地二路归并算法
范时平 汪林林 何先刚
计算机科学. 2004, 31 (12): 221-222. 
摘要 ( 66 )   PDF(149KB) ( 407 )   
相关文章 | 多维度评价
和其它排序算法相比,二路归并最适合于两个有序子表的排序。但经典原地二路归并算法的时间性能是乘积型的,尚有改进空间。文章介绍了改进经典原地二路归并算法所需的基本技术,提出了一种线性原地二路归并算法。归并长度分别为m和n的两个有序子表,谈算法最多需要2.5m+1.5n+4.5√m+n次比较和8m+7n-3√m+n次移动。
精度归“档”插入排序算法研究
王治和 贾俊杰
计算机科学. 2004, 31 (12): 223-225. 
摘要 ( 66 )   PDF(144KB) ( 343 )   
相关文章 | 多维度评价
提出了一种在最大值和最小值之间的数据范围内,由待排序数据的落点百分比精确到第一位小数点后经转换所形成的固定“档”住的基础上,利用归“档”统计和直接插入排序所形成的新排序算法一精度归“档”插入排序算法。概算法在待排序数据非极不均匀的情况下,时间复杂度降为O(n),具有重要的实际意义。
逻辑综合中的Cube运算
刘丹非
计算机科学. 2004, 31 (12): 226-227. 
摘要 ( 75 )   PDF(94KB) ( 523 )   
相关文章 | 多维度评价
Cube运算是EDA中进行逻辑综合(Logic Synthesis)重要方法之一,Cube运算的实质仍然是卡诺言图化简。卡诺图是一个二维的平面图,Cube运算是建立在多维的空间坐标体系上的计算模型。本文从真值表和卡诺图出发,研究Cube运算的基本方法,从而得出多维变量的数学模型和计算方法。
计算机科学2004年第31卷(卷终)总目次
计算机科学. 2004, 31 (12): 228-232. 
摘要 ( 49 )   PDF(367KB) ( 266 )   
相关文章 | 多维度评价