计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:图像复原 边缘保持 稀疏 先验模型
考虑了广义高斯分布和马尔科夫随机场两类随机图像模型,提出相应的图像复原目标函数。分析了这两类模型在图像复原中的边缘保持性能,给出了它们具有边缘保持能力所需的条件。根据稀疏型先验的理论,指出在一定条件下这两类先验模型对图像具有稀疏表示特性,因此可以用于图像超分辨率复原处理。说明了边缘保持和稀疏先验之间的关系,为复原中图像先...
关键词:网络存储系统 分布式文件系统元数据服务 元数据请求原子性保证
文件系统元数据请求占据了所有请求50%以上的比例,文件系统元数据服务对整个文件系统有着重要的影响。该文介绍了蓝鲸分布式文件系统的元数据服务器集群(BWMMS)的设计方法。BWMMS通过高扩展的系统结构和简单灵活的元数据请求处理协议,完成元数据服务的协同处理过程。初步评估表明,BWMMS的元数据管理机制能够提供较好的元数据处理性能,具有较高...
关键词:力量引导 超长指令字 调度算法
多簇超长指令字处理器的簇间数据传输会将导致处理器性能下降。该文针对寄存器堆互连的多簇超长指令字(RFCC-VLIW)结构,提出一种新的二维力量引导调度算法,其力量表达式为以周期和簇为自变量的二维力量。实验结果表明,以RFCC-VLIW结构为目标,该二维力量引导调度算法优于现有的其他多簇超长指令字处理器的调度算法。
关键词:覆盖 近似空间 邻域 变精度覆盖粗糙集模型
介绍覆盖粗糙集和Ziarko变精度粗糙集模型,将Ziarko变精度粗糙近似算子应用于覆盖近似空间,借助引入的误差参数β(0≤β〈0.5),给出2种变精度覆盖粗糙集模型的β上近似、β下近似、β边界和β负域的定义。讨论2种模型中β上、下近似算子的基本性质、2种模型之间的关系以及变精度覆盖粗糙集模型与其他粗糙集模型的关系。
关键词:网络故障诊断 dempster规则 可靠性分析
通过对Ad hoc网络状态和故障指标的研究,提出一种基于Dempster规则的故障诊断方法(DRNFD)。应用DRNFD诊断故障能有效降低漏报率和误报率,使实时故障诊断成为可能。通过仿真实验进行可行性论证,获得了实时诊断的技术效果,证实了该方法的可行性。
关键词:电子投票 公平性 秘密性 准确性
针对无需中央机构的电子投票协议——Su-协议,分析指出投票者在给出其解密选票结果的参数时,协议无法确保投票人给出的参数是正确的,攻击者可以在投票的第5步给出经过设计的参数从而可以左右系统的计票结果。据此给出针对Su-协议的3种可行的攻击:公平性攻击,选票篡改攻击和秘密性攻击。
关键词:文本聚类 文档标引图 文本相似度 文本特征模型
文档标引图是一种基于短语的图结构文本特征表示模型,能更加全面、准确地表达文本特征信息,实现渐增的文本聚类和信息处理。该文基于文档标引图特征模型,提出文档相似度计算加法策略和乘法策略,采用变换函数对文档相似度值进行调整,增强文档之间的可区分性,改进文本聚类和分类等处理的性能,实例证明了策略的有效性。
关键词:无线传感器网络 分层路由 节点聚合度 自愈机制
讨论无线传感器网络簇的组成问题及其形式化描述,提出节点聚合度的概念并引入簇首的生成过程,给出一种新的优化路由算法。对算法的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制进行了分析与讨论。仿真结果显示,与传统的随机簇首生成算法和最小ID算法相比,该算法降低了簇内节点的重叠度,均衡了网络节点的能量消耗,延长了网络的...
关键词:运动估计 搜索起点预测 中止准则 自适应搜索模板
充分利用运动矢量的时空相关性,提出一种新的块匹配运动估计算法,称为自适应可变模式搜索算法。该算法充分利用搜索起点预测、中止准则、自适应搜索模板、辅助点搜索等一系列技术。H.264编码平台上的实验表明,该算法可以保持高信噪比和低比特率,其计算复杂度只有UMHexagonS的16%~33%和EPZS的30%~50%。
关键词:摄像机自运动 单目视觉 标定
为了在单目摄像机变焦情况下测量其自运动参数,提出一种单目变焦摄像机自运动的参数标定测量法。在飞行平台着陆过程中,固连其上的单目俯视摄像机对包含已知世界坐标的特征点的静态着陆平面进行连续拍摄,该方法利用单帧图像可解算得到摄像机拍摄当时的等效焦距及其相对于着陆平面的6自由度位置,结合多帧信息即可对摄像机自运动的运动速度进行估...
关键词:运动图式 追捕问题 基于行为的控制 多机器人系统
为实现多个机器人合作追捕目标机器人,以基于运动图式的反应式控制结构为基础,设计追捕机器人的4种基本行为:奔向目标,避开障碍物,避让队友以及收缩包围,为避免机器人陷入死锁状态,引入随机漫游行为。通过基本行为的矢量合成和机器人之间的局部交互作用,实现多机器人的协作行为。仿真试验验证了该方法的有效性。
关键词:执行清单 执行描述 可信度量 安全门限
提出一种针对计算机信息系统的主体行为进行可信度量的模型,给出模型的一个实现框架。该模型可以对主体的行为进行可信度量,根据主体行为的可信度使不合法程序和代码无法执行、合法程序和代码无法执行未授权访问,使合法程序和代码的可疑行为受到严格控制,并能根据不同阈值来保证安全性和实用性的合理折中。
关键词:物体识别 基于组件的表示 组件词表 adaboost算法 稀疏神经网络
提出一种基于组件词表的物体识别方法,通过AdaBoost从物体样本图像的组件中选取一些最具区分性的组件,构成组件词表。每幅图像都用词表中的组件来表征,在此基础上用稀疏神经网络来训练分类器。实验结果表明,该方法识别精度较高,对于遮挡和复杂背景有较强的鲁棒性。
关键词:大规模语料库 网格 可信度
低成本、短周期构建大规模语料库是目前研究工作的难点之一。该文提出一种建设大规模语料库的新方法,主要解决如何基于Web构建大规模的语料库及对语料库纠错,从而提高其质量。该方法利用网格技术的大规模计算能力与Wiki的开放编辑环境去收集和处理语料,根据可信度模型挑选出不可信的语料并由人工进行校对,计算校对后结果的可信度,选择出最可信的...
关键词:排样 对称 智能 图
提出一种新颖的使用传递闭包图(TCG)的表示方法,通过TCG表达的广义对称可行性和狭义对称可行性条件,将其引申到探索解决具有高复杂限制条件,并且期望产生对称解空间的排样问题。给出的TCG对称智能排样算法已试用于汽车内饰件、皮料的排样。实验结果证明,该方法优于常规以绝对坐标表示的排样寻优方式和采用对称序列对的排样方法。
关键词:通用用户 角色 范围 权限管理 动态配置
用户管理系统是Web应用系统及大型软件系统的重要组成部分。在目前已有的用户管理系统中,角色只是权限的集合,不涉及管辖范围,是一个一维空间上的概念。该文提出一种二维角色的概念,是由权限和范围组成的二元对集合,是一个二维空间上的概念。构建一个基于二维角色的通用用户管理模型,设计一个通用用户管理系统,能满足现代Web应用系统和大型软件...
关键词:裁剪 url数据库 内容过滤
海量URL会造成网络内容过滤系统索引效率低下。该文提出一种基于CPat-Tree改进的URL分级信息存储模型的裁剪算法,通过键值相似度实现键聚类,直接对存储数组遍历以合并相似的叶子节点,减少索引占用空间,提高查询效率。该方法裁剪前后的存储空间变化效果取决于键相似度,因此其具有良好的扩展性。
关键词:deep web数据源 聚焦爬虫 贝叶斯分类器
Internet上有大量页面是由后台数据库动态产生的,这部分页面不能通过传统的搜索引擎访问,被称为Deep Web。数据源发现是大规模Deep Web数据源集成的关键步骤。该文提出一种针对DeepWeb数据源的聚焦爬行算法。在评价链接重要性时,综合考虑了页面与主题的相关性和链接相关信息。实验证明该方法是有效的。
关键词:并行化代码自动生成 冗余通信消除 线性不等式 通信优化
若自动生成的并行化代码中包含过多的冗余代码,将导致代码膨胀,同时增加不必要的时间开销。该文通过对计算划分不等式和依赖关系不等式进行傅立叶消元,消除并行化代码中的冗余通信部分,实现通信优化。测试结果表明,与通信优化前的代码相比,消除后的并行代码量减少了10%~30%,处理器数目相同的情况下加速比平均达到1.12。
关键词:指令集模拟器 虚拟指令集 解释型模拟 模拟策略
指令集模拟器是进行体系结构设计与评估及软件逆向工程开发的有利工具。该文采用解释型模拟策略,阐述可重用的指令集模拟器的实现方法。在此基础上,提出一种基于虚拟指令集的模拟技术,使之能够应用于多款处理器,同时论述了几种提高模拟效率的优化技术。
关键词:精确的数组数据流分析 终写树 lwt树的交叉
精确的数组数据流分析是并行编译技术中的重要步骤。用终写树算法表示精确的数组数据流分析仅针对一对读写引用。该文研究并在工程上实现了终写树交叉算法,以分析多个写引用与公共读引用之间的精确数据依赖关系,减少了冗余信息并使精确数组数据流分析技术得到一定程度的优化。
关键词:无线传感器网络 节点 感知数据模型 数据分组 快速检索
设计一种无线传感器网络节点本地数据存储系统,通过建立合理的逻辑结构,对存储资源进行分区划分,使之达到最大化利用。给出数据分组存储的方法,在存储过程中进行快速的址定位,有效地减少对存储介质的访问频率和访问存储介质带来的能量损耗,增加安全性检测机制,保障数据的一致性。
关键词:风险评价信息 web信息挖掘 向量空间模型
针对ERP实施风险评价信息获取的高困难性问题,利用网络存储的海量信息,在对ERP实施风险评价信息的分类基础上,构建基于网络的ERP风险评价信息挖掘模型,探讨模型中的关键技术,并给出一个典型用例。
关键词:网络分析 最优路径 最短路径 双向半序网
最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。
关键词:数学公式 web技术 javascript功能函数 dom树
针对目前网上数学公式不能被查询和重用的弊端,提出一种基于MathML的网络数学公式编辑器MathEdit的实现方案。MathEdit采用标准的JavaScript和DOM实现,使得数学公式能够以不同于传统交流的方法在Web上处理和传输。MathEdit适用于任何支持MathML的浏览器,具有极大的灵活性和可扩展性。
关键词:ajax技术 datawindow技术 mvc模型
借鉴Ajax和Data Window技术风格,对MVC应用模型和J2EE相关技术进行归纳,总结出一个典型的Ajax DataWindw模型。对XMLHttpRequest、DIV容器对象、典型业务抽象、用户操作封装和URL参数合成等技术进行分析,构造出开发效率高、移植性强和响应速度快的B/S应用模型。
关键词:关键词抽取 关联规则挖掘 文本挖掘
主题词抽取是目前信息检索领域研究的热点,与一系列数据挖掘相关的任务密切相关。该文提出一种新的利用关联规则挖掘中文文本主题词的方法,该方法抽取的主题词包括关键词和相关检索词两部分。在关键词抽取的基础上,采用数据挖掘中的关联规则挖掘算法抽取相关检索词,用于扩展检索或相关检索,提高了用户对于文档的理解。实验表明该方法取得了较好...
关键词:gotoblas库 一般矩阵乘法 存储层次 分块算法 计算模型
对GOTOBLAS库(GOTO)的实现机制,尤其是其中的一般矩阵乘法部分的实现进行了分析。结合近年来的一些研究成果,讨论了如何高效地实现矩阵相乘操作,把存储层次对程序性能的影响提高到计算模型的高度。对比实验表明,GOTO库的性能远远高于没有考虑存储层次的一般BLAS库。证明了GOTO库性能上的优越性和将存储层次引入计算模型的必要性。
关键词:主机身份标识协议 移动管理 会话发起协议 移动ip ipsec协议
未来的无线通信网络是一种不同无线技术和网络体系相结合的异质网络环境,同质无线网络的技术已不适合异质网络的发展。该文论述异质网络的移动管理和通信安全,利用主机身份标识协议(HIP)与上层协议的结合来实现技术要求,提出用HIP-SIP模型进行移动管理,在TCP-HIP模型上利用IPsec机制来保障通信安全。
关键词:主动队列管理 模糊控制 自适应控制
在高速通信网络的发展过程中,业务流呈现出的突发性和多样性为提高网络服务质量制造了更多的困难。该文提出的网络自适应拥塞控制方法以模糊参考模型机制的核心来提高主动队列管理算法在突发性网络状况中的适应能力,以2条信息通道分别实现主动队列管理的控制与学习功能,并结合参考模型机制实现模糊反向推理算法,针对网络突发性状况自适应调整主...
关键词:阅读 数据清理 可靠性
结合RFID网络数据质量和可靠性研究的最新进展,分类和评述了现有的数据清理技术,分析了平滑和判决方法、流水线方法、基于统计的估计方法、完整性约束的方法等。研究表明,针对不同的应用要求,需要多种数据清理技术的组合才可确保RFID阅读可靠性。
关键词:传感器网络 事件触发 频率偏差 时钟同步
通过对现有时钟同步算法的分析,为消除触发型同步算法中时钟频率偏差对同步误差的影响,提出一种基于频率校正的触发型传感器网络同步算法。该算法中基站监测事件发生时,相关传感器节点通过线性回归计算时钟晶振频率偏差,通过同步信令的交互,估算往返时延和时间差值。仿真结果表明,该算法能达到良好的同步精度。
关键词:区分服务 组播 dsmcast方案
给出DSMCast区分服务组播的一个改进方案,该方案只封装组播树上核心节点的复制、转发等信息,边界节点可维护各自的本地组播状态信息,保持了原有DSMCast方案中简化核心节点的优点,减少每个组播分组扩展头部的封装信息量,提高组播分组的有效利用率。仿真实验表明,改进的方案优于DSMCast方案。
关键词:caynet协议 分组 p2p网络 cayley图
针对P2P覆盖网络具有易于构建、管理灵活、可扩展性强等特点,该文定义一种支持分组的Cayley图的网络模型CayNET,阐述一个DHT协议——CayNETDHT和其拓扑结构,分析节点的动态加入和退出过程。实验证明了该协议的有效性。
关键词:网络管理 下一代互联网 简单网络管理协议 拓扑发现
随着网络规模的迅速增长和IPv6协议的发展,互联网网络管理工具变得越来越重要。该文设计了IPv4/IPv6兼容的简单网络管理协议底层通信机制和一种基于简单网络管理协议的拓扑发现方法,实现了下一代互联网网络管理系统。该系统由拓扑发现、网络性能分析以及故障管理3大功能模块组成,目前已成功应用在实际的网络环境中。
关键词:netflow技术 流数据 分布式 多级目录
对于网络流量工程而言,需要解决如何存储并高效地检索大量的网络流量数据。该文提出利用分布式多级目录技术实现NetFlow网络流数据信息存储与检索的一个完整方案,讨论NetFlow流数据的存储方式以及对其进行检索的优化方案,给出该系统的工作流程和框架、对流数据查询检索的部分数据结构及其工作方式。
关键词:corba对象 移动agent 网络管理 分布式计算
分析CORBA和移动Agent2种网管技术的特点和不足,提出一种基于CORBA和移动Agent的网络管理系统的设计方法。系统模型采用Java虚拟机作为运行平台,ORB作为底层通信设施,KQML作为通信语言。考虑网络规模对2种网管模式性能的影响,系统对不同网管任务分别采用CORBA对象和移动Agent。性能分析与实验结果表明,与基于CORBA或移动Agent网络管理系统相比,...
关键词:无线传感器网络 路由算法 节能
针对传感器网络中的节点能源有限的特点,文章在分析LEACH的基础上,提出一种高能效的路由算法。该算法根据各节点剩余能量大小和簇成员数控制簇的形成,使簇头之间通过多跳合作的方式与基站进行通信,从而使网络能量均匀消耗。仿真结果显示,与原LEACH协议相比,改进后的算法提供了更长的网络生存时间。
关键词:无线传感器网络 连通性 定位覆盖度
针对已有定位算法在区域边界定位误差大的问题,提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度,并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准——定位覆盖度。实验结果证明RMBC算法在定位覆盖度方面优于质心算法和APIT算法。与质心算法相比,平均定位...
关键词:无线局域网 室内覆盖
精确的覆盖预测及容量预估能降低运营商的综合设备成本及维护成本,从而提高无线局域网业务的整体有效性。该文通过多组实际测试数据对理论传播模型进行校正,获得接近室内实际使用环境下的2.4GHz无线局域网的无线信号传播模型。采用理论推算以及实测数据相结合的方式预测容量模型。该文探讨的无线局域网协议仅包括IEEE802.11b。