计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:恶意行为检测 序列模式发现 软件行为 汇编指令 静态检测
为有效预防变形病毒和新出现的恶意软件,提出一种基于序列模式发现的恶意行为静态检测方法。将恶意代码转换为汇编代码,对其进行预处理,采用类Apriori算法完成序列模式发现,并去除正常模式,得到可用于未知恶意代码检测的模式集合。实验结果表明,该方法的正确率较高、漏报率较低。
关键词:单播 组播 集成调度 输入排队 交换结构
在单组播比例发生变化的情况下,现有单组播集成调度算法无法保持较高吞吐率。针对该问题,提出一种动态的单组播集成调度算法。基于输入排队(IQ)的交换结构,通过在输入端口处监测最近若干个时隙的单组播业务输入情况,动态决定当前的单组播集成调度策略。仿真结果表明,该算法的单播吞吐率、组播吞吐率和总体吞吐率均高于HLM算法和fSCIA算法...
关键词:无线定位 非视距误差 kalman滤波 神经网络 鲁棒性
提出一种基于Kalman滤波器和神经网络(NN)的非视距(NLOS)误差抑制算法。根据到达时间(TOA)测量值的特点和NLOS误差的统计特性,推导出Kalman滤波器输出无偏估计所需满足的条件,利用NN估计该条件中的环境参数,实现NLOS误差抑制。仿真结果表明,该算法在估计精度和算法鲁棒性方面均具有较好的性能。
关键词:hsi彩色空间 域替换 降噪算法 低信噪比 标量矢量结合 分量处理
对彩色数字图像进行降噪处理时,为兼顾标量处理法的简便性和矢量处理法的有效性,提出一种对彩色空间域实行替换的方法。采用均值滤波法在RGB域内进行滤波处理,将图像数据从RGB域转换到HSI域,用滤波处理后的H域、S域替换含有噪声的H域、S域。对由双目内窥镜采集的实际彩色图像进行实验,结果证明该域替换法可以结合标量处理和矢量处理的优点...
关键词:指纹匹配 指纹预配准 点模式比对 遗传算法 模拟退火算法
针对标准遗传算法(GA)存在收敛速度慢且容易早熟的现象,提出一种快速GA算法,将其应用于全局点模式指纹匹配中。该算法通过在迭代过程中逐步缩小种群规模与优秀个体数目,降低突变概率,并尽量选择适应值高的个体,使匹配过程快速收敛于全局最优解。实验结果表明,该算法能提高指纹匹配的速度和准确率。
关键词:局部二值模式 局部多层对比模式 对比度 光照不变性 多分辨率
经典局部二值模式(LBP)方法没有考虑像素之间的对比度,从而限制其描述纹理特征的能力。为此,提出一种局部多层对比模式(LMCP)方法,将其应用于纹理特征分类中。通过预处理把光照变化控制在一定范围内,将局部区域临近像素间的对比度分为若干个层次,使每个对比度值映射到某个层次中,按照LBP的类似方法构建每个层次的统计直方图,采用统计...
关键词:无证书密码体制 群签名 双线性映射 随机预言机
传统数字签名方案的证书存储和管理开销较大,基于身份的数字签名方案无法解决其固有的密钥托管问题,而无证书签名方案无需使用公钥证书,且没有密钥托管问题。为此,提出一个基于双线性映射的无证书签名方案,并在随机预言机模型下证明其安全性。在此基础上设计一个无证书群签名方案,其安全性建立在计算Diffie—Hellman问题的困难性假设上。...
关键词:高维 主存 反向k最近邻查询 反向k最近邻连接 预处理
对高维主存的反向K最近邻(KNN)查询进行研究,提出一种A—RdKNN—tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明,该算法在高维空间中是有效的。
关键词:聚类算法 数据挖掘 闭子树 增量更新
现有的树聚类算法在树数据库实时更新后无法及时更新已有的聚类结果。为此,建立一种支持实时增量更新的闭子树聚类模型,以解决闭子树的增量聚类问题并提高聚类效率。针对树的半结构化特性,将结点语义和结点一边的结构特性结合在一起,提出一种准确率更高的树相似性度量方法,在此基础上,利用CTUM算法、TC算法和UTC算法,分别解决闭子树增量...
关键词:可扩展标记语言 xquery语言 hotspot编译系统 java字节码
设计并实现XQuery语言Hotspot编译系统的支撑框架,通过对XQuery程序进行Hotspot分析,将执行频率高的程序模块编译为Java字节码,以提高程序执行效率。实验结果证明,Hotspot编译系统在执行效率上相比解释系统有一定提高,与静态编译系统相比,能更有效地处理网络上动态生成的XQuery查询。
关键词:代码逆向分析 算法识别 抽象语法树 特征表达 相容
以代码逆向分析得到的高级语言为基础,提取特征表达式作为算法的特征模式。综合考虑高级语言中表达式的恢复程度,设计严格相容与变形相容2种识别策略,在此基础上提出一种基于抽象语法树的算法特征表达式识别方法,利用该方法可较好地识别目标代码中包含的算法,提高代码的分析效率。
关键词:关联规则 数据挖掘 最小支持度 模型库 频繁项目集
传统的关联规则挖掘算法不能在同一事务数据库中连续挖掘多个最小支持度的频繁项目集。为此,提出基于多个最小支持度的频繁项目集挖掘算法。运用集合论定义模型库的概念,将事务数据库转化成模型库,通过检索模型库得到频繁项目集,从而降低频繁项目集的挖掘时间。实验结果表明,该算法的挖掘效率高于Apriori算法。
关键词:web服务 统一描述 发现和集成规范 跨域服务 数据同步
为减少Web服务注册中心的用户响应时间,根据UDDIV3规范在分布式环境下建立跨域服务注册中心系统。将系统分为域问和域内两层,域间使用基于订阅的方式进行数据异步复制,域内使用动态主从复制方式进行数据同步复制,并优化UDDI的数据结构。分析优化前后的数据量,对该系统和节点间完全复制的系统进行比较。实验结果表明,该系统能够有效地提高...
关键词:智能适配器 通用模型 数据入库 元数据 可扩展标志语言
针对气象数据入库工作量较大的问题,提出一种基于智能适配器的气象数据入库通用模型。将可扩展标志语言作为元数据表示方法,利用JAXB技术读取和写入元数据。使用脚本语言处理适配器的规则配置问题,提高气象数据的智能性。基于该模型,构建气象数据通用入库系统。运行结果表明,该系统具有高度灵活性和可扩展性。
关键词:动态文本流 话题线索检测 语义相关度 消息划分 即时通信工具
针对动态文本流中的话题线索检测问题,提出一种基于语义相关度模型的话题线索检测算法。利用改进的语义相关度模型计算消息文本与话题线索之间的语义相关度,将消息划分至相应的话题线索。在真实数据集上的实验结果表明,与现有算法相比,该算法的F1测度值较高。
关键词:分布式数据库 访问控制 使用控制 易变性 持续性
针对分布式数据库系统中已数据难以控制的问题,结合基于角色访问控制模型(RBAC)和使用控制模型(UCON)的特点,提出一种基于UCON的分布式数据库安全模型。将分布式数据库分为服务器端和客户端,服务器端采用UCON策略,客户端采用RBAC策略。分析结果表明,该模型能有效控制分布式数据库系统中的数据。
关键词:粗糙集 属性约简 优势关系 不协调信息系统 属性重要性
根据优势原理,提出一种具有明确粗糙集理论含义的指标——优势度,用于度量序目标信息系统的协调程度。在证明优势度粒化单调性的基础上,给出属性集重要性度量函数,提出一种基于优势度的序目标信息系统启发式约简算法。该算法与经典粗糙集理论约简有相同的理论基础,易于理解。应用结果表明,该算法适用于优势关系下目标信息系统的知识发现。
关键词:p圈 并行算法 加速比 保护效率比 启发式
为保证波分复用光网络单链路在尽可能短的时间实现快速恢复,提出一种与并行算法相结合的启发式P圈配置算法。找出网络拓扑中所有的备选P圈,结合并行算法实现网络中保护效率比较大的P圈优先配置。仿真结果表明,该并行算法适用于数据量较大的P圈配置,在数据量达到一定程度时,计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加。
关键词:航空电子全双工交换式以太网 交换机 网络演算 虚链路 队列整形调度 虚拟时钟
AFDX交换机的静态优先级非抢占式队列调度(SPUS)算法不能消除输出分组中的随机抖动。为此,采用将虚拟时钟作为分组调度发放合法时间的方法对SPUS算法进行改进。在发往级联端口的分组输出之前,先经过整形调度使数据流均匀地输出,以确保交换机的服务质量。仿真结果表明,改进后的算法可消除输出分组随机抖动,适用于交换机级联端口。
关键词:周期性序列 心跳包 分簇 心跳包检测 网络同步
在对网络会话进行时序分析的基础上,提出基于数据流分簇处理的心跳包序列检测方法。对数据流进行时序分簇处理,按周期性特征扩充簇集合,筛除不符合特征的簇对象,根据稳定的簇集合检测心跳包序列。实验结果表明,该方法检测率较高、误检率较低,能够实现实时检测和处理。
关键词:ieee 多速率 自适应 媒体访问控制协议 门限
针对IEEE80211多速率无线局域网,提出一种基于门限调整的动态速率自适应媒体访问控制策略。该协议设置2组成功门限,分别对应快变和慢变2种信道情况,各组成功门限采用改进的二进制指数退避算法进行调整。协议无需修改802.11标准,易于实现。仿真结果表明,在各种网络条件下,该方案的性能优于现有基于ARF帧统计的速率自适应方案。
关键词:面向服务 接vi仿真 网络拓扑 管理信息库
为满足网络管理系统扁平化的需求,提出一种面向服务的综合网络管理系统。设计包含用户服务运行平台、用户门户、服务设计环境和服务管理系统的面向服务网络管理系统集成框架,引入网络管理接口仿真,以实现网络管理系统的开发和性能评估,利用网络管理仿真环境为上层系统提供实时的网络信息。实验结果表明,该系统能有效完成网络管理任务。
关键词:steiner树 最短路径子图 动态组播路由 时延约束 快速低代价算法
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定。
关键词:单载波频分复用 动态子载波分配 贪婪算法 比例约束 比例公平
基于单载波频分复用系统,提出一种应用于动态子载波分配方案的算法。在动态分配过程中,利用约束条件实现信道资源对备用户终端的公平分配,以此完成比例约束算法设计,并对其进行简化。实验结果表明,该算法能在提升系统总容量的同时保证公平性,其简化算法具有较好的分配性能和较低的计算复杂度。
关键词:认知无线电 信道分配 声望模型 遗忘因子 多信道
现有认知无线Mesh网动态信道接入协议在利用空闲授权信道进行数据传输时,冲突概率较大。为此,提出一种基于声望模型的信道分配算法。该算法通过对各个授权信道传输的历史经验进行学习,使认知用户能够获取每个授权信道的声望值。在信道协商阶段,接收方认知用户根据信道的声望值大小,从可用信道集合中选取出期望传输成功率最高的信道,能较好...
关键词:工业无线网络 最小跳数 网关 节能型路由
为解决WIA—PA网络中节点能耗不均的问题,提出一种改进的节能型路由算法。根据网络节点剩余电量情况,选择网络中总体翻余电量较高的路径,将其作为数据转发路径,并充分利用网络中的有源节点,使其尽可能多地转发数据,由此平衡网络中各个节点的电量消耗。实验结果表明,该算法适用于WIA—PA网络环境,可延长网络总体生存时间。
关键词:免疫算法 有向传感器 传感器网络 全目标覆盖 仿真时间
针对有向传感器网络的全目标覆盖问题,提出一种基于免疫算法的有向传感器网络目标覆盖方案。该方案采用免疫算法寻找最少数量的传感器,覆盖某一区域内全部的目标点。仿真实验结果证明,采用免疫算法后,搜索时间与目前的遗传算法相比降低1/3以上,并且算法性能更加稳定,寻优后所需的传感器数量有所减少。
关键词:高速网络 连接管理 网络数据流局部性 mtf启发法
根据高速网络环境下连接管理的性能需求,提出一种连接管理优化方法,即将MTF启发法应用于连接表。网络数据流的局部性特点表现为,属于同一个连接的一组数据包可能在短时间内集中到达。基于此,应用MTF启发法优化连接表的查找操作,形成MTF连接表。给出优化后的连接管理算法流程。借助实际高速网络数据流,对MTF连接表优化方法进行性能评估。实...
关键词:卫星通信协议标准 文法分析 bm算法 数据识别 网络层协议
给出卫星通信协议中网络层协议SCPS—NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical—BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少...
关键词:ip安全 esp流量 高斯混合模型 流量分析 协议识别
提出一种高斯混合模型的ESP流量应用层协议识别技术,采用同步采集和流量模拟2种方式构造ESP数据集,建立HTTP、FTP、SMTP和TELNET4种协议的ESP流量高斯混合模型,并对该模型进行测试,结果表明,高斯混合模型对ESP流量具有较好的协议识别能力,可利用ESP流量的网络层特征识别其应用层协议。
关键词:ad hoc网络 分级结构 路由算法 蚁群算法 权值参数
为减少分级AdHoc网络路由控制开销,降低洪泛信息冲撞概率和链路中断概率,提出一种基于链路可靠性的簇问路由选择算法,并给出实现步骤。在研究AdHoc分级结构网络特点和簇间路由特性的基础上,对影响簇间链路可靠性的多项因素进行分析,并定义相应的权值参数。将权值参数映射到蚁群算法的正反馈和启发信息的可变参数中,进而将蚁群算法应用于簇...
关键词:无线传感器网络 介质访问控制协议 占空比 平均时延
在无线传感器网络(WSN)O?,降低能耗会引发端到端时延的增加。为兼顾能耗和时延的平衡,提出一种基于动态占空比的WSN介质访问控制协议。通过计算节点利用率、平均睡眠延时,结合占空比上下限,动态调整节点占空比,使其更好地适应网络实时通信流量。实验结果表明,该协议在线性拓扑中比S-MAC节能52%,延迟减少35%,在网状拓扑中比S-MAC节...
关键词:秘密共享 访问结构 授权子集 向量空间 黑盒子
传统秘密共享方案在防止成员间的欺诈方面存在缺陷。为此,基于线性方程组理论,提出一种新的防欺诈秘密共享方案。新方案在秘密恢复前,需要分2步对授权子集中的参与者份额进行验证,并证明了凡是通过以上2步验证的参与者一定是诚实的。分析结果表明,与其他基于向量空间的秘密共享方案相比,该方案具有更高的安全性。
关键词:生物密钥系统 侧信道攻击 差分能量攻击 功耗泄漏
为评估生物密钥系统在侧信道攻击下的安全性能,在分析生物密钥系统结构和特点的基础上,将用户的击键生物特征和秘密共享方案相结合,设计一个基于击键的安全生物密钥系统,并通过差分能量攻击技术测量安全生物密钥系统的功耗泄漏。仿真分析表明,攻击者借助少量的功耗泄露就可以破解生物密钥系统的信息。
关键词:前向安全 环签名 离散对数问题 密钥更新算法
对已有前向安全环签名方案进行安全性分析,指出其不具备前向安全性,存在多种安全隐患。为此,提出一种改进的前向安全环签名方案。通过改变环签名算法,将密钥更新和环签名相结合,克服原方案中用常量进行环签名的缺陷。安全性与效率分析表明,改进方案具有前向安全性、无条件匿名性、抗伪造性,且签名效率较高。
关键词:单点登录 kerberos协议 字典攻击 重放攻击
现有Kerberos协议易受密码猜测字典攻击和报文重放攻击。为此,提出一个改进的Kerberos单点登录协议。在认证报文中添加随机数并使用动态密钥,防止密码猜测字典攻击,为每个报文添加一个唯一的序列号,防止报文重放攻击。实验结果证明了改进协议的有效性。
关键词:椭圆曲线 故障攻击 随机化 故障感染运算 点检测 相关检测
为同时防御无效曲线攻击和符号改变故障攻击,并避免分支运算,基于随机化技术和故障感染运算,提出一种具有抗故障攻击能力的椭圆曲线点乘算法。理论分析结果证明,该算法能抵抗一阶、二阶无效曲线攻击和符号改变故障攻击,冗余运算量较少,对芯片性能的影响较小。
关键词:基于身份 双线性对 盲性
分析一种盲签名方案,指出其在生成盲签名过程中存在的安全问题,由于不恰当地使用预计算,使攻击者可以轻易计算出密钥。为克服该缺陷,提出一种新的基于身份的盲签名方案,该方案能够满足不可伪造性、盲性等安全特性,相比于同类方案,其计算复杂度更低。
关键词:混沌映射 logistic序列 图像加密 敏感性
提出一种基于混沌映射的图像加密算法,该算法对图像进行拉伸融合折叠变换,通过映射其矩阵的某行数据,得到修改Logistic映射初值的关键密钥m,并由2个Logistic混沌映射相结合产生加密序列,将图像与该序列进行相应代数运算,从而获得加密图像。理论分析和实验结果表明,该算法对密钥具有较强的敏感性,且加密图的像素值分布较均匀。
关键词:加密算法 低功耗 专用指令集处理器 加密运算单元
提出一种面向安全领域的专用指令集处理器(ASIP)设计方案,ASIP的指令ROM被划分成两部分,在某些指令下可以关闭其中一块以节省功耗,采用门控时钟技术降低寄存器堆中各个寄存器的功耗,对当前指令周期中EXE级内部空闲功能单元的输入操作数进行锁存,避免该功能单元的信号翻转,从而降低其动态功耗。实验结果表明,该方案能够使ASIP核心功能单...