计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:行为轨迹 状态倾向度 轨迹还原 状态缺失 局部概率 隐马尔可夫模型
针对行为轨迹还原过程中观察序列状态缺失、无法对终端轨迹进行精确还原的问题,提出一种基于隐马尔可夫模型的行为轨迹还原算法。利用基站布局的空间相关性,在不考虑缺失观察状态的情况下,对隐马尔可夫模型求解过程中的局部概率进行修订,还原出轨迹序列。性能分析和仿真结果表明,状态倾向度越大,轨迹还原成功率越高,当状态倾向度取0.8时,轨迹还...
关键词:低轨卫星 多普勒频移 无源定位 误差分析 定位精度 克拉美劳下界
在低轨单星测频定位中,网格搜索算法在高精度搜索时运算量大,且泰勒展开迭代方法存在定位不收敛的问题。为此,提出一种基于网格搜索与泰勒展开迭代相结合的定位方法。利用网格搜索算法实现粗定位,将该定位结果作为初始值代入泰勒迭代算法,从而对目标进行高精度定位。推导地球表面约束条件下低轨单星测频定位精度的克拉美劳下界,分析各种因素对定...
关键词:机动目标跟踪 自适应鲁棒滤波 无迹卡尔曼滤波 粒子滤波 闪烁噪声 瞬态模型
针对闪烁噪声下存在未知机动的空间目标跟踪问题,将自适应鲁棒滤波技术嵌入到无迹卡尔曼滤波,设计自适应鲁棒无迹卡尔曼滤波(ARUKF),再利用ARUKF产生粒子滤波的重要性密度函数,从而得到一种自适应鲁棒无迹粒子滤波(ARUPF)算法。将ARUPF与瞬态跟踪模型相结合,对空间机动目标进行自主跟踪。实验结果表明,该算法在跟踪精度和鲁棒性方面优于传统...
关键词:3d空间手写识别 短时能量 小波包分解 快速傅里叶变换 特征融合 支持向量机
研究基于3D加速度传感器的空间手写识别技术,提出一种基于时频融合特征的分类识别方法。从加速度数据中提取短时能量(STE)特征及低频分量,经快速傅里叶变换后提取频域特征WPD+FFT,将时域特征STE和频域特征WPD+FFT进行特征融合,利用主成分分析法对其降维,采用支持向量机进行分类识别。实验结果表明,该方法能提高空间手写识别系统的识别率。
关键词:语音质量评估 平均意见分 语音质量客观评估 语音质量感知评估 语音编码 清浊静音分类
为提高语音质量客观评估的性能,提出一种改进的语音质量感知评估(PESQ)算法。该算法利用音节稳定性检测和清浊静音分类的方法,通过音节的帧间稳定性和损伤参数来描述语音听觉感知所受到的影响,这些参数对不同的语音段,如清音、浊音和静音具有不同的特性。实验结果表明,该算法能在窄带语音上提高PESQ得分与主观平均意见分的相关性。
关键词:维吾尔语 多音词消歧 分类 元音弱化 最佳匹配读音 关键词选取
研究维吾尔语中的多音词现象,根据多音词的不同特点进行分类。利用词性和读音的映射关系消歧第1类多音词。根据词缀连接词干后是否发生元音弱化的特点消歧第2类多音词。提取上下文语境信息,使用最佳匹配读音的方法消歧第3类多音词。采用似然比方法进行关键词选择,并对不同窗口宽度的关键词选取方法进行对比实验。结果表明,该方法可以得到错误率...
关键词:列存储数据库 位图索引 活跃度 ssb数据集 聚集查询
为提高压缩码的利用率,提出一种适用于列存储数据库的压缩位图索引技术。定义反转、合并等操作,将所有计算的输入值与输出值格式化为位向量形式。通过活跃度衡量索引中位向量的复杂度,并对压缩位向量进行直接计算,优化where子句和group by子句在查询执行过程中的数据提取。在SSB数据集上的实验结果证明,该技术能提高29.7%~38.9%的压缩位图索引性...
关键词:并发程序 原子图 原子性质 多线程 频繁子图挖掘
针对当前并发程序的不确定性和复杂性,以及程序原子性质获取困难的问题,提出一种并发程序原子性质提取方法。将并发程序中的同步区域转化为与并发操作相关的并发操作图后,采用频繁子图挖掘算法自动提取程序中的原子图,使其能刻画并发程序的原子性质,包括并发操作以及操作之间的控制依赖关系。实验结果证明,该方法能以较低的误测率有效提取并发程...
关键词:分布式数据流 数据挖掘 支持向量数据描述 支持向量机 增量式挖掘
针对传统分布式数据流挖掘算法的通信开销较大、分类精度较低的问题,提出一种基于支持向量数据描述的分布式数据流挖掘算法。利用局部站点快速更新数据流信息,采用支持向量机算法学习元级数据并传递到中心站点。中心站点负责接收及合并元级数据,形成全局分类结果。实验结果表明,该算法能在降低局部站点和中心站点网络通信量的同时,获得较高精度...
关键词:网络式软件 需求工程 非功能需求 形式化建模 冲突检测 冲突消解
在构建非功能需求冲突管理元模型的基础上,给出相关建模元素的形式化描述,将需求冲突的语义定义作为检测依据。根据不同的需求冲突类型和程度,提出一种排除冲突和降低冲突的网络式软件非功能需求冲突消解方法。以旅游出行领域中计算行程费用服务的非功能需求为例,验证了该方法的有效性。
关键词:后缀树 全文索引 邻接字符对 三元后缀树 公共前缀 时空效率
传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率。实验结果表明,与传统模型相比,该模型具有较高的时空效率。
关键词:异步周期模式 sequitur算法 时间序列 符号化 数据挖掘
现有的时间序列异步周期模式挖掘方法是在获取1-pattern有效段及周期的基础上再以枚举法得到i-patterns,时间复杂度较高。为解决该问题,提出一种改进的异步周期模式挖掘方法。在时间序列符号化后,使用基于Sequitur的候选模式算法获取候选i-patterns及其事件位置序列,通过基于OEOP的i-patterns有效段生成算法得到1-pattern和i-patterns的有效段及...
关键词:近似匹配 标签权重 顶点匹配度 生成树匹配
为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法。在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引。在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置。在真实数据集上的实验结果...
关键词:科学计算 流程建模 元模型 智能流程建模语言 形式化描述 转换算法
分析面向科学计算的业务流程的特点和需求,提出一种适用于科学计算的领域元模型及其智能流程建模语言(SPML),给出领域元模型的形式化描述以及SPML到业务流程执行语言的转换算法。在此基础上,设计并实现一种基于SPML的业务流程建模系统。分析结果表明,该系统既能帮助用户进行业务流程分析和抽象建模,又能生成可执行文件和部署文件,完成流程的自...
关键词:安卓 移动操作系统 移动安全 权限控制 安全机制 组件间通信
现有Android移动操作系统不支持用户自由分配已安装的应用权限。为解决该问题,提出一种细粒度的Android应用权限管理模型。该模型在保证系统安全性的前提下,对现有Android应用权限机制的框架层和应用层进行修改和扩展,使用户可以通过GUI界面按需分配系统中已安装的应用权限。实验结果表明,该模型能满足用户的Android应用权限管理需求,并且系统性...
关键词:fuzzing技术 军用报文软件 漏洞发掘 系统构架 畸形数据
分析军用报文格式及其软件特点,给出一种智能强制性Fuzzing测试的畸形数据构造方法。根据Fuzzing技术的原理,设计军用报文软件漏洞发掘系统MTSFuzzer,并对其构架、模块以及关键技术进行描述。测试结果表明,MTSFuzzer能提高军用报文软件漏洞的发掘效率,并且具有较好的可扩展性。
关键词:地理信息系统 海量数据储存 四叉树 本地缓存 文件系统 数据安全
为解决传统地理信息系统在离线状态下无法正常运行的问题,设计本地缓存机制,提出一种基于四叉树索引的海量数据储存方案。采用四叉树文件系统管理本地缓存,包括数据的添加、读取、查询和删除,避免传统Windows文件系统储存大量小文件时存在的文件操作耗时长的弊端。实验结果证明,该方案能实现数据加密,提高地理信息数据的安全性,与Windows文件系...
关键词:战场通信网络 层次化指标体系 集制统计迭代法 模糊综合评判 灰度关联聚类 分类综合可信性评估算法
针对战场通信网络仿真系统没有合适的可信性评估指标体系和评估方法的问题,综合其在协议模型、网络环境和仿真性能方面的特点建立层次化指标体系。针对逻辑类指标和数值类指标的不同特点,提出使用分类综合可信性评估算法评估整个指标体系的可信性。实例评估表明,建立的层次化指标体系和分类综合可信性评估算法的针对性和可操作性较强,较好地结合...
关键词:卫星通信 数据帧格式 建链数据帧 建链时间 建链概率
针对星地链路的快速建立问题,提出一种星地通信链路的快速建立方法,设计建链数据帧格式,并给出星地链路建立条件下伪随机序列长度设计的基本原则。对建链概率和建链时间进行数学建模,仿真结果表明,在建链时间和传输时间近似相等的情况下,当信噪比为20 dB时该方法可获得接近1的建链概率。
关键词:ad hoc网络 smr协议 网络仿真 数据分割 源路由
在Ad Hoc网络中,分裂多径路由SMR协议存在数据分割传输效率低与路由维护中路由发现条件不合理的问题。为此,提出一种改进的路由协议P-SMR。该协议采用以时延作为路径负载影响因子的数据分配方法来提高传输效率,运用判断路径断开条数和路径生存时间的方法作为路由发现的条件。仿真结果表明,与SMR和DSR协议相比,P-SMR协议可降低平均端到端传输延时...
关键词:无锚点 重复优化 多维定标 定位算法 相对坐标
针对经典多维定标无锚点定位算法在节点定位精度方面的不足,提出一种基于多维定标的重复优化无锚点定位算法。该算法建立一个关于相对坐标矩阵的目标函数和重复优化公式,当目标函数取极小值时,可以得到节点相对坐标。仿真结果表明,与经典MDS算法相比,重复优化无锚点定位算法能够提高2.95%的平均定位精度,较好地实现网络有效定位。
关键词:无线传感器网络 tof测距 不良节点 定位覆盖率 迭代求精 泰勒级数
针对基于TOF测距的节点定位算法在稀疏网络中定位覆盖率较低的问题,对初始估计位置进行迭代求精,达到精度门限的升级为锚节点。如果网络中存在不良节点,对节点进行估计分类,并实现对不良节点的定位。仿真结果表明,在适当增加节点计算量和通信开销的条件下,可提高改进算法的定位覆盖率。
关键词:车载自组网 多跳通信 中继 语音突发 时分复用 延时
在节点高速运动的车载组网多跳通信中,如何快速选择下一跳中继节点是目前无线自组网亟待解决的问题。为此,提出一种基于类语音时隙划分信道竞争机制的时分复用协议,采用类似语音优先权接入的语音突发方式解决多跳中继选择问题。仿真结果表明,在不同节点分布的运动场景下,使用语音突发方式的MAC协议较传统的时分复用随机接入方式具有更短的接入延...
关键词:互连网络 双环网络 笛卡尔积 层次双环网络 最优路由
用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构。
关键词:无线传感器网络 数据压缩 dp压缩算法 最佳曲线拟合 直线优化拟合
针对无线传感器网络中的数据压缩问题,对DP压缩算法进行改进,提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数,以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合,以提高压缩精度。仿真结果表明,OCDCA算法程序时间复杂度较低,压缩精度和压缩效率较高,可降低无线传感器网络的能量消耗。
关键词:信息隐藏 隐写术 隐写码 扭曲函数 平滑度 stc码
为提高秘密数据传输的安全性,提出一种最小化扭曲的图像隐写算法。根据图像平滑特性及具体隐写嵌入操作对特性的影响为载体像素分配扭曲值,以表征在该像素上进行特定嵌入操作对图像总体统计特性的影响程度,再利用STC码选择使图像整体扭曲函数最小的嵌入位置和嵌入方式进行信息嵌入。仿真实验结果表明,该算法具有良好的抗检测性。
关键词:伪随机序列 椭圆曲线 指数和 一致分布测度 k阶相关测度
基于有限域p上的椭圆曲线,利用乘法逆构造一类二元伪随机序列,通过素域上椭圆曲线的指数和,计算该类伪随机序列的一致分布测度和k阶相关测度。结果表明,周期为N的二元伪随机序列一致分布测度的上界为p1/2lbplbN,k阶相关测度的上界为p1/2(lbp)klbN,2个测度的数量级都是O(N),说明该类序列具有很好的伪随机性质。
关键词:点验证 一致性检测 椭圆曲线标量乘 错误分析攻击 三进制表示 仿射坐标 jacobian坐标
基于点验证和基于一致性检测的椭圆曲线标量乘安全算法一般运算效率低下。为此,通过对错误探测方法进行改进,提出一种基于三进制的椭圆曲线标量乘算法,给出算法的正确性证明,并在仿射坐标和Jacobian坐标下对其进行分析,结果表明,在保证安全性的前提下,该算法的效率有较大提高。
关键词:模型检测 恶意行为 线性时序逻辑 控制流图 反汇编 kripke结构
利用恶意代码所具有的相同或相似的行为特征,提出一种基于模型检测技术的程序恶意行为识别方法。通过对二进制可执行文件进行反汇编,构建程序控制流图,使用Kripke结构对程序建模,利用线性时序逻辑描述典型的恶意行为,采用模型检测器识别程序是否具有恶意行为,并在程序控制流图上对该恶意行为进行标注。实验结果表明,与常用的杀毒软件相比,该方法...
关键词:网页比对 sql注入 注入漏洞检测 文档对象模型树 dom树快速比对
针对传统SQL注入漏洞检测方法准确率不高的问题,提出一种基于网页文档对象模型(DOM)树比对结果的检测方法。通过简化基于节点序列的网页比对方法,减少节点比对次数,加快检测效率,并设计实现一个SQL注入漏洞检测原型系统。实验结果表明,该系统具有较高的SQL注入漏洞检测效率和准确率。
关键词:电子现金 可转移性 匿名性 限制性盲签名 可转换部分签名 支付协议
在目前的电子现金方案中,电子现金多半不能转移。为此,提出一种用于电子支付的可转移离线电子现金方案,采用限制性盲签名进行电子现金的签发,利用可转换的部分签名进行电子现金的转移。银行和可信第三方无需在线介入每一次交易,使系统效率得到提高。安全性分析结果证明,交易过程中出现重复消费等欺诈行为时,可信第三方能撤销电子现金的匿名性,查...
关键词:秘密共享 博弈论 子秘密份额 中国剩余定理 重复博弈 公平性
在大多数参与者有权重的秘密共享方案中,各参与者子秘密份额数量的不同会导致秘密重构阶段产生不公平问题。为此,提出一个基于重复博弈的理性秘密共享方案。在参与者原有份额的基础上,为其构造数量差不超过1的有效子秘密份额,利用重复博弈使每个参与者可以获得其他参与者的全部份额,进而重构出秘密。分析结果表明,该方案可以使理性参与者始终遵...
关键词:无线传感器网络 数据收集 多路径路由 反馈 seem算法
无线传感器网络中的恶意节点会导致严重的黑洞问题。为此,在SEEM算法的基础上,提出一种低复杂度的安全数据收集算法,采用反馈-确认机制,利用无线传感器网络的多路径路由功能,实现数据的安全传输。实验结果证明,与DRP和SPDC算法相比,该算法的复杂度更低,数据传输性能更好。
关键词:无线射频识别 流密码 安全认证协议 假冒攻击 重传攻击 追踪 去同步化
针对无线射频识别(RFID)认证协议安全性较差的问题,在分布式RFID询问-应答认证协议的基础上,设计一个基于流密码算法的RFID安全认证协议。理论分析结果表明,该协议能够抗假冒攻击、重传攻击、追踪,解决去同步化问题,并使后台数据库的响应速度更快,实用性更强。
关键词:指纹 图像增强 gabor滤波器 输入输出缓存器 流水线结构
提出一种适用于指纹图像增强的Gabor滤波器的硬件设计与实现方案。利用更精确的方向与频率信息配置滤波器改善指纹图像的增强效果。为解决由此带来的带宽问题,设计输入输出缓存器,最多可使带宽降低近10/11。整个设计采用SMIC 0.13μm工艺综合后大小约为24万等效门,频率为250 MHz。在滤波器窗口大小为11×11时,引入流水线结构使吞吐率可以达到每秒2...
关键词:量子计算 量子免疫克隆算法 实数编码 量子旋转门 logistic映射
传统量子位编码方案需要频繁的解码运算,降低算法效率。为此,提出一种基于实数编码的量子免疫克隆选择算法。该算法采用实数编码方式,应用Logistic映射产生混沌变量作为量子旋转门旋转角。实验结果表明,该算法适用于解决复杂多极值连续函数的寻优问题,编码简单,收敛速度快,寻优能力强。
关键词:深度包检测 模式匹配 正则表达式 确定型有限自动机 分组算法 图划分
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效降低匹配算法的复杂度。
关键词:随机蕨丛 结构约束 光流法 在线学习 目标跟踪
为在复杂环境中对目标进行长期的精确跟踪,提出一种基于在线学习和结构约束的目标检测和跟踪算法。采用改进的光流法对特定目标进行自适应跟踪,实时目标检测采用非层次结构在线学习随机蕨丛分类器。用基于结构约束的非监督学习法精确确定目标位置,以适应目标的形态变化。实验结果表明,该算法能够适应目标的基本形态变化,在目标出现尺寸变化、旋...
关键词:多目标优化 和声搜索算法 邻域搜索算子 和声记忆 信息交换
针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、SPEA2、MOPSO 3个多目标算法进行比较,测试结果验证了改进算法的有效性。
关键词:维吾尔文 延迟笔画 手写体识别 联机识别 隐马尔可夫模型
延迟笔画处理是维吾尔文联机手写体单词识别中的难点,样本数据格式为一串具有时序性的序列,造成字母主笔画和延迟笔画在序列位置上多半不连续,很大程度上增加了延迟笔画处理和单词识别的难度。为此,提出一种维吾尔文延迟笔画处理方法,其中包括延迟笔画查找与投影,实验结果证明该方法具有良好的效果,单词识别准确率达到93.71%。