计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:ph分布 em算法 数据拟合 数值加速
针对Phase-type(PH)分布数据拟合EM算法收敛速度慢的问题,提出一种数值加速EM算法,通过增加每一步EM迭代的参数变化量达到加速的目的。用4个拟合实例与标准EM算法拟合进行对比,结果表明,该加速EM算法简单实用,保证了算法的收敛性,有效提高了PH分布数据拟合EM算法的收敛速度。
关键词:秘密共享方案 密钥交换协议 口令认证 ddh假设
提出一种基于(t,n)门限秘密共享技术的分布式口令认证密钥交换方案。用户口令的验证密钥通过秘密共享方案在服务器组内进行分配,验证任务需要t个服务器协调来完成,任意t-1个服务器合谋无法获得诚实服务器关于口令验证的任何信息。动态生成每个服务器的局部密钥,保证了方案的前向安全性。通过身份认证的各用户之间以对服务器组保密的方式交换会...
关键词:网格 web服务 分布式计算 虚拟机
网格应用必须适应动态变化的运行环境。该文探讨动态且自适应的资源管理模式,设计并实现一种面向服务的分布式虚拟机——Abacus虚拟机。根据资源管理策略与运行时的可用资源情况,Abacus虚拟机自适应地在分布式环境中为应用程序分配资源。实验结果显示,该自适应的资源管理方式是可行有效的。
关键词:矩阵分裂
针对一类规则QC-LDPC码,提出一种高效的Log-BP译码方法,通过矩阵分裂,将原监督矩阵分裂成多个小矩阵,将原本的校验节点更新运算拆分成多次处理,以降低log-BP迭代运算的复杂度,给出该方法的迭代运算顺序。与现有的log-BP译码方法相比,该方法在相同的码速率下,校验节点运算单元与变量节点运算单元总规模减小了1/3;在相同的硬件资源下,译码速率提高...
关键词:上下位关系 关系获取 知识获取 上下位关系验证
上下位关系的自动验证是知识获取中的一个关键问题。提出一种基于混合特征的迭代上下位关系验证方法,从语义、语境、空间结构角度,给出一组上下位关系特征,根据抽样数据分析,将所有特征转化为用于验证的产生式规则,利用这些规则对基于模式获取的上下位关系进行循环迭代验证。实验结果说明了该方法的有效性。
关键词:说话人识别 背景噪声估计 高斯混合模型 自适应
基于同段语音中有声和无声部分具有相同的背景噪声特征的假设,该文提出基于背景噪声模型估计的说话人识别算法。该算法从无声信号中提取背景噪声的HMM参数,并结合含噪音频特征估计说话人特征参数,进行识别处理。实验表明,该方法具有比传统去噪技术更好的识别能力,混合噪声下的说话人识别正确率达到了90%以上。
关键词:图像融合 小波变换 零树编码 智能交通系统
针对智能交通系统信息采集的需要,提出基于小波分析的图像融合和零树编码的小波图像压缩算法,利用小波变换将红外和可见光图像进行融合,利用各子带小波系数对图像恢复的重要程度和人眼的视觉特性对融合图像进行压缩,算法的实际应用提高了所采集的交通信息的完整性、统一性和容错性,并改善了智能交通系统的服务质量。
关键词:信号检测 时域同步正交频分复用 基于循环前缀的ofdm
构造一种在所有正交频分复用(OFDM)符号中使用同一PN序列作为保护间隔的时域同步OFDM信号格式,提出一种基于快速傅里叶变换的PN码干扰消除和信号检测算法,该算法不使用FIR均衡技术,复杂度低,仅与常规CP-OFDM信号检测算法的复杂度相当,但由于引入了部分保护间隔内的噪声,因此BER性能不如CP-OFDM系统。仿真结果表明,在典型的双径短波信道中,两者...
关键词:ipv6协议 流量突发检测
IPv6下的安全体系结构IPSec对IPv6网络的安全起到了一定的作用,但是它对某些特殊攻击的防范,例如泛洪DoS/DDoS攻击,却无能为力。该文通过对IPv6中泛洪DoS/DDoS攻击发生时的流量特征的分析,对基于网络流量突发变化的DoS/DDoS攻击检测算法在IPv6下的应用进行研究,分别用Matlab和NS-2对算法进行有效性和可行性验证。结果表明,突发流量检测算法在IPv...
关键词:梯度跟踪算法 数字波束形成技术 cordic算法 现场可编程逻辑阵列
梯度跟踪算法在多飞行器测控及卫星移动通信中有广泛的应用,但现有的实现方案还存在很多缺点。该文以均匀圆阵为接收天线阵,在分析梯度跟踪算法原理及CORDIC算法原理的基础上,提出一种基于CORDIC算法与数字波束形成技术相结合的FPGA实现方案,给出电路实现原理图并使用Quartus软件进行了仿真分析,仿真结果表明该方案是正确、可行和有效的。
关键词:单元测试 多态性 面向对象
在面向对象软件测试领域,合理选择测试用例集合,覆盖复杂的多态交互情形,一直是软件测试研究的热点。该文基于pair-wise测试理论,提出一种选择测试用例的贪心算法,该算法可以有效地筛选测试用例,提高测试效率,降低测试成本。并介绍了在多态交互的单元测试框架中使用装饰型设计模式,有效地提高了测试代码的效率。
关键词:网格 供应链管理 开放网格服务架构 web服务资源框架 web服务资源
为构建一个分布式、集成化的数据环境,实现信息共享的供应链管理信息系统,提出基于Web服务资源框架(WSRF)的供应链管理信息系统模型。在该模型中利用Web服务资源对供应链资源进行建模,并利用WSRF架构解决组织内以及组织间的异构系统整合问题,从而加速供应链成员间的信息流动。
关键词:语义网 本体可重用性 领域本体 检索系统
为了有效地检索分散于Web中的本体,提高其可重用性。以WordNet本体和Jaccard相似度公式为基础,设计一个基于Web的本体检索系统,以此来查询分布在网络上的本体,给出系统模型、模块功能介绍以及系统实现方法,通过系统的实验测试验证了该系统的可用性。
关键词:web服务 组合服务 事务 服务质量
在参与者服务发生异常时,如何有效保证组合服务的服务质量(QoS)是一个亟待解决的问题。该文讨论组合服务在执行过程中动态QoS的计算,建立一个组合服务嵌套事务模型,提出一个组合服务事务恢复算法。该算法能将补偿的范围控制在低层的域内,以减少补偿代价,保证QoS接近最优,同时保证组合服务事务的语义原子性。
关键词:防欺骗 二叉树 网格计算 无交互
针对一个已有的基于二叉树的无交互防欺骗检测方法进行改进。考虑用户实际诚实计算所花费的开销,把用户没有计算但猜中计算结果的概率计算在内,使进行欺骗的代价大于诚实计算所有任务的代价,用户从欺骗中得不到任何好处,从而达到防止欺骗的目的。改进后的方法比原方法需要更少的样本。
关键词:主旨模式 噪声干扰 聚类分析 最小描述长度原则
针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现频率最高、最能体现原时间序列特征的主旨模式。实验结果表明,与朴素式搜索相比,该算法的速度至少提升60%。
关键词:管理信息系统 通用模块 技术驱动应用
对管理信息系统进行研究,给出通用模块的设计和实现。针对现存管理信息系统对需求变化响应不足的缺点,结合其共性提出通用模块的设计思路和实现方法,并通过定制进行业务的调整。通用模块分为6个业务子模块和1个控制子模块,在B/S和C/S架构下得以实现,并已经在实际中使用。
关键词:递归用户界面 重叠组合模式 代码生成 模型驱动 设计模式
当前界面设计模式难以表达复杂界面结构,不能满足在同一有限区域展示多项内容或具有层次结构内容的需求。为增强界面设计模式对复杂界面的支持能力,按普通模式、简单组合模式和重叠组合模式的划分方法总结和扩展界面设计模式,提出一种递归界面设计模式。该模式支持复杂界面设计和目标代码的自动生成。
关键词:本体 rdf数据 语义查询 推理
针对当前资源描述框架(RDF)查询语言查询数据效率不高且不能查全的特点,通过研究关系数据库模式到RDF视图的映射关系,在基于本体的智能检索方法基础上引进分层思想,设计和实现一种单本体数据源环境下的RDF查询引擎,实现隐含语义的发现。实验表明该引擎能较好地实现高效率的语义查询,并具有更大的灵活性和可扩展性。
关键词:过程数据压缩 增量型sdt算法 lzw算法
利用SQLServer数据库存储过程历史数据,提出一种增量型的SDT压缩算法,有效地实现了过程历史数据的实时存储。对于通过OPC方式从化工过程底层读取的实时数据,利用增量型的SDT算法进行实时压缩存储,利用LZW算法对存储的值进行二次无损压缩。实验测试表明,该方法能够实时处理大量的过程数据,同时尽最大可能对过程数据进行压缩,降低存储成本。在容差...
关键词:密度 初始中心点 均衡化函数
传统的k-means算法要求用户事先给定k值,限制了很多应用,初始中心点随机选择,容易导致局部极值点,常用的评价函数对于求解最优聚类数目也不理想。针对这些问题,该文提出一种新的评价函数——均衡化函数,采用基于密度的初始化中心点选择算法,自动生成聚类数目,实验结果表明了改进算法的有效性。
关键词:数据挖掘 关联规则 频繁模式树 最大频繁项目集
针对在某些限定项目数与交易长度数据的关联规则挖掘中FP-growth算法执行效率很低的问题,提出一种最大频繁模式挖掘算法,该算法引入与FP-tree结构类似的All-subsettree存储所有的最大频繁项目集,无需在扫描数据库前指定最小支持度,可以动态给定最小支持度而不用重新扫描数据库。实验结果表明,该算法在这些特定数据的挖掘中,与FP-growth相比明显...
关键词:信息系统体系结构 面向服务 性能分析
企业信息系统体系结构(ISA)是一个战略、业务、应用以及IT基础设施层的关联模型。ISA的性能分析是在考虑各层关系的同时,分析IT相关资源的性能。针对ISA层次化的特点,该文建立一个面向服务的ISA框架,利用广义Petri网并结合排队论来定量分析ISA的性能;并用案例说明了性能分析的过程。
关键词:排序二值判定图 符号模型检测 pre 操作 深度优先搜索
提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE 操作的改进算法。该算法处理PRE 步骤3(嵌套布尔存在量化)的方法是一次遍历“删除”所有被量化变量的节点,产生表示布尔函数与嵌套存在量化结果等价的不确定排序二值判定图,把不确定排序二值判定图转换成OBDD。实验表明,该算法能有效缩短计算时间,减少中间节点所需空间。
关键词:数据广播 实时查询处理 调度算法
现有的实时数据广播研究中,只考虑了具有截止期约束的单个数据请求的调度问题,而支持实时查询处理的数据广播技术尚未得到足够的关注。该文研究在on-demand数据广播环境下,如何有效地处理实时查询问题,提出一种新的数据调度算法(QSA)。通过仿真实验与目前最为有效的数据请求调度算法SIN进行了比较,结果显示QSA具有更低的错过截止期比率,在最好...
关键词:分布式网格系统 任务调度 冗余调度
目前研究的动态任务调度算法都基于集中式或部分分布式网格系统,系统中心节点(组)进行资源管理。该文提出一种面向无资源管理的完全分布式网格系统动态任务调度算法DE Scheduling。该算法使用任务冗余调度算法屏蔽解决系统的动态性问题,通过动态调节冗余量减少无效计算和保证系统负载均衡。使用给定平均连接度的无标度网络演化模型构造具有100...
关键词:动态演化 地价评估 框架
分析地价评估业务的稳定性特征与变化性特征,用基于C/S三层动态架构的系统主框架实现稳定性特征,把易变的文档、方法、数据规整、抽象为扩展点,把易变特征的功能设计为应用组件,给出基于XML+多级菜单的易变特征动态配置、动态加载方案。该解决方案基于组件、C/S三层动态架构、扩展点动态处理,能够支持系统的动态演化。
关键词:本体 粗糙集理论 网格服务发现 不相关属性约减 依赖属性约减
针对网格服务发现的查全率、查准率效率较低的现状,基于本体技术和粗糙集理论,设计了一个服务发现算法OGSDA-RS,在服务匹配之前先进行3步预处理操作:规范化请求服务,根据请求服务对服务进行不相关属性约减和依赖属性约减。实验结果表明,与UDDI和OWL-S相比,服务发现的查全率、查准率要高出50%-75%,而且当服务的规模较小时,效率比OWL-S最高能高出...
关键词:无线射频识别 中间件 面向服务的架构
RFID中间件的出现有助于实现RFID设备与企业应用系统之间的集成。该文提出一种基于面向服务体系架构的RFID集成应用方案,使企业应用系统能够通过服务接口层调用RFID中间件提供的服务,实现应用系统与RFID系统的松耦合集成。应用实例验证了该项方案的可行性。
关键词:matlab软件 混合编程 组件对象模型
提出基于组件对象模型(COM)技术实现VisualC#与Matlab混合编程的2种方法,一种是通过C#使用Matlab提供的自动化服务,另一种是使用Matlab COM Builder将M语言文件编译成COM组件供C#调用。以地理信息系统中常用的空间插值分析为例给出了这2种方法的具体实现。对两者进行比较,提出了各自的适用范围。结果表明使用COM技术实现混合编程能充分发挥Vis...
关键词:分布式协同设计 对等锁 分布式哈希表
为解决分布式协同设计系统中的异地编辑一致性及多副本同步等问题,提出基于分布式哈希表(DHT)的分布式互斥算法,给出该算法的实现方法。通过采用DHT化的优先队列解决了异地编辑一致性操作问题。将传统的“锁”算法扩展为“对等锁”,解决了多副本同步问题。实验结果表明,该算法的复杂度远低于其他算法,从而验证了该方法的有效性。
关键词:服务质量组播路由 多子群粒子群 博弈论 nash均衡 pareto最优
为改善互联网的服务质量(QoS)组播路由能力,设计一种基于多子群和博弈论的QoS组播路由算法。该算法由边评判、博弈分析和组播路由树建立等部分组成。基于适合隶属度函数对边进行模糊综合评判,利用博弈分析方法确定网络提供方与用户在边上的效用Nash均衡程度,通过组播路由树建立算法,在用户QoS要求得到满足的条件下,使得网络提供方效用与用户效...
关键词:战场通信 adhoc网络 aodv协议
战场环境下,军事通信网络对数据传输的实时性和完整性要求较高。该文提出一种适用于分队通信的实用化改进型AODV路由协议,通过建立“先应路由”,抑制控制分组的数量,避免拥塞,减少数据丢包率,减短网络延迟,从而提高网络性能。在NS-2平台上设置场景对协议进行仿真,结果显示,该协议比纯AODV协议有更好的网络性能。
关键词:无线传感器网络 汇聚节点 引导加载程序
研究无线传感器网络中汇聚节点的设计原则,分析汇聚节点的特性与需求,进行器件的选型。基于PXA270低功耗嵌入式处理器的设计实现了具有串口、以太网、USB和CF等多扩展接口的汇聚节点硬件平台。给出引导加载程序的过程,并在自主设计的硬件平台上实现了Blob的移植。
关键词:分布式功率控制 时隙调度 可变粒度
在基于802.11协议族的无线局域网中,不同于目前针对单一ap或多ap集中式功率控制方案,该文提出了针对临时大规模场景应用的分布式联合功率控制方案,一方面通过独立的预测和局部遍历获得目标功率等级,达到了减小ap间干扰的目的,提高网络整体吞吐量约3.1Mb/s(未饱和),1.0Mb/s(饱和),另一方面通过细粒度时隙调度增强ap对环境的适应能力。
关键词:rs码 错误图样 无错码字 单个错误码字
在实际通信中,产生重量较轻错误图样的概率大于产生重量较重错误图样的概率。该文提出一种改进的RS码时域译码算法,在传统时域译码算法的基础上,对存在0个错误和1个错误的错误图样进行特殊处理,降低其计算复杂度。该算法最多可比传统算法减少约一半的计算量。
关键词:internet网络效能 网络密度 网络访问直径 效能因子 时间维演化分析
形式化定义、量化分析了Internet网络的特征量,给出Internet网络空间和时间效能的一般性定义,定义两种效能的特征参量——网络密度和Internet网络访问直径,量化分析近5000万条来自CAIDA的Internet测量数据样本,证明网络密度和访问直径之间的数学关系,形式化定义Internet网络效能因子,并将Internet网络的时间和空间效能联系起来,实现对网络效能的...
关键词:无线传感器网络 面向服务 任务协同 任务描述 任务片
无线传感器网络的任务协同主要指任务的描述、分解、分配、调度与执行,其中,任务描述是任务协同的基础。该文比较几种务描述方式,针对3层的传感器网络体系结构提出一种面向服务的任务描述方式。实践表明,该描述方式提供一种简单、高效的描述手方便用户提交任务请求,有效地降低了任务分配系统的复杂性。
关键词:无线传感器网络 6lowpan体系 网关 原语
6LoWPAN体系结构是关于在IEEE 802.15.4 LoWPAN上运行IPv6协议栈的标准技术。该文分析6LoWPAN网关的重要性,介绍该网关的主要功能。在分析IEEE 802.15.4 MAC层原语传递机制的基础上,提出一种基于双MCU的网关构架,提供具体设计方案,分析硬件结构、协议结构以及双MCU之间的原语通信和数据通信过程。
关键词:rapidio网络 存储映射 高速互连网络
分析当前高速互连网络中同时存在的TCP/IP,GAMMA,InfiniBand,SCI等技术的实现机制,介绍RapidIO高性能总线技术。研究RapidIO协议和MPC8548处理器的相关技术,提出在RapidIO高速互连网络中实现存储映射的通信技术解决方案。