计算机学报

计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

Chinese Journal of Computers

杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
国际刊号:0254-4164
国内刊号:11-1826/TP
全年订价:¥ 1036.00
创刊时间:1978
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:3.08
复合影响因子:3.18
总发文量:2311
总被引量:58329
H指数:103
引用半衰期:3.7154
立即指数:0.0735
期刊他引率:0.9579
平均引文率:16.0037
  • 互联网体系结构评估模型、机制及方法研究综述

    作者:徐恪 朱敏 林闯 刊期:2012年第10期

    互联网体系结构评估模型是推动互联网体系结构持续发展的理论支撑,它可以为运营商提供网络体系结构设计的相关建议,从而使运营商可选取最适合的协议或机制构建符合各种应用需求的互联网体系结构.随着互联网应用日趋多样化,互联网的安全性、稳定性、移动性等面临越来越大的挑战.互联网体系结构的演进已经成为学术界和工业界的共识,面向现有...

  • 无线传感器网络具有跟踪质量保证的节点选择算法

    作者:任倩倩 李建中 王宇 刊期:2012年第10期

    目标跟踪广泛地应用于无线传感器网络的各个领域.该文研究无线传感器网络目标跟踪中的节点选择问题,提出了具有跟踪质量保证的跟踪节点选择算法.该算法在保证给定目标跟踪可靠性要求的同时对网络生存期进行优化.文中首先分析了影响传感器节点生存期的3个因素,包括节点感知数据的可靠性、节点剩余能量以及节点通信和采样的能量消耗.在此基...

  • 基于指数上鞅的统计端到端时延分析

    作者:韩悦 刘增基 姚明旰 刊期:2012年第10期

    借助有效的端到端时延分析可实现大规模网络的QoS控制,运用统计网络演算理论中最小加代数的卷积运算规则计算端到端时延界日益引起人们的重视.随着网络规模的不断扩大,统计端到端时延界应同时具有良好的可扩展性和一定的紧致性,而目前满足这一要求的理论成果还比较少.通过结合最小加代数的卷积运算规则和Doob不等式,并采用矩母函数(Momen...

  • MFT^2-BGP:基于多转发树的无中断域间路由协议

    作者:胡乔林 彭伟 陈新 苏金树 刊期:2012年第10期

    BGP通过触发全局、反应式收敛应对链路或节点失效引起的拓扑变化,然而BGP协议收敛时间长、收敛过程中的瞬时失效严重降低了数据平面转发性能,难以支持关键业务流量.该文提出了容忍失效的MFT^2-BGP,通过利用路径标识符以较低的消息开销构造符合BGP策略的多转发树,使得每个AS获得多样性路径,当出现瞬时失效时,在不改变协议动态性的情况下,...

  • LabelCast:一种普适的SDN转发平面抽象

    作者:吕高锋 孙志刚 李韬 毛健彪 杨安 刊期:2012年第10期

    在互联网体系结构演进过程中试验和部署新型网络协议比较困难,基于Openflow的软件定义网络SDN提供了一种简单易行的方法.OpenFlow基于流表实现了多级流水转发处理,然而Openflow不支持对网络中计算和存储等资源的描述,因此很难支持以内容为中心的新型网络.为扩展SDN能力,提出了一种普适的转发平面抽象LabelCast,以将多态网络地址映射到定...

  • 视频解码计算复杂度的线性建模理论及在线预测方法

    作者:田婷 余胜生 郭红星 苏曙光 刊期:2012年第10期

    视频解码是一类最典型的多媒体应用,其计算量大、耗能高.现代多媒体计算平台可利用视频解码计算复杂度固有的动态变化特征来自适应地调整所需计算资源,从而节省能耗,其前提是对视频解码计算复杂度进行准确估计.作者基于解码计算复杂度与帧长之间的线性关系,提出了一种利用状态变量法对解码计算复杂度进行理论建模和在线估计的方法.与传统...

  • 一种抛物反射折射圆像的拟合方法

    作者:段慧仙 李光耀 李超 谭云兰 刊期:2012年第10期

    基于圆的摄像机标定有着无可比拟的优势.目前,虽有文献证明了圆在反射折射摄像机下的像是一条四次曲线,但由于存在遮挡,仅仅部分封闭曲线在像平面上是可见的,且通过其可见部分无法拟合圆像的方程,进而无法标定摄像机参数.因此,当摄像机位率为1且斜率为0时,作者提出了一种抛物反射折射圆像的拟合方法,为研究基于圆的摄像机标定算法奠定...

  • 基于图像匹配-点云融合的建筑物立面三维重建

    作者:王俊 朱利 刊期:2012年第10期

    随着计算机技术的快速发展,基于图像的建筑物三维重建逐渐成为计算机图形学和计算机视觉领域的研究热点之一.由于建筑物图像背景复杂、序列长且杂乱无序,现有的三维重建算法存在耗时长、局部几何细节重建效果差的问题.文中针对这些不足提出了一种基于图像匹配实现点云融合的建筑物立面三维重建算法.首先寻找新添加的建筑物局部图像在原始图...

  • SAM:一种容错的末级缓存可扩展地址映射方法

    作者:李崇民 汪东升 王海霞 薛一波 刊期:2012年第10期

    随着半导体工艺进步,多核处理器超过60%的片上面积由片上缓存占据.由于特征尺寸缩小及供电电压下降,片上缓存较以往更容易发生错误.缓存错误包括可恢复的软错误(softerror)及不可恢复的不稳定位(erraticbit)失效.传统容错技术主要研究针对单个缓存模块的保护.当缓存中包含成百上千个模块时,即使单个缓存模块出错的概率很低,系统中...

  • KFUR:一个新型内核扩展安全模型

    作者:马超 尹杰 刘虎球 李浩 刊期:2012年第10期

    保障内核扩展的安全性对操作系统具有重要意义.当前存在大量针对内核函数使用规则的攻击,内核扩展中也存在大量违反内核函数使用规则的错误,因此针对内核函数使用规则的安全性检测十分必要.虽然存在多种提高内核扩展安全性的方法,但很少有方法对内核函数的使用规则进行安全性检测.文中设计了KFUR(Kernel Function Usage Rule)内核扩展安...

  • 大规模层次分类问题研究及其进展

    作者:何力 贾焰 韩伟红 谭霜 陈志坤 刊期:2012年第10期

    随着信息技术的发展,互联网数据急剧增长.为了有效地组织和管理这些海量网页信息,通常按照一个大规模的概念或主题类别层次对网络上的信息进行分类,以更好地搜索和访问这些网络资源.在这个过程中,大规模层次分类问题研究如何将互联网上的网页文档准确地分到类别层次中的各个类别.该文对大规模层次分类问题进行了分析.首先,给出了大规模...

  • 基于差分演化算法的软子空间聚类

    作者:毕志升 王甲海 印鉴 刊期:2012年第10期

    软子空间聚类算法的性能主要取决于其目标函数和搜索策略.文中提出了一种基于差分演化算法的软子空间聚类算法DESC.首先,设计了一个结合模糊加权类内相似性和界约束权值矩阵的新目标函数.然后,提出了新的隶属度计算方法.最后,引入了一种有效的全局搜索算法~复合差分演化算法,并运用该算法优化新目标函数和搜索子空间中的聚类.实验表明...

  • 连续属性完全贝叶斯分类器的学习与优化

    作者:王双成 杜瑞杰 刘颖 刊期:2012年第10期

    针对连续属性朴素贝叶斯分类器不能有效利用属性之间的条件依赖信息,而依赖扩展又很难实现属性条件联合密度估计和结构学习协同优化的问题,文中在使用多元高斯核函数估计属性条件联合密度的基础上,建立了具有多平滑参数的连续属性完全贝叶斯分类器,并给出将分类准确性标准与区间异步长划分完全搜索相结合的平滑参数优化方法,再通过时序扩展...

  • 基于最小圆覆盖区域划分的索引过滤算法

    作者:陈洁 方滨兴 谭建龙 金世超 刊期:2012年第10期

    过滤算法设计是信息内容安全处理系统中的一个重要环节,过滤速度成为衡量过滤系统性能的首要因素.索引结构是处理大规模数据的一种有效方式,但目前索引方法都是针对特定检索领域而设计,在实际过滤应用中,并不能满足过滤实时性需求.为了加快信息过滤中数据查询的判定速度,文中提出一种基于最小圆覆盖的区域划分方法,构建了适合过滤的索引...

  • 多维代价图模型上最优路径查询问题的研究

    作者:杨雅君 高宏 李建中 刊期:2012年第10期

    近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用.然而,目前大多数关于最短路径的查询都是定义在单代价(权重)图模型下的.现实世界中,基于单一代价所选择的最短路径并不明智,比如路程最短的路径需要花费极高的费用.该文中,作者介绍了多维代价...