杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:刘柏嵩; 高济 刊期:2005年第20期
网格计算正在从单纯的面向大型计算的分布式资源共享发展为一种面向服务的架构,以实现透明而可靠的分布式系统集成。网格智能是指如何获取、预处理、表示和集成不同层次的网格服务(如HTML/XML/RDF/OWL文档、服务响应时间和服务质量等)的数据和信息,并最终转换为有用的智能(知识)。因为高层知识将在未来的网格应用起到越来越重要的作用,本...
作者:徐童; 廖建新 刊期:2005年第20期
移动智能网与移动互联网的互通与结合可以使移动智能网提供丰富的语音/数据综合业务,同时也解决了预付费业务用户无法使用移动互联网的问题。综述了移动智能网与移动互联网互通的研究成果,在此基础上提出了一个完整的互通体系结构,详细介绍了新的业务属性和业务,并分析了基于移动互联网的业务管理和业务控制的计费策略。
作者:叶崴; 马杰; 侯朝焕 刊期:2005年第20期
由于超长指令字处理器通常都有多级流水线和复杂的资源使用限制,如何准确地描述处理器的流水线模型,快速地判断是否存在资源冲突并不是个简单地任务。文章介绍GCC新引入的正则表达式语法的流水线描述机制。在将GCC移植到笔者所开发的SuperV芯片的过程中,利用该机制对SuperV芯片的流水线结构和资源使用限制进行详尽地描述,启动了GCC的指令级...
作者:向广利; 陈莘萌; 马捷; 张俊红 刊期:2005年第20期
安全多方计算、电子投票等领域需要用到同态加密技术,但现有的同态加密技术最好的成果是整数范围内同态加密机制,并且运算仅限于加密和乘法,这将限制同态加密技术的应用。文章定义了一种新的运算——类模运算,在类模运算的基础上将同态加密扩展到实数范围上,运算也扩展到加、减、乘、除四种常见的算术运算。
作者:徐江峰; 闵乐泉 刊期:2005年第20期
在对换位加密技术研究的基础上,提出了一个基于混沌系统的动态换位加密方案。该方案通过二进制数据转换、数据替换及动态换位等加密步骤,很好地实现了明文的混淆与扩散。与传统的换位加密相比,新方案不仅有较大的密钥空间,而且产生的换位序列具有很强的随机性。理论分析及实验结果表明,给出的新方案可以抵抗多种已知的密码攻击,克服了传统...
作者:宋笑雪; 张文修 刊期:2005年第20期
Wille R.提出的形式背景对象与属性之间具有明确的关系。但在实际生活中,人类认识的大量知识都是模糊的。因此研究对象与属性之间模糊的、不精确关系的模糊形式背景具有重要的意义。文章给出了在模糊形式背景下一种新的模糊概念的定义方式,讨论了它的性质,并给出了计算模糊概念的算法。最后给出了一个实例说明了在这种定义方式下形成的模糊...
作者:邬春学; 余镇危 刊期:2005年第20期
研究网络控制系统的关键问题包括两个方面:控制算法和网络结构,其中网络结构决定了系统可靠性和稳定性,系统的实时性也取决于网络结构(包括拓扑结构和协议结构),建立网络结构模型是研究NCS的前提,文章介绍了典型的网络结构和结构抽象化描述方法,并分析了针对长时延的数学模型,该成果对研究NCS有很重要的意义。
作者:王兴起; 孔繁胜 刊期:2005年第20期
现有扩张矩阵算法多为建立在理想数据基础上的,而实际的应用领域中不可避免地存在噪音数据,这样致使其在实际的应用中很难得到令人满意的结果。文章对原有扩张矩阵理论进行扩充,提出扩张矩阵集的概念,并在此基础上给出了一个容忍噪音的扩张矩阵启发式算法(NCV)。实际领域的实验结果表明:NCV算法能够得到较为简单而精确的规则,并且较好地解...
作者:王跃宗; 刘京会; 李德胜 刊期:2005年第20期
基于体视显微镜(Stereo light microscope,SLM)的显微立体视觉已经在微操作领域应用。本文研究了基于SLM显微立体视觉模型的微操作系统中的三维微观定位问题。通过对SLM双光路的分析,给出了描述二维图像空间和三维物空间映射的弱非线性显微立体视觉模型。采用立体匹配算法和目标识别两种方式对运动图像序列中的目标对象进行捕捉,可以批量给出...
作者:傅丽; 王国俊 刊期:2005年第20期
文章从缺省理论扩充的定义出发,在求扩充前根据缺省规则的特征,把对计算扩充没有影响的规则不予考虑,同时把具有不相容判断的规则分开考虑,也即就是在求扩充前对缺省规则进行适当的简化和分类,通过分析讨论给出了若干简化和分类的原则,从而使计算得以简化。
作者:杨碧天; 王煦法 刊期:2005年第20期
镜头检测与分割在视频检索中起着关键的作用。切变镜头识别已有许多成熟的方法。如何识别渐变镜头是视频分割中的难点。文章利用视频中图像帧直方图方差的变化,提出了一种渐变镜头的分割方法。实验表明,该方法简单有效,且具有较高的精度。
作者:陈强; 郑德玲 刊期:2005年第20期
提出了一种基于人工免疫的数据模式进化学习模型及其相应的算法,给出了抗体(检测器)群体合理数量的确定方法。将其应用于机床齿轮箱运行状态检测及故障诊断,实验结果表明,所提出的模型和动态克隆进化算法能对检测器群体的分布和总数量实现动态优化,对数据模式进行聚类,获得了较高的异常检测准确率和较强的故障诊断能力。
作者:张宇亮; 张立臣; 李代平 刊期:2005年第20期
文章论述和分析了任务粒度、并行度和并行通信方式三者之间的关系,以及DAG任务图中的任务映射方法。任务粒度的增加会减少通信,降低并行度,但在采用不同的通信方式时,反而会增加通信开销。在任务图确定的情况下,盲目地增加处理机数目并不能提高任务的并行度,该文提出了一种映射方法以最大限度地利用好处理机资源。
作者:乔林; 黄维通; 孟威; 汤志忠 刊期:2005年第20期
体差不等式测试为适用于软件流水领域的高维数组数据相关性分析算法,通过使用更严格的限制条件,该算法可以获得比传统数据相关性分析方法更精确的结果。文章展开该算法的实验研究。实验表明,虽然体差不等式测试算法只能针对实可行解域进行数据相关性分析,但所得到的结果仍然与实际情况相吻合。对于科学计算循环中出现的大多数数据相关性判定...
作者:陈瑞; 许进 刊期:2005年第20期
文章采用分子信标编码方法,在解决SAT问题的同时解决MAX-SAT问题。这种方法可以用在最优化计算领域。