计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:扩展自证明签名 dsa pmi pki
自证明签名对验证者来说一次仅验证了两个签名,而在PMI系统中,验证者除了要认证用户身份,其中包括两个验证:一个是验证用户的签名,另一个是验证CA颁发的公钥证书,还需要验证AA颁发的属性证书.针对此问题,该文对自证明签名做了一定的扩展,提出了扩展自证明签名ESCS方案,ESCS由验证两个签名扩展到可同时验证3个签名,此后又对ESCS方案做了进一步的...
关键词:smp集群 混合并行 并行求解器
基于对称三对角特征问题的分而治之方法,提出了一个适合SMP集群环境的多级混合并行算法。SMP节点内的并行求解采用了粗粒度和细粒度两种OpenMP并行。为了改善纯MPI算法中的负载不平衡,混合并行算法使用了动态任务分配方法。在深腾6800上的试验表明,混合并行算法具有好的扩展性和加速比。
关键词:数字水印 nurbs 节点插入 鲁棒
随着计算机多媒体技术的快速发展,如何保护数字产品不被复制、盗用、篡改已成为信息安全领域中亟待解决的问题,数字水印技术成为解决该问题的一种新方法。该文基于非均匀有理B样条(NURBS)节点插入方法和扩频通信技术提出了NURBS曲面模型鲁棒水印嵌入算法,该算法嵌入的水印信息具有不可见性,能够抵抗节点插入、节点删除、节点细化、次数提...
关键词:中文人名识别 未登录词识别 汉语自动分词 最短路径
提出了一种与分词一体化的人名识别方法,根据中文人名内部用字产生潜在人名,可信度较高的潜在人名与其它候选切分词共同组成分词有向图的节点。利用Bigram和Trigram给有向边赋值,使有向图的最短路径对应句子的正确切分,确定了句子的切分路径即可识别出句子中的人名。实验结果表明,该方法取得了较好的人名识别正确率。
关键词:软件自适应 软件体系结构 c2风格 petri网
当前计算机软件已深入应用到国民经济各个领域,然而其性能的衰退使得软件系统无法满足用户的需求,因此研究一种新的具有自适应功能的系统已成为十分迫切的需求。该文针对此问题,采用C2风格描述了一个自适应系统,并通过Petri网对其进行形式化建模和分析。
关键词:网格简化 边折叠算法 拓扑保持 尖角特征
提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入...
关键词:时态数据类型 时态索引
在系统中引入时态数据类型,使得在关系数据库系统中能对时态数据信息进行方便有效的管理。该文给出了一个基于时态数据类型的时态索引方法:MAP21*3B^+Tree方法,通过对时态数据的各个域分别建立索引,实现双时态数据库的各种时态查询。
关键词:软件统计测试 结构测试 markov链 路径使用模型 kullback判别式
探讨了建立基于路径使用的Markov链模型来分析模块内部代码结构的统计测试方法的可能性。提出将统计理论用于软件的结构测试,从理论上得出软件的结构可靠性结论。提出具有有限状态、离散时间序列的Markov链作为程序的使用模型和测试模型,使用Kullback判别式作为测试链收敛到使用链的判断准则,从理论上证明了测试链到使用链收敛的必然性。理论...
关键词:统计语言模型 二叉树 语音停顿 预测
讨论基于统计语言模型SLM(Statistic Language Model)的二叉树在语音停顿预测中的应用。基于大规模语料,利用三元模型Trigram,建立统计语言模型;基于SLM为待处理句子生成相应的二叉树;将生成的二叉树所包含的信息,从不同角度应用于语音停顿的预测。实验结果表明,基于SLM生成的二叉树能够较好地为语音停顿的预测做出贡献。
关键词:预放置 拟人策略 占角动作 穴度 布局算法
在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基于拟人的思想,提出了占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式确定性算...
关键词:入侵检测系统 粗糙集 不可分辨关系 离散化 数据约简
为解决目前大多数入侵检测产品或模型对未知攻击的检测都存在精度低或者虚警率高的问题,建立了一个基于网络的入侵检测实验平台,使用了多种新的攻击工具实施攻击;并在此基础上提取了网络连接的29项实时特征;应用粗糙集理论实现了一个网络连接的检测器。经实验表明,所选取的网络连接特征能较好地反映网络安全状况,粗糙集理论应用于多类分类...
关键词:游戏人工智能 情感 模糊有限自动机
提出了一个新颖的基于情感的非玩家角色模型,此类非玩家角色有人造躯体,生活在虚拟的游戏场景中,并且具有自主行为。模型将情感系统、注意聚焦、意图以及表现系统集成在一起。模拟了人类的遗忘和情绪波动特性,以期使得游戏中的非玩家角色更接近于玩家角色或者真实玩家。为了表达情感和认知固有的不确定性,模型中用到了模糊表达。系统采用Mo...
关键词:分布式智能控制 多智能体系统 协进化 协调协作 体系结构
提出了一种基于协进化机制的多Agent分布式智能控制体系结构,采用划分基本行为模块的方法,将复杂、分布的控制系统构造成基于行为的、行为活性状态可调控的多Agent系统,并设计了基于协进化机制的分布式并行协进化学习机构及其协进化算法,使系统能分布并行地协进化各基本行为规则库和全局行为协调规则库。该体系结构能简单而有效地使系统的局...
关键词:多维数据集 数据拆分 循环分配策略
在大型多维数据集合处理中,对多维数据集合的拆分及其在磁盘上的存储分配是重要的研究课题。由于磁盘的机械运动已形成了数据I/O时的速度瓶颈,因此通过采用并行I/O技术,将多维数据进行有效的拆分,并在多个磁盘间进行分布存储是克服瓶颈的有效办法。基于此,论文中提出了一种多维数据的循环拆分方法,它是对二维数据集合循环拆分分配方法的...
关键词:页面 重定向 内存资源 缓冲区
在作者研究的鉴定古陶瓷的专家系统(Expert System for Appraising Potteryand Porcelain,ESAPP)中,需要使用一个大型的数据库管理系统,如何合理而有效地使用内存资源,是进行系统设计时需要考虑的一个重要因素。在该系统中,设计了一种“可重定向内存资源的B^+树索引文件缓冲区管理策略”,它把文件缓冲区中的内存页面定义为一种可以重定...
关键词:嵌入式软件 软件可靠性测试 可靠性测试环境 半实物仿真测试
提出了一种针对嵌入式软件进行可靠性测试的仿真测试环境框架。分析了仿真测试环境的系统特性并对其功能组件进行了介绍,对测试环境中的测试运行时组件进行了功能需求的分析,构建出测试运行时组件的框架实现,借助于UML中的抽象类图和顺序图描述对框架的静态特征和动态特征作了介绍,总结了利用框架实现仿真测试环境的优势。
关键词:linux 本地化 多语言 复杂文本层 输入法
介绍了新疆地区广泛使用维吾尔、哈萨克、柯尔克孜等少数民族语言与汉语在计算机处理方面的差异。以Linux系统的国际化框架为基础,设计出了可以支持维、哈、柯、汉、英的多种语言文字输入显示的多语种Linux操作系统。并介绍了民文输入法、复杂文本层等主要模块的实现技术。
关键词:xml解析器 sax 性能优化
通过优化XML词法和语法处理以及构造轻量级体系结构,实现了支持SAX的高效XML解析器——OnceSAXParser。文中还将OnceSAXParser与目前最流行的XML解析器Xerces进行了对比分析和性能测试,结果显示OnceSAXParser的性能比Xerces平均提高了27%以上。
关键词:软件模型检测 状态 迁移模型 状态爆炸 程序条件化 自动定理证明
提出用条件化技术对程序进行预处理的方案,以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件,通过对程序符号化执行后各控制点的路径条件进行逻辑推理,删除那些对性质检测无关的语句。理论分析和实验结果表明,条件化可以有效缩减程序状态空间,并且满足软件模型检测对状态缩减的安全性要求。
关键词:空间数据仓库 数据仓库 规则 访问控制策略
提出了一种在空间数据仓库系统下,基于主题和角色的统一的权限控制机制。将空间数据仓库的内部权限与外部权限、空间数据权限和属性数据权限统一起来。并用以支持国家自然科学基金资助重点项目——“三江并流”代表性植物空间数据仓库及其多样性研究项目的实验平台的构建。
关键词:主成分分析 人力资源管理 ehr
主成分分析法是系统分析中一种新型的数学方法,将它应用于EHR系统的多个环节,使人力资源管理的决策实现定性分析与定量分析的有机结合,从而使许多多因素问题得到相对科学的解决。天津大学的实践表明,系统的应用实现了与高校人员相关的数据、过程和资源的集成化管理,提高了管理效率。
关键词:时空数据库 最近邻查询 tpr树 移动对象
在时空数据库中,最近邻查询用于对某个查询对象,在被查询对象中找出离它最近的一个或多个对象。该文在TPR树这一时空索引的基础上,提出了一种高效的最近邻查询算法,能够支持移动对象的多个最近邻对象的查询,并在性能上也有所提高。
关键词:mvc模式 分布式应用 表示层模型 域模型 web服务 消息中间件
随着分布式技术的发展,MVC的含义和用途变得更加广泛,不仅可以用于组件的构造,也可用于分布式程序的设计。文章介绍了传统的MVC模式,分析了在分布式环境下如何合理、有效地应用MVC模式,并在此基础上结合Web Services和消息中间件技术,提出了一个分布式MVC模式的实现框架。该框架可以帮助创建结构良好、松散耦合的分布式应用。
关键词:智能 mvc 企业系统 体系结构
企业管理系统是最重要的一类管理信息系统。传统企业系统主要是基于CS(Client/Server)技术开发的,它不利于部署、集成及满足企业日益增长的业务需要.文章结合作者多年的研发经验,提出了在复杂环境中新一代的智能企业系统体系结构,比较好地解决了这些问题,在实际产品研发中得到比较好的应用。
关键词:j2ee lru算法 缓存机制 设计模式
Web系统嵌入缓存机制将被访问的对象保存在内存缓冲区中,在频繁创建和销毁对象时,降低了系统开销、提高了系统的整体快速响应能力、避免了频繁的数据交互。该文分析了Cache技术的设计原理和实现策略、LRU算法的设计模式,构造了缓存机制的基本框架。
关键词:tsp 度量 形式概念分析 内涵缩减 关联规则
TSP开发过程强调用数据说话,要求较高的精确度,这对于大多数软件企业难以达到,因此应遵循一种“适度度量”的策略。对过程数据的分析不仅可以减少度量的工作量,还可为后续的开发及过程的改进提供参考和建议。该文提出了将形式概念分析(FCA)应用TSP度量模型中,通过基于概念格的关联规则,挖掘出了有价值的信息。通过实验项目验证了该方法...
关键词:微程序 微指令 互斥事件 微操作命令
大多数CISC处理器和VLIW处理器都采用微程序控制,水平型微指令因其并行能力强、效率高和灵活性强而被广泛使用,为了优化设计微程序控制器,需对水平型微指令中互斥的微操作命令进行字段编码。为了快速、准确地确定各组互斥的微操作命令,该文综合运用了集合和数据结构中树的知识,提出了一种查找互斥微操作命令的算法。可编程实现互斥微操作命...
关键词:文本分类 特征选择 tfidf 类别区分
TFIDF是文档特征权值表示常用方法。该方法简单易行,但低估了在一个类中频繁出现的词条,该词条是能够代表这个类的文本特征的,应该赋予其较高的权重。通过修改TFIDF中IDF的表达式,来增加那些在一个类中频繁出现的词条的权重,用改进的TFIDF选择特征词条、用遗传算法训练分类器来验证其有效性。该方法优于其它算法,实验表明了改进的策略是可...
关键词:vldb oracle10g 备份 数据泵 表空间
介绍了海量数据库的概念,进行了数据备份与恢复的实验,研究了Oracle10g的几种技术,针对一个实际的、由多节点组成的海量数据库系统,比较了几种备份恢复方式,设计并实现了一套合理、高效的解决方案。
关键词:麒麟操作系统 性能优化
讨论了麒麟操作系统上Oracle数据库系统性能优化与调整技术,以TPC-C测试程序作为手段,对不同的内存分配、数据库进程结构、物理数据库设计、等待事件的观测与处理方法进行了分析。实验结果表明,采用合理的性能优化措施,可以将Oracle数据库系统的性能至少提高50%。
关键词:无线传感器网络 tinyos 调度策略 优先级
分析了具有代表性的无线传感器网络操作系统TinyOS的调度机制并指出其不足。在此基础上提出了改进方案并实现了基于优先级的调度策略。从模拟仿真及在实际系统GAINS节点中应用的结果可知,该改进方法能很好地改善无线传感器网络通信性能。
关键词:软件缺陷 缺陷分类分级 缺陷注入 缺陷清除 缺陷密度
软件缺陷的概念在软件质量范畴中处于举足轻重的地位,软件缺陷度量是软件质量度量范畴内的核心度量。该文区分了错误、缺陷、故障、失效4个软件缺陷相关的概念,采用正交缺陷分类法建立了软件缺陷的分类分级模式,剖析了软件缺陷的生存周期,给出了缺陷密度、缺陷泄漏矩阵、缺陷注入率和缺陷消除率等基本的、实用的软件缺陷度量。
关键词:半结构化数据 查询oem
由于半结构化数据缺乏模式信息,因而半结构化数据的存储与查询将是一个十分重要且具有挑战性的研究课题。利用关系数据库存储半结构化数据可以重用数据库的查询优化器和事务处理机制,能够保证半结构化数据的一致性和完整性。该文提出一种实现半结构化数据存储与查询的新方法,该方法使用关系数据库系统来实现半结构化数据的存储与查询。给出了...
关键词:分布式对象 分布式优化设计
优化任务中计算量的增加和网络的发展,使人们开始关注分布式优化技术。分布式优化技术把计算机科学领域的分布式对象技术应用于优化学科。分布式优化具有提高优化效率,充分利用现有资源,降低计算成本以及缩短设计周期等优点。给出了一个算例,证明所开发的系统能够获得预期效果。
关键词:嵌入式 实时系统 组件 任务间通信
通用组件技术如COM、CORBA等技术已较完善,但是它们应用于嵌入式系统却有很多局限,如需要庞大的底层基础支持、没有实时调度能力等。根据嵌入式系统以及应用的特点,分析了现有的通用组件模型和当前嵌入式组件技术的发展现状,提出了一种新的嵌入式组件模型——基于任务间通信的嵌入式组件模型。该模型具有资源消耗小、有实时调度能力、无须大...
关键词:面向方面编程 面向方面建模 aspectj uml
提出了一个新的扩展UML进行面向方面建模的方法,它以合适的语义表达了AspectJ和AspectC++的元素和织入机制。在这个方法中,方面继承自类,切入点和通知继承自特征,这样切入点和通知是方面的一部分,方面与基本类的关系用横切依赖表示。切入点的图符可以表达多个方面在相同连接点的横切行为,通知以一致的方式建模结构横切和行为横切,通过...
关键词:cscw 协同系统 角色
作为拓展人类合作空间的辅助工具,CSCW(Computer Supported Cooperative Work)系统不但要利用计算机提供类似于面对面的协同环境,而且应该能够提供面对面协同环境所不能给予的工具。角色机制就是一种能够解决这个问题的好方法,它通过改变、转换处于协作活动中用户的身份和职位来更好地支持高效的协同工作。该文联系对象和角色思想,讨论协...
关键词:proactive 并行程序设计 ssh 动态部署
针对现有并行计算技术的不足,提出了基于ProActive的Windows平台下的并行计算方法,对Windows平台下并行计算的结构、节点的动态部署、并行程序设计方法、并行任务调度等关键技术进行了研究,并初步实现了一个系统原型。实验证明该方案是可行的和有效的。
关键词:xml 数据挖掘 频繁模式 算法 dtd
XML文档频繁模式挖掘是XML相关研究工作中的重要内容。在现有的频繁树结构挖掘算法WL的基础上,提出了一种高效的基于压缩结构树存储结构的XML数据频繁模式挖掘算法AFPMX_CST。该算法压缩了搜索空间,减少了扫描次数,相对于WL算法在时间效率和空间效率方面具有更加良好的性能。同时,该文进一步研究了将挖掘结果转换为相应的DTD格式的方法及过...
关键词:分布式计算 内存管理 包 开放最短路径优先
针对中小型企业数据处理的特点,提出了一种基于局域网的分布式内存管理系统,介绍了系统的数据组织方式、设计原理和各功能实体的具体实现。系统利用局域网内存资源存储数据,解决了磁盘输入/输出的性能瓶颈问题。把数据分成包,通过包管理实体对内存资源进行管理,利用同步协议机制保持主包和备包的同步。测试结果表明,利用系统对数据进行处...