杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态
作者:帅典勋; 冯翔; 赵宏彬; 王兴 刊期:2004年第11期
该文作者曾提出了广义细胞自动机(GCA)的原理和并行算法,并且应用于网络快速包交换等动态优化问题.该文进一步讨论了这种新的广义细胞自动机的体系结构、算法的硬件实现及其电路设计,它们对于GCA的实际应用有重要意义.GCA结构不同于Hopfield神经网络(HNN)和细胞神经网络(CNN),GCA由多层次多粒度宏细胞组成塔形结构,它具有多粒度的宏细胞动力学特...
作者:王映辉; 刘瑜; 王立福 刊期:2004年第11期
构造性和演化性是软件的两个基本特性.而软件演化包括静态演化和动态演化两个方面.动态演化更为复杂,这种复杂性决定了,对动态演化的研究首先应从宏观层面入手.软件体系结构SA作为软件的蓝图和支撑骨架,为人们宏观把握软件的动态演化提供了一条有效的途径.该文描述了构件--连接件组成的SA动态语义网络模型,分析了SA动态语义网络模型中的浸润过程...
作者:刘迎; 蔡康颖; 王文成; 吴恩华 刊期:2004年第11期
外存模型是指其规模远远超出内存容量的海量模型.为提高其存储、传输、显示等操作的效率,对外存模型进行渐进式的压缩是非常重要的.但当前已有的外存模型压缩算法都是单一层次的,不能做到渐进压缩.为此,该文提出一种针对外存模型的渐进压缩方法,能高效地压缩外存模型,并进行多分辨率的传输和显示.该方法首先将外存模型的包围盒空间按照八叉树形...
作者:谭建荣; 王政; 刘振宇 刊期:2004年第11期
在虚拟样机动力学分析中,对施加的外部力/力矩的属性和作用进行了分析,实现了力/力矩隐喻(metaphor)工具在虚拟环境中的直观定义,并基于多刚体Lagrange动力学模型提出直观驱动的交互仿真方法,建立了可视化隐喻工具同虚拟样机间交互分析过程的动力学广义模型,简化了虚拟环境中用户同虚拟对象间的交互行为模型.最后,通过对汽车发动机曲柄活塞部分...
刊期:2004年第11期
作者:侯方勇; 王志英; 刘真 刊期:2004年第11期
该文描述了一种存储器完整性校验的硬件方案.首先,介绍了存储器完整性校验的情况;然后,提出了基于Hash树热点窗口的存储器完整性校验方法.该方法将存储器访问的局部性特征与Hash树完整性校验原理相结合,通过缩短多数情况下校验所需路径的长度以及对节点实施恰当的缓冲,来有效减小完整性检验的代价.该文描述了该方法的原理、算法与系统实现,并进...
作者:哈力木拉提; 阿孜古丽 刊期:2004年第11期
该文介绍了维吾尔文的特点及维吾尔文字符识别系统,针对维吾尔文的连体结构,重点讨论了解决过程中的技术难点.其中利用投影分离出连体段中的字母,采用边切分边识别的方法,对文本图像进行了切分,分类,提取特征,并通过样张的训练,使维吾尔文字符的识别获得了较满意的结果.
作者:周育人; 岳喜顺; 周继香 刊期:2004年第11期
该文讨论了演化算法的收敛速度与效率问题.引入了衡量演化算法收敛快慢的新标准--收敛阶和收敛因子等概念,使用顺序统计方法讨论了收敛阶和收敛因子的计算问题.考虑到演化算法的收敛速度和每代群体的工作量,用收敛阶(或收敛因子)和函数评价次数定义了演化算法的效率.对于常见的球函数模型,推导出(μ,λ)演化策略收敛因子和效率公式,从理论上分析了...
作者:孙斌 刊期:2004年第11期
该文对面向对象和泛型程序设计(generic programming)的核心思想和方法进行了较为深入的分析,阐明了各自的目标、技术特征及其优缺点所在,介绍了泛型程序设计针对对象技术的不足所引进的重大革新,即通过类型需求抽象来设计通用、高效的数据结构和算法;着重论述了作者在进一步增强泛型程序设计实际运用方面所提出的改进工作,以C+ +语言的一个泛型...
刊期:2004年第11期
作者:周向东; 施伯乐 刊期:2004年第11期
利用系统积累的反馈历史数据来改善图像检索的效果引起了越来越多的关注.该文在分析用户相关反馈记录的基础上,结合相关反馈记录中的用户评价数据和其对应的检索样本的图像内容两方面信息,提出了一种基于反馈记录的模糊聚类的反馈记录信息过滤分析方法来改进检索性能.实验显示,与现有方法相比,该文方法在图像检索的效果和反馈记录的利用效率方面...
作者:伍卫国; 张晓亮; 钱德沛; 董小社 刊期:2004年第11期
现有的移动IP规范存在两个重要的性能问题:(1)通信对端和外地链路上的移动节点之间的三角路由问题;(2)移动节点在紧密耦合的小蜂窝基站间频繁切换时会增加网络负载并加重数据包的丢失.该文针对这两个问题进行研究,给出了一个基于基本移动IP规范的外部分层模型--Step-HMIP模型.在此模型中引入了一个新的实体--网关移动,用以实现优化路由和平滑切...
作者:马文平 刊期:2004年第11期
该文给出有限域上二次型的紧致表示形式,讨论了它们的密码学特性;给出了特征等于2的有限域上,二次型是平衡函数的充要条件,并指出特征不等于2的有限域上,二次型都不是平衡函数;给出了二次函数是平衡函数的充要条件.从该文结果可以看出Pieprzyk等用二次函数构造的方案是错误的.
作者:孟庆树; 张焕国 刊期:2004年第11期
对于g(x)=f(xA+b)+l*x+c,给定f(x),g(x),如何求取等价关系A,b,l,c是一个有用的问题.该文利用Walsh谱和自相关函数谱作为工具,给出的算法1可以求取g(x)=f(xA)型的等价关系.针对g(x)=f(xA+b)+l*x+c类型的等价关系,当b已知时,基于Fuller-Millan算法给出的算法2比Fuller-Millan算法至少要快k-1倍,其中k为函数绝对自相关函数谱含有的谱类个数.应用于A...
作者:罗永; 成礼智; 吴翊; 徐志宏 刊期:2004年第11期
该文结合实际应用需要提出了半透明数字水印的概念,并研究了带参数的双正交整数小波的构造.结合带参数的整数小波变换与纠错编码设计了一种半透明数字水印.带参数整数小波的使用,提高了水印的安全性.根据小波域量化噪声自适应地确定嵌入强度,并结合纠错编码,提高了抗攻击能力.实验表明该算法有较强的抗JPEG压缩和图像处理的能力.