1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2009年第5期, 刊出日期:2018-11-16
  
2009中国计算机大会征文通知
计算机科学. 2009, 36 (5): 0-F0002. 
摘要 ( 99 )   PDF(341KB) ( 289 )   
相关文章 | 多维度评价
2009中国计算机大会将于2009年10月23—24日在天津举行。
数据挖掘技术在软件工程中的应用综述
计算机科学. 2009, 36 (5): 1-6. 
摘要 ( 200 )   PDF(658KB) ( 492 )   
相关文章 | 多维度评价
随着软件系统的规模和复杂性日益增长,软件开发已经演变成一项复杂的系统工程。软件工程中的对象、活动和过程更加难以控制和管理,因此该领域原有的经验直觉型的处理模式已经不能适应新的需求,而数据挖掘技术的引入为实现知识智能型软件工程提供了重要契机。以软件工程领域中的数据对象为主线,对在程序代码分析、故障检测、软件项目管理、开源软件开发等软件活动中所运用到的数据挖掘技术进行了系统的介绍和归纳,并在每一环节作了方法间的优劣性对比分析。最后还指出了若干值得进一步研究的方向。
无线传感器网络拥塞控制技术研究进展
刘辉宇 王建新 周志
计算机科学. 2009, 36 (5): 7-11. 
摘要 ( 302 )   PDF(611KB) ( 491 )   
相关文章 | 多维度评价
无线传感器网络中的数据传输模式主要是多对一的。由于传感器节点资源严重受限、通信链路易受干扰等因素,使得拥塞问题十分严重。而传统的传输控制协议,不管是有线网络上的还是自组织网络上的,并不完全适用于无线传感器网络。拥塞控制技术作为传输层协议的关键技术之一,是传感器网络协议研究中的一个热点问题。从拥塞控制技术的研究背景入手,综述了当前该领域具有代表性的工作,对涉及的主要方法进行了分析比较。最后进行了总结并指出了传感器网络拥塞控制技术未来的研究方向。
移动多Sink传感器网络数据查询和收集技术研究现状
石高涛 赵增华
计算机科学. 2009, 36 (5): 12-15. 
摘要 ( 137 )   PDF(374KB) ( 343 )   
相关文章 | 多维度评价
在MMS(Mobile Multi-Sink)型传感器网络中,多个移动的Sink节点会随时随地查询和收集数据,因此如何有效解决数据的查询和收集是MMS型传感器网络最基本和具有挑战性的工作。首先根据无线传感器网络的结构将其类型进行划分,之后给出数据查询和收集协议的评价原则,在此基础之上综述了当前的具有典型特点的数据查询和收集协议,并按照已给的原则进行评价。最后给出若干需要解决的问题,为MMS型传感器网络的协议设计提供参考。
无线环境中多数据项广播调度算法综述
计算机科学. 2009, 36 (5): 16-20. 
摘要 ( 161 )   PDF(528KB) ( 373 )   
相关文章 | 多维度评价
数据广播是无线环境中信息传递的主要方式,其中多数据项广播是一个重要且具有挑战性的研究热点。对多数据项广播调度算法进行了综述。分类介绍了各种典型算法,并做了系统的比较和分析,最后讨论了该领域研究的未来发展方向。
Kerberos5协议的形式化分析综述
计算机科学. 2009, 36 (5): 21-26. 
摘要 ( 117 )   PDF(544KB) ( 400 )   
相关文章 | 多维度评价
网络认证协议Kerberos5提供三方认证机制,允许客户在单次登录的前提下实现对多个网络应用服务器的身份认证,目前该协议已得到广泛应用。FreeBSD,Linux服务器以及微软公司的Windows系列均采用该协议提供网络安全认证,因而该协议自身的安全性引起人们的广泛关注。由于该协议采用时间戳机制,同时涉及4个参与方,协议的复杂度较高,如何对其安全性进行全面的形式化分析与验证,一直是安全协议分析领域的研究热点与难点。目前国际上对其验证的方法主要分为两类,分别是基于符号模型的验证方法和基于计算模型的验证方法。
P2P入网机制研究
计算机科学. 2009, 36 (5): 27-29. 
摘要 ( 86 )   PDF(313KB) ( 328 )   
相关文章 | 多维度评价
P2P节点入网机制是构建P2P网络的基础。不同拓扑结构的P2P网络,节点加入机制也各不相同。提出了4种P2P入网模型,给出了相应的性能指标,对P2P入网机制进行分析、对比,有助于P2P网络自组织构造的进一步研究。
一种低复杂度非满秩正交随机波束成型传输方法
王德胜 郑志凯 刘应状 朱光喜 林宏志
计算机科学. 2009, 36 (5): 30-32. 
摘要 ( 105 )   PDF(331KB) ( 348 )   
相关文章 | 多维度评价
与现有研究点对点的无线通信手段不同,基于网络整体架构,分析SINR、波束矢量、用户数、吞吐量内在关联,发掘网络内部多用户空间分布不一致性带来的用户间的分集增益,提升系统的吞吐量。将随机波束成型与迫零算法有机结合,研究一种新型非满秩正交波束成型算法,克服了满秩波束间的相互干扰,提升系统容量;最后对性能作了详细分析与验证,得出几个极有意义的结论。
基于混合映射机制的Napt—Pt的研究与实现
计算机科学. 2009, 36 (5): 33-35. 
摘要 ( 101 )   PDF(360KB) ( 327 )   
相关文章 | 多维度评价
IPv4网络和IPv6网络之间的互联互通问题是IPv6网络研究中不可逾越的重要命题之一。在传统的Nat-Pt机制上引入端口映射机制,设计并实现了基于混合映射机制的翻译网关Napt-Pt,对于IPv4端节点向IPv6端节点发起的连接采用地址映射机制,反之则采用端口映射机制。这使得翻译网关占用很少的IPv4临时映射地址就能应对大量的网络过渡负载,有效地缓解了网络过渡中的传输瓶颈。实验证明,采用混合映射机制的Napt—Pt翻译网关可以实现网络基本服务的过渡功能,而且对网络传输效率带来的影响非常有限,具有较高的实
大型传感器网络中高速连续数据流的缓存策略
计算机科学. 2009, 36 (5): 36-38. 
摘要 ( 93 )   PDF(262KB) ( 393 )   
相关文章 | 多维度评价
大型传感器网络是指一种规模巨大的传感器网络,其传感器节点多达上万个(设为”),如果每个传感器的采样率为1ms,每个采样点为24bits,则整个网络产生的数据总流量可高达24nkbps(因为”可达上万,所以流量可达几百Mbps)。如何实现这个巨大网络中传感器节点到基站的高速连续数据流的缓存,是保证整个网络顺利运行的关键所在。采用FPGA和异步FIFO的结合,完美地解决了这个问题。
一种能量异构自适应的无线传感网络覆盖控制协议
计算机科学. 2009, 36 (5): 39-44. 
摘要 ( 109 )   PDF(598KB) ( 378 )   
相关文章 | 多维度评价
网络感知覆盖和能量消耗是无线传感器网络的两个核心问题,两者密切相关。网络覆盖决定了无线传感器网络对物理世界的监测能力,反映了网络所能提供的“感知”服务质量,能量消耗则决定了无线传感器网络的生存时间。提出了一种节点能量异构自适应的无线传感网络覆盖控制协议HEAP(a Heterogeneous Energy Adaptive control coverage Protocol),HEAP采用基于节点分层成簇的思想,根据节点邻居平均能量与自身剩余能量等参数竞选活动节点。理论分析与模拟实验表明,HEAP协议不但
代理型应用层组播体系结构研究
曹继军 苏金树
计算机科学. 2009, 36 (5): 45-50. 
摘要 ( 123 )   PDF(546KB) ( 436 )   
相关文章 | 多维度评价
组通信技术是未来互联网应用的关键支撑技术。目前,应用层组播是组通信技术研究中的热点,而代理型应用层组播体系结构已成为组播体系结构研究的重要方向之一。首先概述和比较了IP组播、主机型应用层组播和代理型应用层组播3种组播体系结构,接着重点研究和分析了代理型应用层组播体系结构的研究现状。以此为基础,进一步总结了代理型应用层组播体系结构设计中需要考虑的基本问题,并针对现有体系结构的不足,探讨了设计新的代理型应用层组播体系结构中值得关注的问题。最后对未来工作进行了展望。
移动Ad Hoc网络可认证安全匿名通信研究
计算机科学. 2009, 36 (5): 51-55. 
摘要 ( 118 )   PDF(542KB) ( 358 )   
相关文章 | 多维度评价
传统的移动Ad Hoe网络匿名路由协议无法鉴别伪造的路由控制分组,并且公钥运算过多导致路由建立时间延长。提出一种基于邻居认证的安全匿名路由协议以解决上述问题,通过基于临时身份公钥的邻居匿名认证机制鉴定邻居节点合法性并动态协商密钥,路由发现过程中利用邻居协商密钥对路由控制消息进行逐跳的验证与处理。上述机制使得伪造路由分组可被有效鉴别,并且中间节点基于对称密钥运算处理分组降低了路由发现时延。理论分析和仿真结果表明,该协议可对抗基于伪造分组的DoS攻击,并且较传统协议具有更低的路由建立时间。
远程NCS的QoS调度策略研究
邬春学 郭贤辉
计算机科学. 2009, 36 (5): 56-59. 
摘要 ( 120 )   PDF(341KB) ( 349 )   
相关文章 | 多维度评价
由于Internet只提供尽力而为服务,其随机、不确定的延时,不能保证基于Internet的远程NCS实时性等QoS要求,使得控制系统的稳定性很差。在IP网传统分布式QoS路由策略的基础上,提出一种基于数据优先级机制和指令推测技术的远程NCS的QoS调度策略。通过NS2仿真实验表明,在网络负载不过大时,该QoS调度策略能有效保证远程NCS的系统延时,有助于提高网络的带宽接纳率和控制系统的可靠性。
AQM算法在NS2中的实现及其性能评价
王秀利
计算机科学. 2009, 36 (5): 60-64. 
摘要 ( 138 )   PDF(413KB) ( 575 )   
相关文章 | 多维度评价
为了评价一种新的主动队列管理(active queue management,简称AQM)算法而改变运行在成千上万个路由器上的软件是不现实的。研究人员被迫在模拟网络或私用网络上测试新算法。分析了网络模拟器NS2的模块组成,并以PSO-PID(Particle Swarm Optimization-Proportional Integral Differential)算法为例,重点描述新AQM算法如何在NS2中实现,详细介绍如何获取AQM算法的评价指标,如平均队列长度、队列抖动、丢包率、链路利用率等定量指标
基于TPM的移动代理安全密钥管理
武小平 赵波 张焕国
计算机科学. 2009, 36 (5): 65-67. 
摘要 ( 107 )   PDF(367KB) ( 633 )   
相关文章 | 多维度评价
针对移动代理系统安全问题中的密钥管理,采用可信计算平台的核心硬件模块TPM提供的树形密钥管理体系,分析了其密钥的安全存储特性。在主机与代理之间的安全通信应用中,分析了安全会话密钥的生成与使用。
基于密度的不确定性数据概率聚类
计算机科学. 2009, 36 (5): 68-71. 
摘要 ( 97 )   PDF(379KB) ( 384 )   
相关文章 | 多维度评价
近期传感数据监测和移动对象跟踪等许多从自然界直接采集数据的新应用引发了不确定性数据管理这一新的研究课题。这些应用中相关数据的不确定性为传统的数据处理方法提出了新的挑战。探讨的重点是不确定性数据的聚类。提出了一个针对不确定性数据的基于密度的聚类算法,根据不确定性数据内在的概率分布信息进行概率聚类,并采用R树索引和概率阀值索引提高算法的效率。仿真试验表明,提出的算法在有效性和效率方面均优于当前主要的基于密度的不确定性数据聚类算法。
基于数据场的网络安全风险融合模型
计算机科学. 2009, 36 (5): 72-75. 
摘要 ( 90 )   PDF(307KB) ( 428 )   
相关文章 | 多维度评价
针对目前网络安全风险评估中基于全局信息评估策略的不足,建立一种先局部后整体的网络安全风险融合模型。该方法在主机节点模糊评判统计分析的基础上,利用网络全局定位(GNP)实现网络拓扑的坐标化,通过对重要节点以及节点间关联性因子进行加权,然后采用数据场思想实现关联节点的风险融合。通过风险场的构建,该模型能够准确反映风险的融合规律和网络安全风险态势,为管理员提供直观的安全态势视图,方便风险阻断和策略制定。
基于Stackelberg博弈论的Multi—Homing负载均衡研究
计算机科学. 2009, 36 (5): 76-78. 
摘要 ( 124 )   PDF(250KB) ( 729 )   
相关文章 | 多维度评价
阐述了Stackelberg博弈的基本理论和模型,并将其应用于多主接入网络的负载均衡问题中,给出了一种基于Stackelberg博弈理论的多主接入网络带宽分配模型。考虑网络和用户之间的供需平衡,采用线性和非线性价格方案,给出了更加合理的带宽分配策略。仿真结果证明了算法是有效的,Stackelberg博弈模型能够合理有效地利用带宽资源,实现了负载均衡。
功率受限的无线网络的传输速率控制
计算机科学. 2009, 36 (5): 79-81. 
摘要 ( 105 )   PDF(322KB) ( 919 )   
相关文章 | 多维度评价
无线自组织网络是没有预置基础设施支撑的自组织可重构的自治网络。由于需要克服远近效应问题、干扰问题以及提高信道的空间复用度,并且为了降低网络节点的能耗,提高网络的生存时间和系统的能量效率,网络节点的发射功率受到限制。因此,如何在功率受限的情况下保证网络数据传输性能,成为无线网络的关键问题。提出了功率受限的无线自组织网络模型,该模型用发送功率的凸函数作为度量效用的指标之一,更加贴切地反映了网络节点功率受限的特点。采用对偶分解的方法求解模型,得到分布式算法,协调节点的传输功率和数据速率,达到全网效用最大化。最后
一种移动Adhoc网络分簇算法及性能分析
计算机科学. 2009, 36 (5): 82-84. 
摘要 ( 336 )   PDF(342KB) ( 319 )   
相关文章 | 多维度评价
提出了一种新的Ad hoc网络分簇路由算法。该算法引入异常度的概念,根据异常度判断何时启动簇结构调整,如何使原簇中保留较多的节点,提高分簇结构稳定性。分析及实验表明,该分簇算法具有簇首的更换频率低和高稳定性的特点。
基于随机波束成形MIMO系统的信道反馈算法
计算机科学. 2009, 36 (5): 85-87. 
摘要 ( 137 )   PDF(319KB) ( 339 )   
相关文章 | 多维度评价
MIMO系统是未来移动通信发展的趋势。随机波束成形利用包含信道质量的反馈信息,可以开发多用户分集增益,进一步提高MIMO系统的容量。然而繁重的反馈信息会占据大量的无线资源,降低系统的实际效率。主要研究降低随机波束成形MIMO系统反馈开销的方法,提出了两种部分信道反馈算法:门限反馈和最优反馈。理论推导表明了系统平均容量与反馈率之间的权衡关系,仿真结果证明了只要恰当地选取反馈参数,这两种反馈算法可以在几乎不牺牲系统容量的前提下,极大节省反馈开销。其中,门限反馈在系统容量方面表现要好于最优反馈,而最优反馈在实现
多TCP协议多链路端拥塞控制特性研究
计算机科学. 2009, 36 (5): 88-91. 
摘要 ( 151 )   PDF(402KB) ( 363 )   
相关文章 | 多维度评价
当多链路端网络模型中包含有多种TCP协议的数据源端时,不同源端根据不同的反馈信号调整发送速率,无法保证网络平衡点的存在性和唯一性及带宽分配的公平性。针对不同源响应不同反馈价格机制,引入价格映射函数,建立了具有不同价格映射函数的对偶优化模型。证明了在适当假设下该模型平衡点是存在的。提出并证明了保证网络平衡点唯一性的价格映射函数设计条件。同时在期望带宽分配公平性的平衡点下给出了网络允许的最大往返延迟时间。
一种新颖的混沌分组密码算法
张向华
计算机科学. 2009, 36 (5): 92-95. 
摘要 ( 115 )   PDF(309KB) ( 346 )   
相关文章 | 多维度评价
在研究已经提出的一些混沌加密算法的基础上,提出了一种新的混沌分组密码算法。算法的密钥包含64位的外部比特流K和Logistic映射的初值370两部分,同时也用这个混沌映射定义了一个双射映射。然后通过3种代数运算和由双射映射确定的置换运算还用在64比特的明文上,产生64比特的密文。理论与实验分析表明该算法克服了一些纯混沌密码系统的固有缺陷,同时也具有较高的性能。
GF(3^m)椭圆曲线群快速算术运算研究
计算机科学. 2009, 36 (5): 96-98. 
摘要 ( 110 )   PDF(324KB) ( 385 )   
相关文章 | 多维度评价
详细研究了GF(3^m)上椭圆曲线基本算术运算,给出并证明GF(3^m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3^k倍点计算公式,提出高效3^k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法。在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量。
基于圆性质的动态(t,n)门限秘密共享方案
计算机科学. 2009, 36 (5): 99-103. 
摘要 ( 123 )   PDF(382KB) ( 366 )   
相关文章 | 多维度评价
基于圆的几何特性设计一个动态的门限秘密共享方案,引入双变量杂凑函数与公告牌,参与者的影子由伪影子与公共参数计算而得,而且参与者以相同的伪影子很容易参与下一个秘密共享,使该方案动态变化时参与者所持有的伪影子保持不变。与WU&HE的几何方法秘密共享方案相比,本方案能实现参与者的动态加入与退出,还可以容易地改变门限值t。本方案的计算简单、运算速度快。实验数据表明与Shamir方案相比,本方案有更高的计算效率,它被证明是安全的。
基于安全本体的协同报警分析研究
计算机科学. 2009, 36 (5): 104-107. 
摘要 ( 84 )   PDF(430KB) ( 398 )   
相关文章 | 多维度评价
用户的网络管理需要建立一种新型的综合网络安全管理解决方案,即统一网络安全管理。关注其中的一个关键功能——协同报警分析,在把握现有研究方向的基础上,提出一个网络安全报警分析基本框架。现今存在的主要问题在于如何保证安全报警的环境资产信息、背景知识与攻击知识的统一表达。目前,针对这一问题仍缺乏一个实践可行的有效方法,这将直接影响到统一网络安全管理的最终实现。在协同报警分析过程中引入CIM模式扩展的OWL+SWRL安全本体来统一表达信息与知识,并提出一个极具潜力的方法用以完善现有协同报警分析技术,作为实现统一网络
基于状态机的流媒体入侵检测研究
计算机科学. 2009, 36 (5): 108-110. 
摘要 ( 122 )   PDF(234KB) ( 359 )   
相关文章 | 多维度评价
提出了一种针对流媒体的入侵检测技术。对基于RTSP协议的流媒体应用经常遭受的诸如SETUP泛洪攻击、会话截取攻击、恶意结束流媒体会话攻击和恶意RTP攻击进行了建模。在状态迁移分析和应用层会话管理技术的基础上,利用已有的进攻模型,进行入侵检测。该技术可以有效检测上述攻击。对系统的入侵检测性能进行了建模,定量分析了该入侵检测系统的性能。分析表明,该系统有很短的入侵检测延时。
无线局域网MAC机制对TCP性能的影响分析
计算机科学. 2009, 36 (5): 111-114. 
摘要 ( 188 )   PDF(352KB) ( 383 )   
相关文章 | 多维度评价
通过分析和比较IEEE802.11无线局域网分别采用3种典型MAC机制时的TCP性能,深入研究了MAC机制对无线局域网中TCP性能的影响。仿真结果表明,由MAC机制所决定的信道冲突率、MAC帧丢失率、MAC帧传输时延抖动幅度和频率、网络吞吐量和公平性将直接影响无线局域网中TCP的吞吐量、公平性和稳定性。
网络传输中采用隐蔽通道实现秘密通信
李丽萍 王建华
计算机科学. 2009, 36 (5): 115-117. 
摘要 ( 195 )   PDF(337KB) ( 682 )   
相关文章 | 多维度评价
秘密通信是指要隐藏通信的实际存在。在网络传输中利用隐蔽通道实现秘密通信,涉及到网络安全和采用数据隐藏技术实现网络隐私。主要讨论隐蔽通道的研究框架、分类、评估,以及秘密通信协议的设计问题。隐蔽通道可以分为结构模式、行为模式和内容模式,比较各种不同通道例证,阐明结构模式和行为模式通道更容易被消除,而内容模式则更为可靠并且具有较高的带宽。多种通道模式混用将更适合于秘密通信协议的开发。
XML安全技术分析与应用
顾韵华 傅德胜 王兴
计算机科学. 2009, 36 (5): 118-120. 
摘要 ( 122 )   PDF(351KB) ( 430 )   
相关文章 | 多维度评价
随着XML的广泛应用,XML的安全性也越来越受到关注。从XML加密、XML数字签名和XML密钥管理等方面分析了XML应用中的安全技术框架与规范。在此基础上通过高校学院信息化平台的设计,给出了综合应用这些技术确保XML安全的模型与实现方法,并指出了在设计中需注意XML解析存在的安全问题及对策。
基于构件软件的抗衰策略分析
计算机科学. 2009, 36 (5): 121-123. 
摘要 ( 93 )   PDF(342KB) ( 353 )   
相关文章 | 多维度评价
软件在长期运行过程中由于资源消耗、数据损坏、数值错误累积而引起性能下降的现象被称为软件老化。在软件失效前选择合适时机通过预反应的技术来保持软件性能的方法称作软件抗衰。由于构件软件常常应用在结构复杂、规模庞大的网络环境中,软件老化现象就更为突出。提出了一种针对构件软件的抗衰策略,通过对构件软件进行可靠性分析,构造了一种结合失效性和泊松失败分布的马尔可夫模型,并根据模型进行软件抗衰来保持构件软件的性能。
一个设计模式自动识别技术研究框架
计算机科学. 2009, 36 (5): 124-128. 
摘要 ( 86 )   PDF(462KB) ( 307 )   
相关文章 | 多维度评价
在程序代码中自动识别设计模式可以为面向设计模式的软件理解、维护和重构等活动提供自动化支持。比较系统地分析了该领域十余年来的研究状况和存在的问题,提出了一套以准确和通用的设计模式识别技术为目标,以层次化识别特征的确定、基于静态分析技术的语义特征发掘与识别技术、基于语义特征和排除性约束的软件框架描述技术、基于描述逻辑的设计模式形式化技术等为内容的研究框架。介绍了各项技术的基本思想和主要内容,论述了其可行性。
基于多版本较准的软件费用模型研究
计算机科学. 2009, 36 (5): 129-132. 
摘要 ( 116 )   PDF(318KB) ( 334 )   
相关文章 | 多维度评价
软件可靠性模型为软件的费用模型提供了很好的依据。在软件可靠性增长模型的测试阶段和操作运行阶段,环境的不同导致了两个阶段故障检测率的不同。在多版本较准的软件可靠性模型基础上,构造了一个综合了软件设计费用、软件测试费用、软件维护费用、软件失效造成的风险损失的软件费用模型。最后从软件费用出发,讨论了软件的最佳发布时间。
软硬件测试中预确定距离测试
朱经纷 徐拾义
计算机科学. 2009, 36 (5): 133-137. 
摘要 ( 120 )   PDF(420KB) ( 398 )   
相关文章 | 多维度评价
在随机测试的基础上提出了VLSI电路测试中的一个新概念,即预确定距离测试。随机测试广泛应用于软硬件测试中已经有多年了。众所周知,随机测试中每个测试码都是随机选取的而不管它是否与先前生成的测试码重复。尽管由于测试码选取的随机性使得随机测试并不是十分有效,但是对它作了一些实质性修改从而大大提高了它的测试效率。在预确定距离测试中,总是选择总距离最大的测试码来进行测试,以便使得该测试码所检测到的故障与先前的测试码所检测到的故障尽可能地不同。还详细介绍了构造一个预确定距离测试序列的生成算法,并将其应用到软件测试中。
测试资源受约束的安全关键软件加速测试方法
计算机科学. 2009, 36 (5): 138-141. 
摘要 ( 98 )   PDF(339KB) ( 349 )   
相关文章 | 多维度评价
基于马尔可夫链使用模型提出了一种针对安全关键软件测试资源受约束的启发式加速测试方法。该方法利用一种新的随机优化技术——交叉熵方法,以软件投放后软件失效风险损失最小为目标,基于失效风险损失通过修正操作剖面,自动生成测试数据集。实验结果表明该方法能有效地降低软件失效风险,提高测试效率,是一种快速有效的加速测试方法。
FC—Index:一种压缩XML数据的索引结构
任永功 武佳林 范丹
计算机科学. 2009, 36 (5): 142-144. 
摘要 ( 83 )   PDF(321KB) ( 379 )   
相关文章 | 多维度评价
如何迅速、有效地进行XML数据查找,关键问题是避免对无关元素进行查询。通过合并元素,可以减少文档中元素的数目,同时还能够避免查找冗余结点,有效提高查询效率。提出一种基于Ctree的新索引结构FC-Index,它通过合并结构中“相同”元素压缩结构,从而在查询过程中过滤掉与查找无关的元素。基于FC—Index索引结构提出一种新的查询方法,能够有效地针对FC-Index进行快速查找。
一种支持软件体系结构重用的元信息模型
计算机科学. 2009, 36 (5): 145-150. 
摘要 ( 77 )   PDF(590KB) ( 352 )   
相关文章 | 多维度评价
软件体系结构元信息组织和管理是利用反射机制实现软件体系结构重用的一个重要问题。提出了一种体系结构元信息模型,以有效地组织和管理支持体系结构重用的元信息。同时,基于XML设计了一种体系结构元信息描述语言,以充分地描述这个模型中定义的各种元信息,达到体系结构设计人员可以在软件设计阶段通过操作这些元信息高效地重用软件体系结构的目的。
WS—CDL的形式化模型和执行过程研究
梁智远 张为群 黄娟
计算机科学. 2009, 36 (5): 151-153. 
摘要 ( 86 )   PDF(329KB) ( 324 )   
相关文章 | 多维度评价
WS-CDL以全局的视角描述了基于交互的各个服务之间的组合方式,定义了公共和互补的可观察行为,以及具有一致见解的顺序规则。但是WS-CDL没有形式化的模型,也没有定义执行过程。提出了一种为WS-CDL建立全局模型的方法,定义了语法和语义,然后将全局模型映射到局部模型,并且定义了全局执行过程,最后讨论了一致性问题。
流程增量挖掘中的模型更新方法
马慧 汤庸 吴凌坤
计算机科学. 2009, 36 (5): 154-157. 
摘要 ( 97 )   PDF(335KB) ( 391 )   
相关文章 | 多维度评价
正确发现流程实际运作情况对工作流管理有着重要的意义。流程挖掘抽取系统日志信息,挖掘流程的真实运作模型。目前很多该方面的研究,着重于从一份日志中挖掘出工作流模型。然而,这些挖掘方法只关注日志信息,忽略了流程设计者的先验知识。而且,日志所包含信息量较大,进行一次挖掘耗费较大。因此,希望能结合已有工作流模型及新增日志信息,更新工作流模型。已有研究给出对模型及日志的增量挖掘算法。但是,业务流程会随着时间推移变更,可能已有的任务被取消了,因此在新增的一段日志中该任务没被记录。但由于该任务曾经在已有日志中记录下来,故
实时环境下一种混合广播调度策略
吴海 石磊 卢炎生
计算机科学. 2009, 36 (5): 158-162. 
摘要 ( 232 )   PDF(432KB) ( 330 )   
相关文章 | 多维度评价
在实时的非对称通讯环境下,自适应混合广播策略能够根据数据的请求模式以及时间限制等特征来动态分配周期广播和按需广播的带宽比例。将这一策略推广到基于事务的多数据项广播调度中,同时引入“分布式广播”思想,以更精细的周期广播粒度来解决过长的周期广播与事务及数据的实时要求之间的矛盾,并且动态分配时间槽。实验结果表明:改进的调度策略更适合于实时环境下的数据广播,具有更低的事务失败率以及更小的上行信道负荷。
一种Active XML模式重写算法
计算机科学. 2009, 36 (5): 163-165. 
摘要 ( 142 )   PDF(341KB) ( 367 )   
相关文章 | 多维度评价
基于树自动机理论,研究了Active XML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现。实验结果证明了所提算法用于判定AXML模式重写的优越性。
基于OpenMP的事务存储同步语义研究
计算机科学. 2009, 36 (5): 166-168. 
摘要 ( 100 )   PDF(295KB) ( 358 )   
相关文章 | 多维度评价
多核处理器环境下必须解决多核处理器的并行编程问题,才能够充分发挥多核处理器的性能。事务存储(Transactional Memory)机制提供了一种在多核环境下程序并行执行和同步的方法。已有的工作已将事务存储扩展到了OpenMP,为程序员提供满足事务原子性、一致性和隔离性的共享存储访问。但当前事务存储的语义并不完善,事务间不能交换中间结果,不能实现锁的部分语义。提出并实现了一种基于开放嵌套的事务存储的同步语义,从而解决了事务间不能交换中间结果的问题,增强了扩展事务存储后OpenMP的并行编程能力。
基于Ontology的基础教育资源规划(BERP)的研究
李丽 李吉桂
计算机科学. 2009, 36 (5): 169-171. 
摘要 ( 242 )   PDF(352KB) ( 369 )   
相关文章 | 多维度评价
为了解决当前数字化校园中在教育资源的分类管理、资源使用、资源的注册/发布、资源搜索等方面存在的问题与不足,研究了基于Ontology的基础教育资源规划(BERP)。其主要工作是提出一种新的教育资源管理中心的逻辑框架;引进本体模型,描述各类资源,在此基础上,实现资源搜索、过滤和建立资源管理中心的主要业务流程。
音乐评论的情感挖掘研究
佘莉 夏虎 傅彦
计算机科学. 2009, 36 (5): 172-176. 
摘要 ( 117 )   PDF(422KB) ( 685 )   
相关文章 | 多维度评价
在当今数字化与网络化时代,图像、音频和视频等多媒体内容已成为互联网信息高速公路上传送数据的重要部分,基于音乐情感的检索技术应运而生。音乐的群众情感则由大量的普通用户通过各种形式表达出来,其中论坛中带交互性的音乐评论则为典型的音乐情感表达形式。从海量Web文本信息中得到音乐的情感等属性并将结果合理地返回给依据情感搜索的用户是一个创新性的解决方案。实践结果证明,音乐论坛主题挖掘系统相对于目前的基于音乐本身的研究具有更大的合理性,对用户的搜索返回具有更强的说服力。
基于词频分布变化统计的术语抽取方法
计算机科学. 2009, 36 (5): 177-180. 
摘要 ( 83 )   PDF(371KB) ( 877 )   
相关文章 | 多维度评价
提出了一种规则与统计相结合的术语抽取方法,用于抽取包含多个词语的词组型术语。目前,绝大多数的统计方法都侧重于衡量术语的结构完整性,但这些方法并不能体现术语与专业相关的领域特征。通过对术语在各文档中的分布情况进行观察,提出了一种利用术语在语料中词频分布变化程度的统计信息来检验术语的领域相关性的方法,同时结合机器学习方法获取的语言知识,从计算机领域的语料中抽取领域特征明显的词组型术语。实验证明,该方法对低频术语和高频普通词串有较强的分辨能力。
覆盖粗糙集的公理化
计算机科学. 2009, 36 (5): 181-182. 
摘要 ( 76 )   PDF(147KB) ( 406 )   
相关文章 | 多维度评价
粗糙集的公理系统是粗糙集理论与应用的基础。覆盖粗糙集是粗糙集理论的自然的有意义的推广。基于Xu等提出的新的覆盖粗糙集模型,研究了新模型的公理系统,用4条简洁且相互独立的公理刻画了覆盖粗糙集。这些研究有助于覆盖粗糙集理论研究的深入和完善。
基于混合系统模型的非线性系统最大可控不变集求解
计算机科学. 2009, 36 (5): 183-186. 
摘要 ( 117 )   PDF(299KB) ( 401 )   
相关文章 | 多维度评价
针对非线性系统线性化在状态约束下最优鲁棒控制求解问题,提出了一种基于混合系统的分段仿射系统(PWA)建模,通过多次优化迭代的方法求解系统的最大鲁棒控制不变集的方法,并求得不变集内的最优控制器,解决系统的状态约束问题。通过一个非线性系统实例进行建模、仿真,证明了本方法的可行性。
改进嵌入维数和时间延迟计算的GP预测算法
计算机科学. 2009, 36 (5): 187-190. 
摘要 ( 309 )   PDF(302KB) ( 531 )   
相关文章 | 多维度评价
改进了混沌系统中的两个重要特征量:嵌入维数和时间延迟的计算,根据计算得出的上述两个参数重构相空间;然后在相空间中作轨迹的线性拟合,选择轨迹中的最近邻点作一次性的预测。提出的算法在相空间中很好地把轨迹的线性拟合与最近邻方法结合起来,解决了现有的时间序列分析和预测算法中主观性太强的缺点,通过对话务量时间序列和太阳黑子时间序列的验证,与其它算法相比,该算法的分析结果稳定而准确、预测精度高、运行时间比较短。
不确定Roessler混沌系统的自适应投影同步
路杨 尹柯
计算机科学. 2009, 36 (5): 191-192. 
摘要 ( 114 )   PDF(224KB) ( 450 )   
相关文章 | 多维度评价
提出了一种不确定Roessler系统自适应投影同步方法。基于Lyapunov稳定性理论,设计了非线性自适应控制器.该控制器可使得驱动系统和具有未知参数的响应系统达到同步,并且可以辨识出响应系统的未知参数。数值模拟验证了所提方案的有效性。
一种基于粗糙集理论的谱聚类算法
郑吉 苗夺谦 王睿智 钟才明
计算机科学. 2009, 36 (5): 193-196. 
摘要 ( 95 )   PDF(345KB) ( 387 )   
相关文章 | 多维度评价
谱聚类算法利用特征向量构造简化的数据空间,在降低数据维数的同时,使得数据在子空间中的分布结构更加明显。现有谱聚类算法的聚类结果多为精确集,而真实数据集中重叠现象广泛存在。基于粗糙集理论提出了一种新的谱聚类算法,其主要思想是对谱聚类算法进行粗糙集扩展,使得聚类结果成为具有下近似和上近似定义的、类与类之间存在重叠区域的结构。实验表明,该算法与现有的谱聚类算法相比,稳定性和准确率都有一定的提高。
一种基于密度函数的直觉模糊聚类初始化方法
申晓勇 雷英杰 蔡茹 雷阳
计算机科学. 2009, 36 (5): 197-199. 
摘要 ( 103 )   PDF(241KB) ( 323 )   
相关文章 | 多维度评价
针对基于目标函数的直觉模糊聚类方法容易陷于局部最优值的问题,提出了一种改进的密度函数初始化方法。该方法首先利用样本密度函数在较高局部密度的区域中选取c个样本,然后遍历剩余样本进行粗归类,并计算每类各维数据的平均值作为初始聚类中心。最后通过典型实例验证,该方法不仅解决了容易陷入局部极小值的问题,同时迭代次数减少,收敛速度加快,提高了聚类性能。
基于粒计算的Rough集模型
陈泽华 谢刚 谢珺 谢克明
计算机科学. 2009, 36 (5): 200-202. 
摘要 ( 131 )   PDF(277KB) ( 388 )   
相关文章 | 多维度评价
上近似、下近似是Rough集的基本定义,它使我们能够用精确的集合讨论不精确的概念,Rough集利用可计算的边界域实现了G.Frege的边界思想。然而,Rough集本身的代数定义和其他各种扩展模型并没有提供简单直观的计算边界元素数目的算法。在二进制粒计算的基础上,通过定义粒矩阵和粒矩阵运算,建立了基于粒计算的知识表示方法和基于粒计算的Rough集模型,据此可以获得Rough集基本概念的粒矩阵表示和粒矩阵快速计算方法,为建立基于粒计算的知识发现算法提供了理论基础。举例证明了Rough包含与Rough相等的隶属
一种新的粗糙Leader聚类算法
殷钢 苗夺谦 段其国
计算机科学. 2009, 36 (5): 203-205. 
摘要 ( 311 )   PDF(327KB) ( 391 )   
相关文章 | 多维度评价
聚类是数据挖掘领域重要的研究方向。在众多的聚类算法中,Leader算法运用很广泛,但Leader算法没有考虑到聚类分析中内在的不确定性。对Leader算法做了相应改进,加入了粗糙集和粒计算的思想,使其能够处理聚类中固有的不确定性,得到更合理的聚类结果。最后,通过实验证明了该算法的优越性。
基于APSO算法的多目标满意优化研究
计算机科学. 2009, 36 (5): 206-210. 
摘要 ( 111 )   PDF(411KB) ( 350 )   
相关文章 | 多维度评价
提出了多变量系统的多参数多目标满意优化方法。将系统性能指标要求的满意设计与控制器参数优化融为一体考虑,通过设计性能指标满意度函数和系统综合满意度函数,构造出多目标系统满意优化模型,并用自适应粒子群算法实现其满意优化。仿真结果显示该方法可获得比传统粒子群算法更满意的综合性能指标,表明了该方法的有效性和实用性。
基于左右语言的状态迁移系统的优化
计算机科学. 2009, 36 (5): 211-213. 
摘要 ( 95 )   PDF(228KB) ( 328 )   
相关文章 | 多维度评价
基于左右语言的优化是完全基于自动机理论的优化方法。所谓左语言是指从初始状态到指定状态的语言,而右语言是指从指定状态到接受状态的语言。K-模拟为左右语言的计算提供了一个高效的算法,研究了基于K-模拟的左右语言的Kripke结构、Btichi自动机的优化方法。
时态认知逻辑CTL*K的符号化模型检查算法
陈彬 王智学
计算机科学. 2009, 36 (5): 214-219. 
摘要 ( 107 )   PDF(478KB) ( 506 )   
相关文章 | 多维度评价
时序认知逻辑是由时序逻辑和认知逻辑组合而成的逻辑,主要应用于多主体系统的规范定义。大多数时序认知逻辑是基于CTL的,表达能力有限。并且已知的一些模型检查算法存在内存不足和状态爆炸等问题。讨论了基于CTL*的时态认知逻辑CTL*K的语法、语义和模型,它能够在表达力很强的时态逻辑CTL*基础上描述智能体的知识、目标等意向特征。并给出了CTL*K的模型检查算法,其核心思想就是将CTL*K公式的检查问题转化为CTL*公式的模型检查问题,可以使检查的系统规模得以大幅度提高。并且将算法编码后容易集成到NuSMV模型检
基于时变系数与社会认知模拟的粒子群优化
曲彦文 张二华 杨静宇
计算机科学. 2009, 36 (5): 220-222. 
摘要 ( 119 )   PDF(231KB) ( 370 )   
相关文章 | 多维度评价
粒子群优化算法利用一群在可行区域内飞行的粒子来搜索最优解,具有易实现、收敛速度快的特点,然而也面临“早熟”的问题。提出了一种基于时变系数与社会认知模拟的粒子群优化算法。实验结果显示,在5种不同的标准化测试函数下,新算法较另外3种常用的算法优越。
增量式广义概念格结构的生成算法研究与实现
计算机科学. 2009, 36 (5): 223-224. 
摘要 ( 94 )   PDF(238KB) ( 353 )   
相关文章 | 多维度评价
介绍分析了概念格的研究现状,给出了基于规则的广义概念格的基本定义。通过构建树结构,缩小产生子格节点的范围,产生增量式广义概念格算法。最后,通过实例验证了所提出的算法的时空有效性,并给出了对几种概念格的生成算法有效性的比较结果。
普适环境下的群体用户建模机制研究
武瑞娟 周兴社 王海鹏 王柱
计算机科学. 2009, 36 (5): 225-228. 
摘要 ( 94 )   PDF(327KB) ( 372 )   
相关文章 | 多维度评价
普适环境下经常会出现多个用户一起活动的情形,群体用户建模技术可以有效支持针对群体用户的个性化服务。对普适环境下的群体建模需求进行了分析,并讨论了个体兴趣模型及群体兴趣模型的定义和形式化描述。重点给出了一种基于痛苦避免、兴趣满足和公平三者均衡下的兴趣融合算法,最后在一种应用场景下给出实验,并对实验结果进行了分析和讨论。
基于推理的本体映射抽取算法及修正
张庆军 徐德智 陈建二
计算机科学. 2009, 36 (5): 229-233. 
摘要 ( 141 )   PDF(452KB) ( 359 )   
相关文章 | 多维度评价
针对使用多策略进行本体映射时,其输出的相似度矩阵中往往含有错误的映射对的问题,基于分布式描述逻辑提出了一种Sufferage抽取算法。该算法融入推理技术对候选映射进行抽取,并对抽取结果做进一步修正,从而正确有效地提高了抽取质量。通过和已有的算法进行实验比较,表明该方案能够明显提高查准率,获得更准确的映射结果。
基于认知的流形学习方法概要
周谆 杨炳儒
计算机科学. 2009, 36 (5): 234-237. 
摘要 ( 340 )   PDF(414KB) ( 402 )   
相关文章 | 多维度评价
流形学习是一种新出现的机器学习方法,近年来引起越来越多的计算机科学工作者和认知科学工作者的重视。为了加深对流形学习的认识和理解,从流形与流形学习的基本概念入手,追溯它的发展历程。针对目前的几种主要的流形算法,分析它们各自的优势和不足,然后引用LLE的应用示例,说明流形学习较之于传统的线性降维方法如PCA等,能够有效地发现非线性高维数据的本质维数,可以有效地进行维数约简和数据分析。最后对流形学习未来的研究方向做出展望,以期进一步拓展流形学习的应用领域。
HNC语义标注模型的构建
计算机科学. 2009, 36 (5): 238-240. 
摘要 ( 105 )   PDF(356KB) ( 347 )   
相关文章 | 多维度评价
介绍一种基于HNC理论的、人机结合的汉语语料语义标注模型。首先分析了HNC语义标注的内容,在此基础上定义了标注的流程。因标注十分复杂,在流程的主要环节使用机器标注来帮助人工标注。具体地说,在语义块切分问题上采用最大熵模型,其正确率和召回率分别达到了83.78%和91.17%;在句类判断问题上采用基于实例的模型,其正确率达到了51.64%。运用此标注模型建设了HNC语义标注语料库,目前语料规模已达到40万字。
温室环境现场层监控系统控制策略研究
张虹
计算机科学. 2009, 36 (5): 241-243. 
摘要 ( 103 )   PDF(244KB) ( 336 )   
相关文章 | 多维度评价
根据温室环境非线性、大延时、强耦合等特点,选用模糊控制方法作为系统的控制策略。通过对模糊控制理论的分析以及温室环境系统特点的研究,选择系统的温湿度偏差以及偏差变化率作为系统的输入输出量并进行模糊化,设计了温室环境监控系统的模糊控制器。得出温室动态模型,并进行了仿真实验,与实测数据进行比较,验证了模型的准确性和控制方法的可行性。最后对PID控制和模糊控制进行了比较,表明模糊控制方法超调量小,调整时间短,控制效果优于PID。
一种应用于中文文本聚类的适应值函数
朱征宇 李力沛 罗颖 周智 朱庆生
计算机科学. 2009, 36 (5): 244-246. 
摘要 ( 101 )   PDF(359KB) ( 318 )   
相关文章 | 多维度评价
文本聚类中的文本对象一般都是高维的,类的大小、密度各不相同,给聚类带来了很大难度。目前国内针对这些问题而提出的应用于遗传算法的适应值函数却很少,国外的通用目标函数比较复杂,而且在文本聚类上的效果一般。针对文本对象的特征提出了一种应用于遗传算法的适应值函数,它具有结构简单、易于计算、适用于高维对象的特点,并且能够帮助遗传算法更好避免陷入局部最优,达到比较准确地描述聚类结果的目的。通过实验与csMeas—tire相比,聚类结果更优。
基于修改的Zernike矩的抗几何攻击的数字水印方法
沃焱 韩国强
计算机科学. 2009, 36 (5): 247-250. 
摘要 ( 102 )   PDF(392KB) ( 533 )   
相关文章 | 多维度评价
用图像Zernike矩的幅度具有旋转不变的性质,提出了一种抗几何攻击的图像盲水印算法。算法首先对载体图像进行分块,计算子图像的Zernike矩后将其进行正则化,对正则化后的Zernike矩进行筛选,根据水印信息对选中的Zernike矩进行修改,并对差矢量进行Zernike矩重构,通过将重构的图像在空域迭加到原始子图像中实现水印的嵌入。该算法在抽取水印时不需要原始载体图像和原始水印。实验结果表明,该算法能够抵抗旋转、缩放攻击、裁剪攻击、JPEG压缩、噪声、滤波等常规攻击。
人耳人脸特征融合在身份鉴别中的研究
穆志纯 敦文杰
计算机科学. 2009, 36 (5): 251-253. 
摘要 ( 162 )   PDF(318KB) ( 425 )   
相关文章 | 多维度评价
针对单一人耳识别对姿态变化鲁棒性较差的问题,鉴于人脸在图像性质和生理位置上与人耳具有相似性和互补性,使用了多模态特征融合的方法提高姿态变化下的识别率。与传统的独立成分分析首先获得独立的基向量(ICA1)不同,提出了利用ICA直接获得独立的鉴别特征的方法(ICA2)。在USTB图像库上分别将两种ICA特征进行单模态和多模态的融合。实验表明,两种特征的融合提高了单一模态的识别率,并且多模态识别优于单一的人耳或人脸识别。
基于剪切不变的递归Contourlet变换图像去噪
计算机科学. 2009, 36 (5): 254-256. 
摘要 ( 93 )   PDF(344KB) ( 308 )   
相关文章 | 多维度评价
根据综合剪切和递归Cycle Spinning技术,提出一种基于剪切不变的递归Contourlet变换图像去噪方法(RSICT)。为改善图像去噪由于缺少平移不变性而产生的伪吉布斯效应,使用剪切替代平移技术来提取图像中原有的几何特征,将递归Cycle Spinning方法运用在剪切技术中给出剪切不变思想,并将其用于Contourlet域图像去噪。对于被加性高斯白噪声污染的图像,实验中将RSICT方法与平移不变小波、平移不变Contourlet等方法进行了比较,结果表明在大多数情况下,RSICT的PSNR结果
一种基于小波系数区域特征的图像融合算法
计算机科学. 2009, 36 (5): 257-261. 
摘要 ( 95 )   PDF(419KB) ( 434 )   
相关文章 | 多维度评价
分析并统计了图像经小渡变换后低频子带系数的区域特性和各高频子带系数的方向区域特性,并据此提出了一种新的基于小波系数区域特征的图像融合方法。对于低频子带的每个系数,根据其区域相关性,采用区域方差的融合规则,确定低频融合系数;对于各高频子带的每个系数,根据其所在子带的方向特征,采用方向区域能量的融合规则,进而确定高频融合系数。对多聚焦图像和医学图像进行了融合仿真实验,并用信息熵和平均梯度对融合结果进行了客观的评价。实验结果表明,基于小波系数方向特征的图像融合算法要优于传统的融合算法,具有一定的实用性。
一种特征融合算法的表情识别
计算机科学. 2009, 36 (5): 262-264. 
摘要 ( 73 )   PDF(241KB) ( 316 )   
相关文章 | 多维度评价
对人脸表情图像进行分割得到眉区、眼区和嘴部区域,再对分割出来的表情区域利用高维局部自相关(HLAC)计算特征并得到加权的特征向量,其中加权系数根据心理学中的FACS表情测量理论选取,最后利用近邻中心距离分类器进行表情识别。实验基于CMU-PITTSBURGH表情图像库,在没有增大计算量的前提下相比PCA方法,特征融合(HLAC+WPCA)的方法显著地提高了表情的识别率。
一种基于混沌映射与S盒的Feistel结构图像加密算法
耿桂华 廖晓峰 赵亮 肖迪
计算机科学. 2009, 36 (5): 265-268. 
摘要 ( 94 )   PDF(327KB) ( 367 )   
相关文章 | 多维度评价
计算机网络的发展和数字信息的多样化对信息保密技术提出了新的要求,人们在已有的加密算法的基础上开始着手研究新的加密方法以满足不同类型数据的保密要求。针对图像数据将分组密码学中的交替结构首先引入到基于混沌映射的图像加密系统中,采用混沌映射进行像素的置换和扩散,将动态S盒用于像素替代,两种操作交替执行。在每一轮加密中,通过简单的密钥扩展产生多个子密钥,分别用于不同的子加密过程。最后,理论分析和仿真结果表明,该加密算法具有严格的雪崩效应,且扩散性能和扰乱性能理想,能够有效地抵抗差分、统计分析和选择性明文攻击。
基于散乱点集的曲面重建
王树忠 张佑生
计算机科学. 2009, 36 (5): 269-272. 
摘要 ( 102 )   PDF(378KB) ( 709 )   
相关文章 | 多维度评价
基于散乱点集的曲面重建是计算机图形学和虚拟现实等领域的研究热点。在对基于散乱点集的曲面重建经典算法进行综述的基础上,较详细地讨论了基于成长型神经网络的曲面重建方法和基于法向量场的曲面重建方法。
一种基于混沌的JPEG2000图像加密算法
邓绍江 李艳涛 张岱固 杨吉云
计算机科学. 2009, 36 (5): 273-275. 
摘要 ( 97 )   PDF(253KB) ( 355 )   
相关文章 | 多维度评价
首先设计出一个性能优异的基于混沌系统的矩阵置乱算法。由于JPEG2000图像小波变换后的重要信息多集中在小波系数的低频系数部分,图像加密算法只选择了小波系数的低频分量进行置乱加密。算法巧妙地避免了以往基于JPEG2000图像加密的一些缺点,很好地将加密、解密与图像的编码、解码相结合。最后,实验验证并分析了算法的可行性和优越性,实验证明该算法复杂度高、保密性好、加密效率高,而又未明显降低图像的压缩率,具有很好的加密特性。
基于改进的最大类间方差算法的图像分割研究
计算机科学. 2009, 36 (5): 276-278. 
摘要 ( 101 )   PDF(274KB) ( 403 )   
相关文章 | 多维度评价
每种图像分割方法都只利用了图像信息中的部分特征,硌然带有局限性,因此只能针对各种实际应用领域的需求来适当选择所需的方法。比较了几种阈值分割和边缘检测算法,着重研究了最大类间方差算法,并对其进行改进。针对不同的图像进行了仿真,对实验结果进行了分析、研究、比较。结果表明,改进的Otsu算法能有效地提高图像分割的质量。
记录分辨率对Ⅱ三维重建分辨率的影响
王红霞 伍春洪 杨扬 王倩倩
计算机科学. 2009, 36 (5): 279-281. 
摘要 ( 117 )   PDF(234KB) ( 377 )   
相关文章 | 多维度评价
三维全景图像技术(Integral lmaging,简称Ⅱ)是一种能够记录和显示全真三维场景的图像技术。分辨率低一直是限制该技术发展的最重要因素之一,而其中记录分辨率对三维重建分辨率的影响尤其突出,但目前这方面的研究较少且与实际不符。在深度优先的Ⅱ系统中分析研究记录分辨率对Ⅱ三维重建分辨率的影响,推导出记录分辨率与深度的关系,并以实验验证所得结果。对Ⅱ成像系统优化参数设计、物体空间分辨率分析及未来三维电视的数据处理具有重要意义。
一种基于颜色和纹理的图像检索方法
计算机科学. 2009, 36 (5): 282-286. 
摘要 ( 82 )   PDF(443KB) ( 350 )   
相关文章 | 多维度评价
提出了一种基于颜色和纹理的新的图像检索方法。该方法在HSV颜色空间量化过程中,采用一种基于线性隶属度的模糊量化方法,使量化结果更接近于人类感知;在提取分块主色的基础上引入一种颜色相邻矩阵,用于描述颜色的相对空间分布情况,以提高对图像变形的鲁棒性;还加入图像的纹理信息,最后结合这些颜色和纹理特征进行复合图像检索。实验表明,该方法能有效提高图像检索精度。
多媒体基准测试程序中的流并行性分析
计算机科学. 2009, 36 (5): 287-290. 
摘要 ( 76 )   PDF(365KB) ( 385 )   
相关文章 | 多维度评价
在分析多媒体基准测试程序Mediabench特征的基础上,以Imagine流处理器为例讨论了流体系结构对多媒体应用所提供的软硬件支持,并且利用流编程模型对多媒体应用中存在的流并行性进行了详细的剖析,最后通过对3个典型的多媒体应用进行流并行程序设计,在Imagine的时钟精确模拟器Isim上测试得到了多媒体应用在流体系结构上可以获得的加速性能。
32位嵌入式CISC微处理器设计
王得利 高德远 张骏 王党辉
计算机科学. 2009, 36 (5): 291-294. 
摘要 ( 93 )   PDF(466KB) ( 498 )   
相关文章 | 多维度评价
LongtiumC2微处理器是西北工业大学自主产权设计的嵌入式32位CISC微处理器,与Intel486DX2完全兼容,工作频率133MHz,规模约100万门,功耗小于1W。在微体系结构方面,提出硬连线和微程序相结合的控制通路设计方案,增强了处理器的灵活性和扩展能力。在流水线方面,为了实现精确中断,提出了基于微操作的指令指针跟踪方案,不但可以精确地保存中断现场,而且省去了等待指令边界的时间,实现了中断的快速响应。为了实现Longti—umC2的低功耗特性,提出了译码控制核心的低功耗设计方案,使译码器和微内
基于同构化信息融合的异构不确定多属性决策新模型与新算法
计算机科学. 2009, 36 (5): 295-298. 
摘要 ( 71 )   PDF(312KB) ( 412 )   
相关文章 | 多维度评价
不确定多属性决策过程中,现有两大困难:(1)如何较好地表达和处理具有不确定性的属性评价信息;(2)如何将基于多样性评判准则的多准则评价结果进行信息融合,并获得更合理的综合评价结论。基于同构化思想,针对学术界最近才提出的一种能较好地处理具有多信息来源模糊信息的新数学模型“多值直觉模糊集模型”,研究了多值直觉模糊集的隶属度与非隶属度的综合评判新课题与新方法;提出了兼有不确定语言型与区间型的异构风险型多属性决策新问题与新模型,构造了基于同构化信息融合的异构不确定多属性决策新模型与新算法。
重视中、英文摘要的编写
计算机科学. 2009, 36 (5): 298-298. 
摘要 ( 72 )   PDF(74KB) ( 303 )   
相关文章 | 多维度评价
国内外公开发行的标准化科技期刊中的文摘已成为科技论文的重要组成部分,读者可根据文摘提供的信息考虑是否阅读、引用原文;如能被利用,才能体现文章的学术价值,提高原文的引用频次。如此看出学术文章中文摘的重要性,它所起的作用不可替代。
基于光盘映像文件的CD—ROM数据加密与解密方法
计算机科学. 2009, 36 (5): 299-300. 
摘要 ( 100 )   PDF(275KB) ( 561 )   
相关文章 | 多维度评价
分析了在ISO9660和Joliet两个文件系统下CD-ROM光盘上数据的逻辑格式,通过修改光盘映像文件中卷描述符中的卷容量、文件和目录记录中的文件标志的方法,制作加密和解密光盘。提出了通过互换卷描述符和文件域地址的个性化加密方法。实验结果表明加密后的数据光盘具有更好的加密性能,既不能正常运行,也不能进行正常的拷贝,在一定程度上起到了知识产权保护的作用。