计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:椭圆曲线密码体制 标量乘法 三元域
研究GF(3^m)有限域算术、GF(3^m)上的椭圆曲线群算术和椭圆曲线密码协议。设计并实现椭圆曲线密码算法库,对各种GF(3^m)-ECC密码算法进行仿真和性能分析,结果表明GF(3^m)-ECC算法与GF(2^m)和GF(p)上的ECC算法效率相当,可以应用到基于ECC的各种安全协议设计中。
关键词:聚类算法 子空间聚类 高维数据
子空间聚类是聚类研究领域的一个重要分支和研究热点,用于解决高维聚类分析面临的数据稀疏问题。提出一种基于k最相似聚类的子空间聚类算法。该算法使用一种聚类间相似度度量方法保留k最相似聚类,在不同子空间上采用不同局部密度阈值,通过k最相似聚类确定子空间搜索方向。将处理的数据类型扩展到连续型和分类型,可以有效处理高维数据聚类问...
关键词:无线传感器网 媒体接入控制 能耗
为研究无线传感器网对能耗的要求,提出一种无线传感器网媒体接入控制协议,对应用场景进行抽象,基于OPNET构建无线传感器网仿真平台,测试不同应用场景下各种媒体接入控制协议的能耗和延时性能,实验结果表明,任何一类媒体接入控制协议均能在不同应用场景中提供较好的性能,但不是最优的。
关键词:遥感图像解译 交互式 grabcut算法
当前各种遥感解译系统无法对多种不同目标提供一致的交互解译,且无法满足弱小目标特定的解译需求,针对该问题,基于GrabCut算法设计实现一种交互式的遥感解译识别系统。包括不同目标的特征数据库建立、感兴趣区域定位、交互式目标提取及目标解译识别等主要模块。对飞机目标的解译示例表明,该解译系统不依赖于具体的目标特征,可为遥感图像的...
关键词:网络控制系统 通信序列 不确定时延 切换系统
基于通信序列并考虑不确定短时延的影响,对具有通信约束的网络控制系统进行建模,使其成为参数不确定的集成信息调度与控制离散切换系统。基于切换系统理论和分段Lyapunov函数方法,以矩阵不等式形式给出在一定周期性信息调度策略下,使系统渐近稳定的条件,阐述状态反馈控制器的设计方法。仿真结果证明了该方法的有效性。
关键词:无线传感器网络 关键区域 覆盖 启发式算法
针对无线传感器网络关键区域覆盖NP完全问题,提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述,为关键区域格点与一般区域格点分配不同权值,以创建感知区域图和终端集合,形成具有最少数量的关键区域覆盖格点集合。与现有覆盖算法NPCC的比较结果表明,CACHO算法放置的传感器数量较少,能完...
关键词:任务上下文 单粒子翻转
单粒子翻转可能发生在内核堆栈时,破坏任务的上下文环境,从而导致星载软件运行结果出错、跑飞甚至崩溃。针对该情况,对嵌入式μC/OS-II内核进行改进,实现任务上下文保护机制。经实验验证,改进的内核能有效地克服单粒子翻转对内核堆栈造成的影响。
关键词:canny边缘检测器 矢量中值滤波器 噪声检测 边缘类型 高噪声比例
根据彩色图像中像素点各颜色分量具有矢量类型数据的特点,提出用一种改进的开关型矢量中值滤波器(PFIVF)替换Canny边缘检测器中的高斯滤波器,以构建新的彩色图像边缘检测器。基于Peer Group技术和边缘检测方法建立PFIVF的多级噪声检测开关型结构,使PFIVF能够在滤除图像噪声的同时较好地保持图像的边缘细节。实验结果表明,改进的Canny边缘...
关键词:数字水印 版权保护 鲁棒水印 参考水印 零参考水印
针对多通道水印模型限制鲁棒水印容量和降低水印图像隐形性问题,提出基于零参考水印的多通道数字图像水印方案。该方案基于量化函数定义各水印通道的零参考水印。检测时可以提取参考水印,比较零参考水印和提取的参考水印,计算各水印通道的失真率,根据失真率计算嵌入的鲁棒水印。实验结果表明,该方案在保持水印图像隐形性的前提下,提高了水...
关键词:对等网络 负载感知 结构化覆盖网 负载平衡
提出并建立一种负载感知的结构化P2P协议——LaChord,采用负载感知的被动式路由表维护机制和负载感知的路由算法,通过增加轻载节点的入度来增大轻载节点作为路由中继节点的概率,在保证查询性能的前提下使消息路由到轻载节点。实验表明,与没有采用负载感知的协议相比,采用负载感知的结构化P2P协议可使系统内节点负载达到更好的平衡,负载感...
关键词:html表格 结构分析 规范化 信息提取 可扩展标记语言
XML已经成为处理与管理信息的标准格式,而HTML表格被广泛应用于Web。为了充分利用与管理HTML表格信息,需要将HTML表格转换成XML。提出一种有效的处理方法,该方法包含2个部分,即表格识别与结构转换。表格识别通过检查格式、语法及语义的特征将表格提取出来并分割成值域与属性域,使用预设的表格模板分析属性域与值域间的层次结构并将其转换成...
关键词:native xml数据库 并发控制 可串行化
并发控制是改善数据库系统事务性能的最重要机制,也是Native XML数据库研究领域的一个难点。通过简化XPath数据模型,定义基于该模型的几种Native XML数据库操作,提出一种新的基于XPath的加锁协议,分析该协议下的调度是可串行化调度,并针对其性能问题进行探讨。
关键词:数据挖掘 量化关联规则 互信息熵
在量化关联规则挖掘中存在量化属性及其取值区间的组合爆炸问题,影响算法效率。提出算法BMIQAR,通过考察量化属性间互信息熵,找到具有强信息关系的属性集,从中得到频繁项集以产生规则。实验表明,由于在属性层进行了剪枝,因此缩减了搜索空间,提高了算法的性能,且能得到绝大多数置信度较高的规则。
关键词:电子政务 政府组织元模型 授权管理基础设施 应用安全
针对电子政务应用的安全问题,提出适用于扩展授权管理基础设施的政府组织元模型,给出相应数学描述,采用该模型构建应用开发平台,将其用于实际项目建设。应用结果证明,该模型能适应电子政务应用多变的安全需要,实现授权管理,具有较高推广价值。
关键词:查询扩展 概念树 局部上下文分析
介绍一种局部上下文分析(LCA)剪枝概念树的方法。利用LCA方法初次检索的与原查询最相关的文章作为备选扩展词的来源,用扩展词剪枝语义词典构造的概念树,补充概念树上不存在的新词,并重新计算扩展词权重。实验表明,在相同的实验条件下该扩展方法查询性能有较大的提高。
关键词:数据流 增量聚类 多维时态子空间聚类
针对时间序列数据流的增量聚类研究较少的现状,采用多维时态子空间聚类对数据流的增量聚类进行探究。多维时态子空间聚类是指在连续一段时间内,数据流中的值的距离小于2α,它的另一个要求是最后的聚类结果必须包含一定数量的数据流。聚类结果随时间的演变能持续增量地更新,这个更新机制采用滑动窗口的形式,把最早时刻的数据删除后,添加入新...
关键词:可用性 面向恢复计算 递归重启 undo模型 集群
针对面向恢复计算(ROC)技术致力于在故障发生后使系统尽快恢复,从而提高系统可用性,而非从根本上避免故障发生的特点,对面向恢复的相关技术进行研究,给出ROC技术在集群系统中的应用,提出基于节点组的递归重启方法和基于Checkpoint的Undo恢复模型,用以提高集群系统的可用性,并对2种方法的改善效果进行评估。
关键词:分布工作流过程模型 petri网 web服务 jmx技术
为构建跨组织分布工作流管理系统,满足现代企业信息分布性、自治性和异构性的要求,提出一种分布的工作流过程模型,基于该模型采用Web Services和JMX技术,构造一个原型系统——CODWfMS,能够实现跨组织同步、异步调用等,实现真正意义上的平台独立和语言独立,并给出相关问题的解决方案。
关键词:频繁访问序列 加权调和平均数 调节因子
基于False-Positive方法挖掘Web点击流中的频繁访问序列时通过相关比率ρ控制其内存消耗和挖掘精度,两者之间会因ρ产生冲突。针对该问题提出一种基于False-Negative方法和时间敏感滑动窗的算法FTS-Stream,该算法利用2个边界参数约束ρ,采用2个边界的加权调和平均数替代ρ。实验证明该算法相对于同类方法有较好的性能。
关键词:度量框架 软件测试性 层次分析法 测试性特性 影响因素
针对当前软件测试性度量框架适用范围有限、无法扩展的问题,提出一个新的度量框架。分析软件测试性概念,使用层次分析法得到新的框架结构。总结框架扩展方法,将测试性特性和影响因素加入到框架以进行软件测试性度量。其稳定性保证了框架对任何软件都具有相同的测试性度量过程和计算方法,可扩展性使得框架能随着软件技术的发展不断完善,两者...
关键词:web服务 三维实体建模 基于网络的设计 实体模型
为适应三维实体建模分布式广域化的要求、克服传统CAD软件在开放性和扩展性上的不足,提出一种基于Web服务的实体建模框架模型。针对三维实体模型数据量大的问题,给出一种混合的实体表征方法,基于Web服务提出分布式实体建模框架,基于Open CASCADE几何引擎开发相应的软件系统。实际产品设计证明该框架模型能提供一种实现网络三维实体建模的有...
关键词:地理信息系统 组件对象模型 组件技术 开发模式
针对ArcObjects组件功能上的局限性,提出客户化定制应用组件的开发方法,扩展其应用功能。提出基于ArcObjects组件的GIS应用软件设计与实现方法,并通过应用编程示例,给出客户化定制组件开发实现的细节。应用结果表明,客户化定制组件的开发方法,可提高代码的可重用性,加快应用软件的开发速度。
关键词:相似度 潜语义分析 义项
概念名称是本体映射中的一个重要要素。针对目前概念名称相似度计算中存在的概念名称多义性问题,提出一种改进的算法。该算法结合概念注释和义项解释,利用潜语义分析,明确概念在Wordnet中对应的义项,在一定程度上提高了相似度计算的准确度。实验表明该方法是切实可行的。
关键词:流媒体 缓存替换算法 流行度
提出基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT),考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU, LFU和SCU-2算法相比,该算法的缓存命中率、字节命中率和空间利用率较高。
关键词:标签树 树编辑距离 导航树
介绍基于网站和网页结构的信息采集算法,提出一种基于约束树编辑距离的导航树算法。该算法通过提取网页的HTML的重要标记生成网页结构的标签树,对网页进行结构分析,通过约束树编辑距离算法判断爬行到的网页与主题的相关性,并根据网站基于URL的拓扑结构,提出基于导航树的信息采集约束信息采集器的爬行路径,提高了目标页面采集的效率和准确...
关键词:遗留系统 框架 层次聚类算法
给出基于J2EE分布式环境的遗留系统再工程框架。应用改进的层次聚类算法提取系统组件,能够方便地将代码取出以构建分布式系统。给出适用于J2EE 分布式环境的组件接口启发式规则和模块部署策略。实现企业遗留系统到J2EE分布式系统的再设计过程,验证该框架的强壮性、实用性和通用性。
关键词:兴趣点 导航终端 分块压缩 倒排索引 berkeley数据库
为了在资源相对有限的嵌入式导航终端上对导航电子地图中包含的大量兴趣点(POI)数据进行有效的组织和存储,基于嵌入式数据库Berkeley DB,提出一种分块压缩的POI数据压缩存储方法。该方法根据POI数据的特点,对其进行聚类、排序、分词以及基于记录块的压缩和存储,通过分词数据的倒排索引,实现POI数据的快速检索。实验结果表明,该方法能够...
关键词:根 无回路网络 最短路树形图
无回路网络是一类重要的网络,给出在无回路网络中求解最短路树形图和任意顶点对间最短路的高效算法。该算法将顶点进行重新编号,结合广度优先探索法,从源顶点出发依次搜索每个顶点的所有出弧,并在弧的头部进行权值变换操作,可以得到最短路树形图和任意顶点对间最短路,算法复杂度分别为O(m)和O(m(n-m1/2))。该算法思想简便、复杂度低...
关键词:异构数据源 查询分解 查询优化
异构数据源的集成问题是当前数据处理领域内研究的热点,它能更有效地利用信息资源,更好地实现数据共享。介绍一种基于Mediator-Wrapper中间层的异构数据源集成系统框架,对XQuery查询处理过程及其关键问题,如查询分解和优化技术进行深入研究,并结合实例进一步说明异构数据源中查询分解和优化的具体实现。
关键词:资产管理 本体 语义检索
依据可复用软件资产规约,以本体建模思想为基础,设计软件资产管理系统的体系架构。研究一种基于本体的语义检索算法,将其应用于软件资产管理系统中。通过实验证明,该方法与传统的信息检索的关键字匹配方法相比,提高了资产检索的查全率、查准率,为企业的软件资产管理提供了一套切实可行的解决方案。
关键词:负载均衡 服务质量 web地理信息系统 空间信息服务引擎 基于位置服务
为避免基于速率控制的TCP友好拥塞控制策略在调整多媒体流的发送速率时变化波动较大的问题,提出一种新的改进策略——延迟预警算法,通过在发送端设置延迟预警信号,对TFRC流的发送速率进行调整,使其在与TCP流的竞争中变得更加平滑。仿真实验结果表明,该算法能够有效改善TFRC的性能,具有良好TCP友好性及速率平滑性。
关键词:拥塞控制 小缓存 高速网络 公平性 收敛性
传统高带宽拥塞控制算法不适用于小缓存高速网络。针对该问题提出端算法与中间节点结合的拥塞控制算法,根据缓存区占用大小调整调节因子a、保障因子c,自适应增加或减少窗口大小。实验结果表明,该算法可以在小缓存高速网络中实现高带宽利用率、快速收敛和不同RTT流的公平性。
关键词:移动自组网 节点移动模型 路由协议 网络仿真
移动自组网(MANET)节点移动特性对网络拓扑结构有重要影响,在合理的节点移动模型下对网络性能的评估才真实可靠。通过对网络仿真软件NS2进行拓展,实现个体、群体和具有地域限制的节点移动模型,提出物理链路和路由协议2个层面的评估准则,给出不同类节点模型对路由协议性能的影响程度。对研究和评估MANET的路由协议有重要的参考价值。
关键词:aols模型 p2p网络 dht算法 二叉树
影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务(AOLS),节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实验表明,AOLS模型在查询效率和维护网络稳定代价2个方面都有较好的性能。
关键词:无线传感器网络 ipv6网络 互联方式 全ip接入方式 单兵系统
无线传感器网络与IPv6网络的接入方式研究是一个研究热点。从研究接入方式和直接接入方式出发,讨论使用直接方式接入IPv6网络的全IP方式,结合单兵作战系统对其做分析。指出全IP接入方式是实现WSN与IPv6网络互联的一种非常重要的思路,对于未来信息化战争具有重大的军事意义,值得进一步展开深入研究。
关键词:传输控制 带宽估计 丢包区分 拥塞控制
针对有线/无线混合网络存在的数据包易丢失的问题,提出一种基于探测包的传输控制策略。发送方周期性地向网络发送探测包,接收方通过观测探测包到达的时间间隔评估网络状态。观测结果能较好地表征可用带宽、网络拥塞以及包丢失原因等信息,发送方可根据观测结果调整发送速率以适应网络拥塞和丢包特性。仿真实验结果表明,该策略是有效的。
关键词:tfrc协议 拥塞控制 延迟预警
为避免基于速率控制的TCP友好拥塞控制策略在调整多媒体流的发送速率时变化波动较大的问题,提出一种新的改进策略——延迟预警算法,通过在发送端设置延迟预警信号,对TFRC流的发送速率进行调整,使其在与TCP流的竞争中变得更加平滑。仿真实验结果表明,该算法能够有效改善TFRC的性能,具有良好TCP友好性及速率平滑性。
关键词:移动ipv6 分层移动ipv6协议 资源预留协议
在移动IPv6环境中,IntServ/RSVP模型很难实现QoS保证。针对该问题提出一种新的资源预留方案,该方案建立在分层移动IPv6协议的基础上。分析移动节点在域内的资源预留机制,与MRSVP, HMRSVP进行性能比较,结果表明该方案具有较高性能。
关键词:拓扑发现 简单网络管理协议 地址转发表
提出一种基于地址转发表的网络拓扑发现算法,利用简单网络管理协议获得网桥MIB中的地址转发表信息,从而推导出连接关系。与现有方法相比,它不要求各个网桥转发表的信息是完备的,也无须进行大量比较。仿真实验结果表明,该算法能够准确地计算出整个被管网络的二层拓扑结构。
关键词:流量矩阵 卡尔曼过滤
针对目前多数网络流量矩阵估计方法都采用单一的SNMP链路负载或抽样的NetFlow数据的问题,提出一种综合使用多个数据源进行流量矩阵估计的方法,将SNMP链路负载与抽样的NetFlow数据结合作为相互纠错码,设计过滤这2种数据源中脏数据的算法。以校园网为实验环境,与通用重力模型方法的比较结果表明,利用该算法去除脏数据后进行流量矩阵估计具有...