计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:混沌 复合非线性动力系统 加密算法
提出两个新型混沌映射,并基于Devaney定义给出了严格混沌的理论特性证明。利用复合离散混沌系统的特性,提出基于两个新型混沌映射设计的复合离散混沌系统的序列密码算法,该映射产生的具有均匀分布函数量化后可生成具有平衡性质的0-1序列。复合离散混沌系统均匀的不变分布还使密文具有很好的随机特性,由于迭代对初始条件的敏感性和迭代函数选择的...
关键词:降维 保持近邻投影 监督子空间学习 人脸识别
保持近邻投影是一种无监督线性降维方法,具有保持数据流形上局部近邻结构特性,但应用到分类任务时具有局限性,如忽略类标签的信息。该文提出一种新的人脸识别子空间学习方法——监督保持近邻投影,根据先验的类标签信息保持局部几何关系,能获得较好的近似人脸流形以及增强特征空间的判别力。在ORL人脸数据库上的实验表明该方法是有效的。
关键词:对称性 zernike矩
提出了一种快速计算Zernike矩的改进q-递归算法,该方法通过同时降低核函数中Zernike多项式和Fourier函数的计算复杂度以提高Zernike矩的计算效率。采用q-递归法快速计算Zernike多项式以避免复杂的阶乘运算,再利用x轴、y轴、x=y和x=-y4条直线将图像域分成8等分。计算Zernike矩时,仅计算其中1个区域的核函数的值,其他区域的值可以通过核函数关于4...
关键词:最近邻近 动态网格 散乱点
提出一种新的k邻近的获取方法,将测量数据点的x,y和z坐标按照空间坐标系x轴、y轴和z轴的方向进行三维排序。找到所求点在三维排序中的位置,得到一个动态的网格,并在该网格内搜索k邻近。与传统的包容盒搜索k邻近方法相比,该文算法避免了包容盒法在划分空间网格时,由于网格内点数的不确定性所带来的缺陷。该算法的创新性是根据点的密度,随意扩大或...
关键词:混沌密码 已知图像攻击 图像加密算法 吻合度
针对一个基于混沌序列的加密方案在已知图像条件下的安全性,通过分析加密算法在使用过程中的特性,给出其信息泄漏规律。基于该规律,给出求解加密方案等效密钥的攻击算法及其具体步骤,分析算法的计算复杂性。理论与实验证明,该加密算法对于已知图像攻击是不安全的。
关键词:小波变换 分数傅里叶变换 数字图像水印 chirp信号
载体图像的空域隐藏Chirp信号可以通过分数傅里叶变换在变换域中进行盲检测。为了提高该算法的鲁棒性能,该文研究直接离散化方法,合理选取分数傅里叶变换的算子阶数,将Chirp信号隐藏在图像信号的低频小波域中。仿真实验表明,改进后的水印算法提高了直接在空域进行信息隐藏的鲁棒性。
关键词:web服务 xml的访问控制规范语言 基于角色的访问控制
限制可以视为是基于角色的访问控制(RBAC)的主要动机。该文分析基于XML的访问控制规范语言(XACML)的RBAC框架并指出了该框架的缺点,通过提出的角色激活机构对该框架进行扩充,使得XACML支持RBAC模型中的职责分离和基数限制等限制。
关键词:足够安全 安全可信度评价 cc标准 移动agent系统
针对移动Agent系统安全问题的成因与复杂性,提出通过实施安全工程来获取“足够安全”功能的观点,采用CC标准对移动Agent系统中安全工程的保障措施进行需求分析,基于主观逻辑理论,给出移动Agent系统安全功能可信度的评价方法,3个模拟实验的结果证明了该方法的可用性和有效性,总结了评价深度和评价广度对可信度结果的影响。
关键词:多分辨率曲线 化简 多叉树 渐进传输
提出一种基于多叉树的用于矢量数据渐进传输的多分辨率曲线模型。通过拓扑约束规则,该模型保持了不同分辨率下曲线一致的拓扑关系。同一分辨率下的数据位于同一层次上,简化了各层分辨率数据的管理。该模型通过节点在树中的相对次序描述顶点在曲线上的顺序关系,支持多分辨率曲线的编辑。不同分辨率下的在数据逻辑上相互独立,可分离存储,提高了系...
关键词:主体网格 本体驱动 知识导航 自主学习
网上学习系统大多只是教材的一种电子化,没有实现用户的个性化教学。该文提出建立基于本体驱动的智能知识导航图。在学习过程中,用户可定制个性化学习内容,主体网格平台可通过Agent动态搜集个性化信息,在参考已建立的知识点本体后,基于用户行为观察的方式创建个性化学习档案,并利用主体网格智能平台AGrIP的多Agent协作提供个性化的、智能自主学...
关键词:完整性约束 数据模式
提出一种在数据映射方式下保持完整性约束的数据方法,设计了一套保持完整性约束的数据规则生成机制DAPPIC。简述DAPPIC机制中的关键技术和总体设计,并且通过CoXML系统的实现和应用验证了DAPPIC机制的有效性。
关键词:蚁群算法 启发式变异 旅行商问题
提出一种基于启发式变异的蚁群算法,结合传统蚁群算法和遗传变异算法的优点,利用蚁群算法找到一条全局近优解,采用启发式变异进行路径优化,并将优化信息以信息素的方式传递给下一代,从而快速得到全局最优解。以旅行商问题为例进行仿真实验,结果表明该算法比其他同类算法具有更好的性能。
关键词:基因本体 半结构化 增量更新 md5算法
针对生物数据源的分布性、异构性和动态性等特性,探讨生物信息技术服务支撑系统整体解决方案,构建基于基因本体的信息集成模式以实现生物语义学上的数据集成。设计一种以半结构化形式规范生物元数据及基于MD5算法的增量更新技术,用以解决通用扩展性和效率问题,实现生物数据仓库中数据的共享并提高管理效率。
关键词:scsi目标端 缓存 存储
介绍一种基于SCSI流命令的SCSI的目标端,可以将接收到的流命令转换成针对SCSI磁盘的块传输命令。为了得到更好的传输性能,在该目标端中实现了缓存机制。分析了缓存对传输速度的影响,建立了SCSI目标端的传输模型,给出了仿真结果和实验结果。
关键词:软件可靠性增长模型 非齐次泊松过程 软件缺陷关联
非齐次泊松过程类软件可靠性增长模型(NHPP-SRGMs)是评价软件产品可靠性指标的有效工具,但大多数该类模型都未考虑软件缺陷关联这一测试过程中普遍存在的现象。该文在考虑软件缺陷关联关系的基础上对缺陷进行分类,提出一个改进的NHPP类软件可靠性增长模型。在一组失效数据上的实验分析表明,改进的模型具有较好的拟合效果和预测能力。
关键词:数据挖掘 支持向量机 npa算法 分类
分析NPA训练算法,指出其不足并提出改进措施。在第1类子循环的前半阶段采用Gilbert迭代,后半阶段采用NPA迭代,并提出界定这2个阶段的方法,利用中间计算结果优化了第2类子循环中的迭代过程。在不增加计算量的条件下,提高了算法收敛速度。基于该算法开发的自动分类模拟系统获得了较好的分类结果。
关键词:异常处理 程序分析 异常传播 控制流图
异常的传播会给程序的分析、理解、测试和维护工作带来很多困难。为了解决目前在分析异常传播路径中表示方法过于复杂的问题,该文针对C++的异常机制建立异常控制流图模型,在分析异常在传播过程中各种关系的基础上建立异常传播图模型,并对异常传播图在结构测试中的应用进行讨论。使用该模型可以准确清晰地表示出异常传播的路径,大大简化异常传...
关键词:压缩 自索引 分块 并行
查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法。FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想。该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率。
关键词:知识管理 统一数据模型 元数据 元模型
分析传统数据建模的特点和缺点,在电子政务领域提出用知识统一数据模型来支持统一知识管理和信息集成。基于知识统一数据模型设计并实现了一个统一应用开发环境,并在该环境下构建知识管理平台。实际应用表明,基于知识统一数据模型来构建知识管理平台可以使系统能统一管理各类知识,并便捷、快速地适应新知识类型的应用。
关键词:信任模型 经验因子 相对经验因子 反馈可信度
在分布式网络中,同一节点在不同场景、不同领域中的交互经验有所不同,现有信任模型不能很好地解决因个体经验而引起的信任评价差异。该文通过引入经验因子和相对经验因子,考虑反馈可信度的个体经验差异,提出一种基于个体经验的信任评价模型,并进行了算法分析。分析表明,新模型在反馈可信度的算法等方面有较大的改进。
关键词:短信 多队列 多线程 实时 并发
针对Modem控制的短信应用在实时性和并发性等性能上的不足,以实际项目为背景,提出基于多队列和多线程的短信实时并发控制算法。以排队论模型为依据,采用多队列、多线程、池等技术手段保证短信控制的实时性、并发性以及数据的共享性。通过排队论模型和实验对算法进行验证,结果表明,该算法大幅提高了短信发送和接收的速度与效率,满足了短信应用的...
关键词:数据网格 数据库访问与集成 服务 元数据 分布式查询
为了集成网格环境中的数据库资源,促进网格应用支持现有数据库的访问,提出一种基于服务的数据库访问和集成系统(GridDBAdmin)。GridDBAdmin为用户提供了虚拟的全局逻辑数据库视图,支持用户使用现有的SQL语言同时访问多个数据库。系统由元数据服务和网格虚拟数据库服务构成。其中元数据服务负责发现含有用户所需数据的数据库,网格虚拟数据库服...
关键词:微重启群 递归重启 组件 失效频度 失效关联
为减少递归重启过程中不必要的递归开销以实现应用系统的快速恢复,在微重启技术的基础上,提出一种微重启群的判定方法。该方法通过负载测试并在测试期间注入异常来获取组件的平均失效频度,以此分析组件间的失效关联程度,给出微重启群判定算法。研究结果表明,该方法可针对组件化分布式应用的故障进行重启,使系统平均恢复时间减少30%左右。
关键词:j2ee技术 空间关联规则 空间概念层次关系 原型系统实现
空间关联规则与传统关联规则的主要区别在于空间关联规则挖掘需要考虑空间实体的距离关系、方位关系和拓扑关系,而空间概念层次的形成往往是基于多个空间数据层或面向特定主题的。该文在研究空间关联规则算法的基础上,提出一种基于概念树的多层次空间关联规则挖掘算法,设计和实现一种基于J2EE的空间关联规则原型挖掘系统,并以某市土地利用为例说...
关键词:柔性soa 权限管理 服务本地化
围绕SOA通用、松耦合、动态等特征,研究SOA基本策略,提出柔性SOA、通用权限管理服务、服务的本地化等解决方法,实现基于柔性SOA的通用权限管理服务,并成功地应用于基于Web的PLM系统中。实验结果证明了该策略的有效性。
关键词:逻辑程序 访问控制模型 不动点 最小模型语义
提出访问控制的逻辑描述方法,满足最小模型语义的条件(不含负逻辑),并分析访问控制逻辑程序中不动点的迭代计算方法。通过迭代计算,得到访问控制逻辑程序的最小Herbrand模型——Mp。使用基于逻辑程序的方法对访问控制策略进行了较为精确的推理。
关键词:动态内存分配 实时系统 响应时间
针对实时系统中的内存分配问题,分析实时系统应用程序的行为特点,提出一种使用双级离散表和双级索引位图相结合的动态内存分配方法。对于较小的内存分配请求,使用位图索引来加快速度并且降低内存分割的次数。对于较大内存块,使用双级离散表的方法降低内存碎片。实验表明,该方法具有很低的内存碎片率和确定的响应时间,适合实时性要求较高的系统。
关键词:维数消减 核函数 主成分
为了提高高维数据集合离群数据挖掘效率,该文分析传统的离群数据挖掘算法,提出一种离群点检测算法。该算法将非线性问题转化为高维特征空间中的线性问题,利用核函数-主成分进行维数约减,逐个扫描数据对象的投影分量,判断数据点是否为离群点,适用于线性可分数据集的离群点、线性不可分数据集的离群点的检测。实验表明了该算法的优越性。
关键词:模式匹配 前缀信息 空间复杂度
模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理,研究多模式匹配算法Wu_Manber及改进方法,提出QMWM方法。该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。实验表明,QMWM在提高效率的同时能够避免空间的额外占用。
关键词:需求规格 元模型 领域知识
需求分析是软件开发过程中的重要环节。该文探讨需求分析过程中存在的问题,提出一个需求规格元模型,对用户功能性需求的获取、分析方法的规范和改进具有指导作用。基于该元模型实现了一个面向领域的需求规格生成工具,给出一个基于物流领域的定单管理系统的应用实例。
关键词:分类 词性标注 兼类词 词性标注一致性
制约语料库加工质量的一个重要方面是多标记词语的词性标注一致性问题。该文通过对大规模语料库兼类词的词性标注结果的分析,提出一种语料库词性标注一致性检查的方法,分析词性标记序列的特征并建立兼类词语境向量模型,运用k最近邻法,对兼类词语境进行向量分类,判定兼类词词性标注是否一致,得出每篇文章的词性标注的一致性情况,并测试了北京大学...
关键词:web services组合 执行引擎 反馈控制
遵循SOA,提出服务组和执行引擎WebJetFlow的实现框架。将反馈控制机制应用于执行引擎中,在流程执行管理器和服务中,设计带有反馈控制环的流程执行结构,以保障不同等级的服务请求的服务响应时间。在执行模块中,将流程执行与对服务的调用进行分离,提高了引擎资源的利用率。解耦流程执行和Web服务调用提高了引擎资源的使用效率。QoS反馈控制结构使...
关键词:无线传感器网络 定向扩散 路由 攻击检测
通过在定向扩散中引入适当的冗余,提出一种新的扩展路由协议。介绍新协议的基本原理和实现方法,分析协议的性能及对数据篡改、选择性转发和Wormhole攻击的检测。仿真结果表明,协议中引入的冗余数据具有很高的到达率,使依赖于冗余的检测能顺利进行,通过增加Sink节点,协议减少了数据包的传输个数。
关键词:网络健康度 路由器健康度 综合性能评估 性能测量
提出一种IP网络综合性能评估模型,结合网络健康度和路由器健康度的概念,通过测量收集网络基本性能数据,对网络作出整体评价。基于该模型开发了NHES系统,对中国移动CNGI示范网进行性能测量,实验数据很好地反映了CNGI的运行状况,为诊断网络性能问题提供了有用信息。
关键词:组播 多层转发 自组织的多层组播体系结构
在现有组播体系中,IP组播在部署和规模扩展等方面存在很多问题,覆盖组播的效率和健壮性有待改进,大量底层网络技术支持硬件组播,但得不到有效利用。该文提出一种节点自组织的多层组播体系结构(NSMM),将各层组播的优势进行有效整合,论述了NSMM的整体结构及核心组件,与现有体系作了对比分析。
关键词:主动队列管理算法 高速网络 公平性
在高速网络中,HRED算法使高速TCP流、普通TCP流和UDP流实现公平共享带宽。HRED利用RED队列的包丢失历史来识别高带宽流,通过对高带宽流进行惩罚,使低带宽流获取更多的带宽。HRED具有良好的扩展性,不需要保持每一流的状态信息。基于NS2的模拟实验证实,HRED可以在高速网络中实现更好的RTT公平性,有效地解决了适应流和非适应流共享带宽的问题。
关键词:对等网络 bittorrent软件 peer选择 下载带宽
为合理引导对等网络(P2P)的流量,减少关键位置的带宽占用,该文以常用P2P软件BitTorrent(BT)为例,提出一种基于片段融合度的peer选择算法,使得在BT下载效率降低很少的同时,减少了BT流量。通过建模与分析,证明该算法可以大大减少P2P的网间流量。
关键词:盲均衡 改进常模算法 数据重用 集员滤波
数据重用可以有效地加快盲均衡算法的收敛速度,但会带来噪声放大的问题。针对这种情况,该文将数据重用方法应用到基于实虚部分开处理的改进常模盲均衡算法中,采用集员滤波克服应用数据重用时引起的噪声放大问题,推导出一种收敛速度较快的盲均衡算法。实验仿真表明,该算法具有较快的收敛速度,适用于短时信号处理。
关键词:五元组 回放方法 应用层业务行为 模板
应用层业务行为回放在协议设计、故障诊断、网络监测管理和性能评估等领域有着重要应用。该文分析了具有业务回放功能的网络监控系统所采用的方法和框架,指出了在面对新协议/应用层业务增加时,回放功能等方面的不足,分类总结了应用层业务行为,提出并实现一种基于模板的应用层业务行为回放方法。试验表明,该方法适合于存在动态业务添加,尤其是对...
关键词:自适应 网格计算 时间颜色petri网
传统的网格计算框架不能满足计算系统资源多样性和动态性的日益增加。该文构建一个基于Agent的自适应网格计算框架,利用Agent的自治性、主动性,增加系统的自恢复能力,给出一个基于该文描述框架的实例,并且利用时间颜色Petri网建模,通过时间颜色Petri网的仿真工具对其进行仿真,仿真结果证明了自适应网格计算模型的有效性和可行性。