迭代算子及其在可重用软件研究中的应用

下载全文  总被引：4，自引：0，他引：4

迭代算子在循环控制机制抽象和可重用软件研究中有十分重要的作用,已有１０多年研究历史,然而,至今对什么是迭代算子尚无确切和统一的定义,严重影响了对这一概念的理解,也阻碍了它的广泛应用,本文在分析研究现有各种迭代算子概念局限性的基础上,将迭代算子定义为包含于组合数据类型内部的抽象数据… …   相似文献

薛锦云  吴云峰  万剑怡 《软件学报》1997,8(2):145-152

一种XML数据库的数据模型

下载全文  总被引：10，自引：0，他引：10

数据模型是XML数据管理领域研究的核心问题之一.现有的数据模型在表达XML数据库复杂的数据结构和操作方面仍有不足.以映射为基础,提出了一种新的数据模型.该数据模型给出了XML数据库复杂的数据结构和语义的精确定义,并提供了数据结构上操作代数的定义,包括路径表达式操作和数据维护操作.… …   相似文献

何震瀛  李建中  王朝坤 《软件学报》2006,17(4):759-769

一种区域多直方图红外图像增强方法*

下载全文  总被引：1，自引：0，他引：1

直方图均衡是一种简单有效的红外图像增强技术,但存在着细节信息损失较大的缺陷。为改进这一缺陷,使直方图均衡在增强图像对比度的同时不损失灰度级别,并能增强图像细节特征,提出一种基于区域的multi-HE红外图像增强方法。该方法通过聚类算法将图像分割成多目标区域,据此将直方图分割成多个… …   相似文献

李绘卓  范勇  唐峻  唐遵烈  熊平  周建勇 《计算机应用研究》2012,29(2):772-774

EJB 组件的单元测试方法研究与实现

下载全文  

EJB 是J2EE 架构中的核心技术,它功能强大、结构复杂且运行在容器内,单元测试EJB 组件一直是个难题本文在研究EJB 组件体系结构的基础上,分析了几种EJB 组件的独立单元测试方法,分别将每种方法应用到实际项目中,并对其进行比较得出各自的优缺点及适用性。  相似文献

陶小玲  张恒锋  杨丰玉  刘琳岚 《计算机系统应用》2009,18(7):195-198

面向细粒度源代码变更的缺陷预测方法

下载全文  

软件在其生命周期中不断地发生变更,以适应需求和环境的变化。为了及时预测每次变更是否引入了缺陷,研究者们提出了面向软件源代码变更的缺陷预测方法。然而现有方法存在以下3点不足：(1)仅实现了较粗粒度(事务级和源文件级变更)的预测;(2)仅采用向量空间模型表征变更,没有充分挖掘蕴藏在软… …   相似文献

原子  于莉莉  刘超 《软件学报》2014,25(11):2499-2517

空间相似查询中MBR边界区域关系研究

下载全文  

相似查询是基于向量空间的一种重要查询方法。点、线段、区域是向量空间对空间对象的三种基本表达。本文在不改变结点MBR区域前提下,通过区域扫描对MBR区域重叠面积进行计算。利用R*树结点MBR允许重叠的特性,在不能消除区域重叠产生的死空间情况下,研究了更为精确的MBR边界的线段关系,… …   相似文献

闫实  王学良 《计算机系统应用》2009,18(1):29-34

基于混合核函数的可能性C-均值聚类算法

下载全文  总被引：1，自引：0，他引：1

针对传统的模糊C-均值算法对于非球形分布的数据聚类效果不理想且易受到噪声数据的影响,利用可能性C-均值算法具有良好的抗噪声性能,将混合核函数引入到该算法中,提出了一种基于混合核函数的可能性C-均值(HKPCM)聚类算法。该算法将原空间的待分类样本映射到一个高维的特征空间(核空间)… …   相似文献

杭欣  李雷 《计算机应用研究》2012,29(8):2852-2853

分层自治的Multicast地址管理和连接控制

下载全文  

Multicast动态地址管理和连接控制是多点会话中的重要问题.基于分层自治结构,文章提出了Multicast地址分配管理机制、主从结构连接管理体系和一种简单多点连接建立算法,简述了它们的工作过程,并通过模拟实验比较了3种地址分配方式,即集中管理方式、分布方式（由Elefther… …   相似文献

王箭  张福炎 《软件学报》1999,10(8):891-896

一种基于词聚类的文本特征描述方法

下载全文  

