计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:无线传感器网络 多路径路由 蚁群算法 负载均衡
为使无线传感器网络节点能量消耗相对均衡,在定向扩散路由算法的基础上,结合蚁群算法,提出一种多路径负载均衡路由算法。该算法利用蚁群的自适应和动态寻优能力,在源节点和目的节点之间搜索建立多条传输路径,并将节点剩余能量引入启发因子,均衡节点能量消耗。同时,运用层次分析法,赋予每条路径一定的负载分配比例,使数据总能在链路性能较优的多...
关键词:本体模块化 无向加权层次网络 局部中心度 语义距离 位势差
针对大规模本体模块化划分问题,从本体结构与复杂网络的相似性分析入手,根据本体语义和网络结构特征将其转换为对应的概念网络。提出衡量本体中节点局部中心度和边的语义连接强度的量化标准,用于选取核心节点和度量边权重,得到显式表示本体语义和结构特征的无向加权层次网络,将其建模为具有不同位势的电路网络,利用最大位势差法划分本体模块。实...
关键词:错误掩盖 高清视频 实时解码 运动矢量估计
针对IP网络丢包条件下的H.264高清视频实时解码问题,分析高清视频码流的特点,提出一种实时错误掩盖算法。该算法利用丢失片的边缘宏块信息,以垂直距离为权值加权平均预测得到错误宏块的运动矢量,进而完成错误掩盖。实验表明,与Joint模型中的错误掩盖算法相比,该算法提升了重建图像的主观质量和客观质量,计算复杂度较低,错误掩盖效果较好,适用于...
关键词:隐私保护 泛化 有损连接 同质性攻击
(α,k)-匿名模型未考虑敏感属性不同取值间的敏感性差异,不能很好地抵御同质性攻击。同时传统基于泛化的实现方法存在效率低、信息损失量大等缺点。为此,提出一种基于敏感性分级的(αi,k)-匿名模型,考虑敏感值之间的敏感性差异,引入有损连接思想,设计基于贪心策略的(αi,k)-匿名聚类算法。实验结果表明,该模型能抵御同质性攻击,是一种有效的...
关键词:核化空间深度 最小包围核 核函数 异常检测 模糊决策
根据核化空间深度异常检测算法中适用性的局限性和最小包围核算法中存在参数影响检测效率的缺点,在引入模糊决策思想下,提出一种将上述2种算法相结合的模糊决策异常检测算法。融合后的算法将2种算法的优势相结合,并用模糊决策方法提高算法的稳定性和适用性。通过在人工数据集和UCI数据集上的实验结果表明,该算法具有较好的异常检测效果。
关键词:架构分析与设计语言 广义随机petri网 可靠性模型 模型装换规则 可靠性评估
在原有构件依赖关系的基础上,提出一种架构分析与设计语言(AADL)系统可靠性模型的转换方法。该方法对AADL嵌入式系统体系结构进行可靠性建模,实现AADL可靠性模型到广义随机Petri网(GSPN)可靠性计算模型的转换。研究表明,该方法使AADL可靠性模型向GSPN模型的转换规则更加完备,能对嵌入式系统的可靠性进行准确与全面的分析与评估
关键词:无线传感器网络 不等规模分簇 动态簇头冗余 能量高效 路由算法
在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,造成网络分割,降低网络传输质量。针对该问题,在研究已有工作的基础上提出一种结合不等分簇和冗余簇头机制的路由算法。经仿真验证,该算法在延长网络生命周期、节约网络能耗和提高数据传输可靠性方面有较好的性能
关键词:可扩展标记语言 数据广播调度 文档合并 调谐时间 访问时间
在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。
关键词:推荐系统 协同过滤 稀疏性 大众分类法 标签
针对传统协同过滤方法的稀疏性问题,提出基于标签(Tag)和协同过滤的混合推荐方法TAG-CF。通过Tag分类信息获取项目的最近邻居,采用基于项目的最近邻方法预测用户评分值,并利用该预测值填充用户评分矩阵,构造密集的伪矩阵,运用基于用户的的协同过滤方法在伪矩阵上计算用户对项目的预测评分值。实验结果表明,TAG-CF能有效降低推荐系统的平均绝对...
关键词:不完备信息系统 相容矩阵 二进制相容矩阵 属性约简 正区域
通过分析不完备信息系统中基于相容矩阵的属性约简算法,定义一个在单个条件属性下的新二进制相容矩阵,给出新矩阵间的吸收运算规则,利用该规则得到不完备信息系统条件属性集的二进制相容矩阵。通过判断新二进制相容矩阵间运算后得到的矩阵是否与条件属性集下的矩阵等价,找出不完备信息系统的属性约简。证明该属性约简与不完备信息系统中基于正区...
关键词:图形用户界面 回归测试 事件交互图 自动化回归测试框架
图形用户界面(GUI)采用快速原型法生成,具有一些不同于传统软件的特性,使得传统软件测试技术不能直接应用于GUI。为此,分析GUI事件的交互,研究事件交互可能导致缺陷的原因,进而提出一个低代价的基于事件交互图的GUI自动化回归测试框架及相应的回归测试过程,用于提供最优的缺陷发现率和成本组合。
关键词:社区结构 节点关联度 粗糙集 上近似集 下近似集
提出一种基于粗糙集的社区结构发现算法。将信息中心度作为衡量节点之间关联度的标准,在处理社区间边界节点时引入粗糙集中的上下近似集概念。将网络中的各个节点划分到社区中,从而将复杂网络划分成k个社区,k值由算法自动选定,并通过模块度确定理想的社区结构。在Zachary Karate Club模型和College Football Network模型上进行验证,实验结果表明...
关键词:本体 中间件 语义异构 数据集成 语义映射
针对电力系统数据集成中存在的语义异构问题,提出一种基于本体的数据集成框架。依据电力参数估计系统的数据需求模型,分析数据集成存在的语义冲突类型,在传统数据集成框架的数据集成中间件模块中加入本体语义描述模块。采用本体描述信息资源域中的概念,通过实现语义冲突主动发现并构建语义映射关系。实验结果表明,该框架能有效解决数据集成过程...
关键词:活动图 模型正确性 模型分解 模型验证 模型诊断
UML活动图的正确性决定了业务流程的正确执行,为此,提出一种UML活动图模型的正确性诊断方法。将模型分解后,对子模型进行模型验证,并对验证错误的子模型进行模型诊断,得到诊断结果。在质量管理过程实例中的应用结果表明,该方法能减小模型空间,减少诊断次数,准确锁定错误,有效地对模型的正确性进行诊断。
关键词:相似查询 图数据库 特征索引 特征图 过滤算法
分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征.图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。
关键词:知识管理 控制流挖掘 知识库 知识维护 过程挖掘
针对知识库中知识维护的控制问题,在分析过程挖掘特点的基础上,提出一个基于过程挖掘的知识维护过程框架和一种基于控制流挖掘的知识维护算法,用于对知识维护进行优化,保证知识库中知识的质量,提高知识重用和共享效果。实验结果证明,该算法能较好地反映知识维护的实际情况。
关键词:多比例尺 r树 聚类算法 空间索引 地理信息系统
针对现有空间对象多尺度索引结构聚簇性不高的问题,在R树索引的基础上提出一种基于聚类的空间数据多比例尺索引结构。利用树的层次结构反映空间数据的多比例尺特性,用k-means算法对相同等级的空间对象进行聚类分组,减少空间区域覆盖和重叠。实验结果表明,该方法与基于四叉树的多比例尺索引相比,能有效提高空间数据多比例尺显示的性能。
关键词:图形处理器 频繁项集 闭合频繁项集 索引树 数据挖掘
提出一种采用图形处理器挖掘闭合频繁项集的方法,用二进制数据表示项集,利用单指令多数据的体系结构实现并行计算,结合项集索引树,可以提高项集支持度计算和项集查找的速度。在2种数据集上的实验结果表明,该方法能够用更少的空间保存频繁项集的全部信息,并减少挖掘时间。
关键词:模式挖掘 最大亚频繁模式 数据集 超集检测
为解决传统最大频繁模式在项集频繁度与项集长度规模之间的制约关系,提出最大亚频繁模式概念及其挖掘算法MSFP-mining,包括最大亚频繁模式概念并分析其要素特点,基于AFP-tree、CMP-tree、SFP-tree、SFP-growth的候选MSFP挖掘方法,基于MSFP-tree的最大亚频繁模式超集检测和剪枝策略及对MSFP-mining挖掘性能的实验验证。实验结果表明,该算法利用差...
关键词:交互行为 范畴论 形式化语义 时间概念
消息序列图(Msc)作为一种描述和规范系统部件之间交互行为的图文语言,对实例和消息等元素本身没有相应的描述结构,使得描述功能扩展有诸多限制。为了增强MSC描述的精确性与灵活性,对其进行语义形式化。在原有消息机制的基础上,采用范畴论的数学方法,给出MSC的语义描述结构,并对其结构进行扩展,增强带时间概念的MSC描述功能。.
关键词:符号执行 预处理变量 条件值 条件表达式
传统C/C++代码的预处理分析利用符号执行推断预处理中自由变量条件表达式的值,但是该算法的时间复杂度是指数型的。为降低时间复杂度,提出一种快速符号执行算法。源代码通过词法分析器得到预处理变量和路径条件,为预处理变量建立节点,把路径条件转化为条件表达式,通过符号执行算法将两者整合为条件值c-value的形式,最终显示预处理结束后每一个...
关键词:答案选择 问答社区 概率潜在语义分析 主题建模
问答社区中候选答案过多会增加提问用户选择最佳答案的负担。为此,提出一种基于概率潜在语义分析(PLSA)模型的自动答案选择方法。在主题建模思想的基础上,利用问答社区中的用户资料,以PLSA模型表达问答社区中的用户兴趣分布,依据答案和问题之间的主题匹配度对候选答案进行排序。实验结果表明,该方法可有效挖掘用户兴趣,提高答案选择的准...
关键词:ieee 休眠模式 马尔可夫到达过程 稳态队长 平均逗留时间
为提高IEEE 802.16e中Ⅰ-型节能方案的服务质量,用马尔可夫到达过程刻画数据流的到达,建立带有多重异构休假的离散时间DMAP/G/1排队模型。采用分解定理方法和Little公式完成该排队模型的理论,分析并导出IEEE 802.16e中休眠工作模式下能源节约率和数据包平均延迟时问等系统性能指标。通过数值例子证明,在该模型中休眠模式性能指标和系统...
关键词:室内无线定位 超宽带 迭代定位
为提高室内无线定位精度并降低算法复杂度,提出一种改进的室内无线定位算法,包含2种分支算法。以视距路径数为标准,将室内无线环境划分为非视距污染较轻和较重2种环境。对污染较轻的环境,采用改进的Fang-Taylor级联算法;对污染较重的环境,采用新的迭代定位算法。仿真实验结果表明,该算法能达到甚至超过同类算法的定位精度,且适应多种室...
关键词:空基自组网 负载均衡 数据传输 吞吐量 路由协议
针对空基网中节点负载失衡以及吞吐量低下的问题,提出基于负载均衡的优化路由协议。该协议在获得位置信息的前提下,预测出通信链路的有效时间,在满足数据的时延、带宽以及链路有效性等多约束条件下,以均衡节点负载为优化目标,使得网络节点都能合理承担数据传输任务。仿真结果表明,该路由协议能够保证网络节点合理分担传输任务,充分利用链...
关键词:ip语音 双缓冲 实时传输 通用分组无线业务
提出并实现一种基于通用分组无线业务网络的无线IP语音通信系统。该系统结合S3C2410处理器的低成本、高性能与嵌入式Linux软件系统高可靠性等优点,采用独特的双缓冲四线程语音数据处理方法和延迟可控技术,使实时语音播放更加平滑,并将总体时廷控制在可接受范围内。性能分析结果表明,模块化的系统设计方法使该系统只需更换通信模块即可接入3G...
关键词:机会网络 路由 网络协议 多拷贝 社会性
针对大多数机会网络路由协议在寻找端到端通信链路时不能很好地抓住节点社会性质的问题,提出一种基于历史相遇间隔(HICR)协议的路由算法。HICR协议利用社会关系的特点,根据节点之间的历史相遇间隔判断它们的亲密程度,转发消息给离目的节点更亲近的节点,使得消息朝更靠近目的节点方向发送。仿真结果表明,该HICR协议在网络资源有限的的情况...
关键词:不完整数据 缺失数据处理 异常信号检测 异常概率
针对异常电磁信号检测中常见的输入数据存在参数缺失的问题,提出一种基于不完整数据的异常信号检测方法。该方法借鉴几何数学的思想,通过将缺失数据与正常数据进行比对,分析出缺失数据异常的可能性,给出该数据的异常概率计算方法。通过该异常概率能直接检测出部分异常信号,并给出剩余不完整数据的异常可能性的排序,从而有利于在资源有限时...
关键词:四元组 双向带宽 阈值 ip网络
为解决网络带宽测量中链路不对称的问题,提出一种能在IP网络中测量出每条链路的双方向带宽的方法。采用由TCP报文和ICMP报文组成的四元组作为探测报文,通过分析各个分组在IP网络中的RTT时延组成,并利用分组大小差值与其往返时延差值的线性关系计算出链路的双向带宽。仿真实验证明,该方法能快速准确地测量出任意链路的双向带宽。
关键词:高速长距离网络 性能优化 传输协议 拥塞控制
从传输协议和网络节点两方面分析高速长距离网络传输性能的影响因素,介绍中间节点拥塞避免、减少主机负载以及改进传输协议等各种性能优化方法,并结合仿真和实际网络实验验证,指出各种技术的优缺点。对传输性能优化技术进行总结并给出设计终端性能自适应的传输协议。
关键词:无线传感器网络 节点定位 接收信号强度测距 rgm算法
环境和硬件本身等因素使无线传感器网络的定位精度受到影响。为此,通过三维空间定位过程的分析,提出基于接收信号强度(RSSI)测距和Gauss模型的RGM定位算法。该定位算法无需硬件的扩展。仿真实验表明,相比普通的基于RSSI的测距算法,该算法可提高定位精度、缩短响应时间。
关键词:物理网络拓扑发现 链路层拓扑发现 网络管理 虚拟链路
当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行...
关键词:gqpso算法 归一化互信息 适应度函数 特征选择 网络入侵检测
高维网络数据中的无关属性和冗余属性容易使分类算法的网络入侵检测速度变慢、检测率降低。为此,提出一种基于遗传量子粒子群优化(GQPSO)算法的网络入侵特征选择方法,该方法将遗传算法中的选择变异策略与QPSO有机结合形成GQPSO算法,并以网络数据属性之间的归一化互信息量作为该算法适应度函数,指导其对网络数据的属性约简,实现网络入侵特...
关键词:边缘匹配 最低有效位 像素差值 人类视觉特性 隐写
提出一种基于边缘匹配与最低有效位的图像隐写方法。根据人类视觉特性,利用像素与其相邻像素间的像素差值,将图像分为平滑区、过渡区、边缘区,在3个区域中分别采用不同比特数的最低有效位进行嵌入。实验结果表明,该方法能增加图像嵌入容量并可保持较高的载密图像质量。
关键词:秘密共享 特殊门限方案 rsa密码体制 哈希函数
基于Shamir门限方案、RSA密码体制和哈希函数的安全性构建一种参与者有权重的特殊门限秘密共享方案。秘密份额由参与者选择和保存,每个参与者只需维护一个秘密份额即可共享多个秘密。在信息交互过程中不需要传递任何秘密信息,系统无需维持专门的安全信道。理论分析结果表明,该方案安全有效,易于实现。
关键词:无证书公钥密码体制 随机预言机模型 不可追踪性 不可伪造性
将无证书公钥密码体制和盲签名相结合,利用两者的优点,提出一个无证书盲签名方案。该方案具有盲签名的盲性以及不可追踪性,同时消除了对证书的依赖,能够解决密钥的托管问题。在适应性选择消息及适应性选择身份攻击下,该方案可以体现出存在性不可伪造的特点,能够有效抵抗公钥替换攻击。
关键词:攻击效果 攻击能力 信息获取 灰色理论
分析网络攻击对目标网络的破坏效果以及攻击者的攻击能力。基于灰色理论,提出一种评估攻击者攻击能力的方法,给出评估的指标体系,对评估准则进行计算。在实际网络中进行攻击实验,结果表明,该评估方法能有效对网络攻击过程中攻击者的攻击能力进行定量评估。
关键词:rsa密码体制 公平秘密共享 多秘密共享 shamir门限方案 欺诈者
基于RSA密码体制,提出一个新的(v,t,n)公平秘密共享方案。在该方案中,秘密份额由各参与者自己选择,其他人均不知道该份额。在重构秘密时,即使存在v(v〈t/2)个欺诈者,所有参与者仍有相同的概率恢复出共享秘密,且每个参与者只需维护一个秘密份额即可共享多个秘密。该方案的安全性基于RSA密码体制和Shamir门限方案的安全性
关键词:伪随机序列 周期延拓 平稳小波变换 扩频水印
提出一种基于扩频机制的数字图像水印算法。用伪随机序列作为扩频码,对原始水印信息进行周期延拓扩频和加密,在考虑人眼视觉特性的基础上,确定扩频水印在平稳小波变换域的嵌入位置和强度,扩频序列的选取决定了所选用的小波变换域最大系数的个数以及水印的密钥序列。实验结果表明,该算法具有较强的鲁棒性。
关键词:可扩展标记语言 安全标签 强制访问控制 eblp模型 访问控制
在高安全领域,XML文档中可能包含不同程度的敏感信息,需要受到强制访问控制策略的保护。为确保高敏感数据的完整性,在BLP模型的基础上对主体和客体的安全标签进行改进,提出EBLP模型,讨论在该模型下的安全标签分配问题,研究该模型的体系结构并给出XML文档的访问控制算法。