针对文本挖掘中存在的特征空间高维性问题,提出了一种基于词聚类的文本特征描述方法,旨在通过机器学习的方法挖掘词汇之间的语义关联,动态构造特定领域的概念词典,借助构造的概念来描述文本的特征,该方法不借助主题词典,先从训练语料中对词的共现情况进行分析,用词聚类(word cluster… …   相似文献

陈炯  张永奎 《计算机系统应用》2011,20(2):211-215

计算两类网络的可靠性的多项式时间算法

下载全文  

定义了两类有向网络——ORC-网络和IRC-网络,并且提出一个计算它们的根通信可靠性(网络的一个特定结点(根点)能与其余每个结点通信的概率)的多项式时间算法.对于ORC-网络和IRC-网络,该算法的时间复杂度分别是O(｜E｜)和O(｜V｜·｜E｜),这里,｜V｜,｜E｜分别表示网络所含结点和边的数量.… …   相似文献

孔繁甲  王光兴  张祥德 《软件学报》1999,10(3):324-326

PRAM和LARPBS模型上有向序列翻转距离并行算法

下载全文  

分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在CREW-PRAM模型上,算法使用O(n²)处理器,时间复杂度为O(log²n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system, LARPBS)模型上,算法使用O(n³)处理器,计算时间复杂度为O(logn).… …   相似文献

沈一飞  陈国良  张强锋 《软件学报》2007,18(11):2683-2690

光突发交换网络中支持服务质量的一种新方案

下载全文  

提出了光突发交换网络支持服务质量的一种新方案.在此方案中,核心节点根据到达的数据突发的优先级别,将每一出口链路的数据信道进行分组.每一组别的数据信道数主要取决于相应优先级别的数据流量.通常情况下,属于某优先级别的数据突发会被调度在相应组别的数据信道上.在高优先级别的数据突发未能预… …   相似文献

徐昌彪  隆克平  张碧波 《软件学报》2007,18(3):755-764

多元合同签署协议

下载全文  

利用Cha-Cheon的基于身份的签名方案提出了一个可证安全的基于身份的可验证加密签名(verifiably encrypted signature,简称 VES)方案,并利用该方案和基于身份的代理可验证加密签名(proxy verifiably encrypted signat… …   相似文献

孙艳宾  谷利泽  卿斯汉  郑世慧  杨义先 《软件学报》2012,23(4):928-940

基于小波阈值的心电信号去噪算法

下载全文  

将小波阈值方法应用于心电信号的去噪处理,在对常用阈值函数理解分析的基础上提出一种改进的阈值函数,并利用Matlab对MIT-BIH数据库中的心电数据进行仿真,分别采用常用阈值函数和改进阈值函数进行硬、软阈值处理.实验表明,改进阈值函数的软阈值去噪方法能有效地滤除心电信号中主要干扰… …   相似文献

王慧静  蒲宝明  孙宏国  张全发 《计算机系统应用》2012,21(12):145-148

一种面向对象程序的分层切片方法

下载全文  总被引：8，自引：0，他引：8

程序切片是一种程序分析技术,广泛应用于程序的调试、测试、理解和维护等软件开发的各个阶段.在研究静态类型面向对象的程序切片时发现,利用系统依赖图计算程序切片虽然是一种有效的方法,但构造OO程序的系统依赖图是一件非常复杂的工作,而且构造过程中容易出错,这会导致切片的结果不正确,造成前… …   相似文献

李必信  刘小东  郑滔  李宣东  郑国梁 《软件学报》2001,12(12):1810-1817

分布进程间通信合作因果关系及因果序的保证

  

本文介绍了在计算机分布式环境下相互合作的进程中通信合作事件间的因果关系（ＣａｕｓａｌＲｅｌａｔｉｏｎｓ）,基于在一组相互合作的进程间可能同时服务于多个任务,而且这些任务间可能并不相关这一观点,引入了事件类（ＥｖｅｎｔＣｌａｓｓ）概念,并利用事件类概念,提出了保证因果序（Ｃａｕｓａ… …   相似文献

赵宏  李华天 《软件学报》1995,6(1):46-51

喷雾的模拟

下载全文  总被引：1，自引：0，他引：1

本文讨论了一种用粒子系统模拟喷雾效果的方法．该方法应用于实际电脑动画广告中,制作了喷撒农药的片段．喷雾体是一个粒子系统,每个粒子是一个具有较高透明度的正方形微片．喷雾体随喷口在空间运动．微片的大小、透明度和运动学参数的规定决定了喷雾体的形状和视觉效果．喷雾体所占有的象素的值是和该… …   相似文献

陈林  王裕国 《软件学报》1994,5(8):47-50

一类存在特权集的门限群签名方案

下载全文  总被引：11，自引：0，他引：11

针对冯登国提出的\"存在特权集的门限群签名\"问题,旨在分析现有解决方案的安全缺陷并给出新的解决方案.首先基于有限域理论分析指出石怡等人给出的一种实现方案存在不足和安全隐患.然后推广了利用单签名构造群签名的思想,提出了具有4个变形的一类EIGamal类型门限群签名方案,从而解决了… …   相似文献

陈伟东  冯登国 《软件学报》2005,16(7):1289-1295

网络中继系统的抽象测试方法研究

下载全文  

抽象测试方法为测试集设计者提供在不同条件下最合适的方法 .目前现有的测试方法主要为端系统设计 ,很少有关于中继系统的测试研究 .该文讨论中继系统的抽象测试方法 .首先引入被测中继系统模型 R-SUT,然后给出中继系统测试的概念结构 ,在此基础上提出几种中继系统抽象测试方法 .最后… …   相似文献

毕军  吴建平 《软件学报》2000,11(6):727-734

有中断时间代价的一致并行机抢先调度问题

下载全文  总被引：1，自引：0，他引：1

提出了一种具有中断时间代价的抢先调度问题(P|ptmn(δ)|C_max):在抢先调度中,一个任务发生一次中断,其总的执行时间会增加一个δ.该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.证明了这是一个NP-hard问题,给出了一个时间复杂度为O(nlogn+m)的脱线近似算法LPT-Wrap,其近似比小于等于1.40825,并分析了P|ptmn(δ)|C_max的在线特性,给出一个线性时间复杂度的在线近似算法,其竞争比为2.… …   相似文献

孙广中  陈国良  许胤龙  顾钧 《软件学报》2002,13(8):1606-1611