计算机应用杂志是由四川省科学技术协会主管,中国科学院成都分院四川省计算机学会主办的一本北大期刊。
计算机应用杂志创刊于1981,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机应用杂志是由四川省科学技术协会主管,中国科学院成都分院四川省计算机学会主办的一本北大期刊。
计算机应用杂志创刊于1981,发行周期为月刊,杂志类别为计算机类。
主管单位:四川省科学技术协会
主办单位:中国科学院成都分院四川省计算机学会
国际刊号:1001-9081
国内刊号:51-1307/TP
发行周期:月刊
全年订价:¥724.00
关键词: ieee 802 15 5标准 低速无线个域网 地址分配算法 高效 低时延
针对IEEE802.15.5标准中低速率无线个域网(LR—WPAN)Mesh的地址分配算法在地址分配通信开销和时间方面存在冗余的问题,提出一种高效低时延的地址分配(HLAA)算法。该算法通过使用入网申请消息替代专门的地址申请消息和删除地址分配消息中的冗余字段,减少了通信开销并降低了组网时延。仿真结果表明:与现有的低速率无线个域网地址分配算法...
关键词: 机会网络 地理路由 位置信息 数据转发 opnet
机会网络基于方向的地理路由(DIG)算法存在数据分组传输时延偏大以及成功率偏低的问题,这是由于DIG算法使数据在缓存中的等待时间过长且不能有效保证携带数据的节点向目的节点方向移动,针对该问题,提出了基于定向数据传输的地理路由(GRDDT)算法。该算法采用了一种新的数据转发机制并且更加有效地利用邻居表信息,有效避免了以上情形的出...
关键词: 无线传感器网络 分布式 调度算法 数据采集 周期汇报
针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自...
关键词: 正交频分复用 协同 放大转发 压缩感知 稀疏信道估计 正交匹配追踪
针对频率选择性衰落信道下的放大转发协同正交频率复用(OFDM)通信系统,提出一种基于压缩感知理论的稀疏信道估计方法。首先,构造协同OFDM系统模型,利用循环矩阵理论,将该系统模型变换成类似于传统的点对点系统模型,该模型由一个协同卷积信道矢量和等效的观测矩阵组成;然后,通过压缩感知理论证明,该等效矩阵以很高的概率满足严格等距特...
关键词: 耦合映像格子 相继故障 混合比 鲁棒性
将耦合映像格子的相继故障模型作用于和谐统一的混合择优网络模型(HUHPM),通过仿真分析的方法研究了和谐统一混合择优网络的相继故障行为。仿真中采用了蓄意攻击和随机攻击两种策略。仿真结果表明,同规模的和谐统一混合择优网络抵抗随机攻击的能力比蓄意攻击要强;另外,网络的总混合比对这类网络相继故障行为的扩散有很强的影响,在蓄意攻...
关键词: 协议逆向工程 未知协议 仿射传播聚类 天地链路
空间数据系统咨询委员会(CCSDS)标准协议是国际主流的空间天地链路通信协议,面向CCSDS协议的未知协议逆向工程,可以对卫星天地链路中的未知通信流进行行为分析,也有助于发现和分析针对空间站等国际联网实体的攻击。设计了一种CCSDS协议框架下的未知协议逆向工程分析系统,主要包括系统的架构设计和流程设计。针对该流程中未知协议会话报文...
关键词: 云计算 云存储 数据完整性 数据动态更新 公开验证
在云存储服务中,为了使用户能够方便快捷知道其所存在云端服务器上数据的完整性,提出了一种细粒度云存储数据完整性检测方法。将文件分割成文件子块继而分割成基本块,通过引入双线性对和用户随机选择待检测数据块能无限次检测数据的完整性,此外通过可信第三方的引入解决云用户和云供应商纠纷,实现云存储数据的公开验证性。然后给出了所提出...
关键词: 自我监测分析和报告技术 少量样本合成过采样技术 libsvm 支持向量机
针对云计算平台的硬盘不可靠问题,提出基于带过采样的COG(COG—OS)框架,利用硬盘自我监测分析和报告技术(SMART)日志预测故障硬盘。首先采用DBScan或K-means聚类算法将无故障硬盘样本划分成多个不相交子集;再与故障硬盘样本结合,采用少量样本合成过采样技术(SMOTE)使整体样本集趋于平衡;最后采用LIBSVM分类算法预测故障硬盘。调整参...
关键词: 测试应用时间 选择序列 并行 折叠计算
为了减少测试应用时间并保证高测试数据压缩率,提出一种选择序列的并行折叠计数器。在分析并行折叠计算理论的基础上,通过记录表示折叠索引的组序号和组内序号生成选择状态的测试序列,避免了无用和冗余的测试序列的生成。ISCAS标准电路的实验结果表明,该方案的平均测试数据压缩率为94.48%,平均测试应用时间为类似方案的15.31%。
关键词: 多处理器片上系统 可靠性 故障检测 冗余核 检测代码
在处理器可靠性研究中,为在容错机制部署与容错开销之间达到较好的平衡,提出一个利用冗余核进行检测代码计算任务的多处理器片上系统(MPSoC)故障检测方法。该方法利用多核系统天然的冗余特性,将用于进行故障检测的冗余代码中的大部分计算任务转移到冗余核中进行,检测软件控制流的正确性和数据的一致性,实现MPsoc的故障检测。所提方法无需...
关键词: 能耗 绿色数据库 能耗有效性 能耗同比性
随着全球的低碳化趋势以及以数据为中心的计算趋势,研究节能的绿色数据库系统已成为政府、企业和学术界共同关注的问题。然而,已有的数据库系统与算法大都针对性能目标而设计,缺乏对能耗的感知与处理,包括能耗有效性以及能耗同比性等问题的考虑。围绕绿色数据库系统的发展需求,对绿色数据库技术中的关键问题进行了讨论,重点阐述了数据库系...
关键词: 连续数据保护 数据压缩 卷过滤驱动 存储空间 数据链
针对目前常用的连续数据保护系统仅直接备份变化数据,从而需消耗大量存储空间的问题,设计并实现了一种基于TRAP-4的连续数据保护(CDP)系统。该系统通过卷过滤驱动捕获用户对数据卷的修改,并使用TRAP-4的方式对变化数据进行计算压缩,最终将压缩后的数据备份至备份中心;恢复时只需对压缩后的数据进行逆向解压重组便能将数据卷恢复至任意时...
关键词: 射频识别 移动对象 时空索引 位置追溯 最小外界矩形
随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题。针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L,并...
关键词: 关系抽取 弱监督 中文百科 朴素贝叶斯分类 条件随机场
针对从中文百科中抽取属性关系时所面临的训练语料匮乏问题,提出一种利用极少人工参与的弱监督自动抽取方法。首先,利用中文百科务目信息模板中的半结构化属性关系回标条目文本自动获取训练语料;然后,根据朴素贝叶斯分类原理优化训练语料;最后,基于条件随机场(CRF)建立属性关系抽取模型。在互动百科中采集的数据集上进行实验,综合评价F...
关键词: 分组密码 biclique攻击 中间相遇 复杂度
对SHA03计划候选算法ARIRANG采用的分组密码ARIRANG-256进行了安全性分析。利用ARIRANG-256的密钥扩展与算法本身的加密结构,建立9轮32维的Bicliques,并利用建立的Bicliques给出完整40轮ARIRANG-256的Biclique攻击结果,数据复杂度为2弛,计算复杂度为2^510.8。攻击对数据量的要求非常小且计算复杂度优于穷举搜索攻击,是Biclique攻击在分组密...
关键词: zodiac算法 碰撞攻击 等价结构 区分器 数据复杂度 时间复杂度
为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器。通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为2^15,2^31.2,2^31.58,2^31.7,2^63.9,时间复杂度分别为2^33.8,2^49.9,2^75.1,2^108,2^140.1;其次,利用...
关键词: 格签名方案 小整数解问题 随机预言模型 奇异值分解算法 多方授权认证
在随机预言模型下,基于小整数解(SIS)困难问题,提出了一种格签名方案,说明了格签名方案的参数选取规则。文中选取不同参数生成的签名密钥长度进行对比;然后论证该签名的安全性和有效性;最后,为了解决认证方案中对多方认证的公平性、同时性和可靠性问题,将签名方案与保密通信中的密钥分发和托管结合起来,基于数学上矩阵分解理论的奇异...
关键词: 信任评估 时滞弱化 二阶导数 信度趋势 策略波动
为降低信任评估固有时滞性对信度结果可靠性的负面影响,以二阶导数为数学工具,通过量化目标实体的信度变化态势并将其纳入到信任评估过程,提出了用于增强信任评估可靠性的时滞性弱化策略。为检验该策略的有效性,基于逆向工程的思想使用它扩展了由Sfivatsa提出的著名的信任重估模型。实验结果显示,扩展后的新模型较原有模型在部分评估结果上...
关键词: 入侵检测 分布式 人工免疫系统 阴性选择 分布式拒绝服务攻击
针对现有分布式入侵检测系统交互流量大、单点失效及检测效率偏低的问题,基于人工免疫理论建立了一种新的分布式入侵检测模型,并提出了一种中心检测器配置及使用方法,并将异常检测与误用检测相结合。基于OMNeT++网络仿真平台设计了仿真模型,进行了仿真实验。仿真实验结果表明,改进模型交互流量明显减小,检测效率明显提高并有效解决了单...
关键词: 无线传感器网络 密钥管理 密钥分配 二次型 特征值 特征向量
针对现有密钥管理方案连通性不高、计算开销和通信消耗较大等问题,提出一种基于区域的无线传感器网络(WSN)混合密钥管理方案。该方案将部署区域划分为多个正方形区域,区域由成员节点和头节点组成。同一区域中任意两个节点都能够根据预分配的密钥空间信息建立起会话密钥,而不同区域间只能通过头节点进行通信。计算多元非对称二次型多项式的...
关键词: 位置信息服务 连续查询攻击算法 查询匿名度量 查询识别率 元胞蚁群
为了解决连续查询攻击算法给位置信息服务(LBS)带来的安全隐患,基于已有的k-匿名化Cloaking算法提出了一种新的连续查询攻击算法——cQAcA。该算法首先利用熵和查询匿名度量定义了查询识别率的目标函数,并结合元胞蚁群给出了目标函数的求解算法。最后,利用移动对象数据生成器进行实验,深入研究了影响CQACA的关键因素,同时对比分析了该算...
关键词: 射频识别 防碰撞算法 安全机制 自适应二叉树遍历 布尔运算
当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜...
关键词: 无线传感器网络 安全认证 节点认证 同余方程 椭圆曲线加密
针对新节点加入的传感器网络中进行合法的身份认证带来的节点内存占有量大、计算量大、秘密值的信息安全度低等问题,提出一种适用于内存有限的传感网络,安全度高的节点身份认证机制。该方案采用增添节点自身密码,并采用单向哈希函数对密码和身份(ID)进行散列化,利用密码参与椭圆曲线的签名算法的生成,可信节点间采用同余方程的认证方案,...
关键词: 报警关联 入侵场景 攻击图 报警相似性 关联模型
为了揭示入侵检测系统所生成的报警数据之间的关联关系和重构入侵攻击场景,提出了一种基于攻击图与报警数据相似性分析的混合报警关联模型。该模型结合攻击图和报警数据分析的优点,首先根据入侵攻击的先验知识定义初始攻击图,描述报警数据间的因果关联关系,再利用报警数据的相似性分析修正初始攻击图的部分缺陷,进而实现报警关联。实验结果...
关键词: 隐写分析 通用盲检测 图像复杂度 模糊积分 分类器融合
现有通用盲检测方法大多没有考虑图像内容对隐写分析性能的影响,对此提出一种利用图像内容复杂度进行预分类和多分类器融合的隐写分析方法。在训练阶段,首先根据图像复杂度把图像分为若干类,然后针对每一类别训练分类器,并计算其模糊测度。在测试阶段,先判断待测图像的类别,然后将其送入到已训练好的各个分类器中,得到多个局部决策值,之...
关键词: 可逆水印 可见水印 医学图像 隐私保护 人类视觉系统
针对医学图像感兴趣区域隐私泄露问题,提出了一种新的基于可逆可见水印的隐私保护算法。算法将二值水印图像嵌入在医学图像感兴趣区域实施隐私保护,利用人类视觉系统(HSV)的掩蔽特性和自适应的像素映射机制,对水印可见性和透明性进行动态调整;采用收缩投影技术,有效解决了嵌入过程中可能出现的溢出问题;最后,随机数密钥的引入增强了可...
关键词: 试穿仿真 可形变人体 质点弹簧模型 网格简化 实时性
近年来服饰试穿模拟的研究日趋盛行,但始终较难兼顾灵活性、真实感、实时性与完整性。因此以任意人体和任意衣物的匹配试穿为目标,设计了一种新的试穿仿真流程。首先,采用非均匀有理B样条(NURBS)曲面自动完成可形变人体建模;然后对3DMAX模型进行质点重构并添加多类型弹簧,完成任意衣物建模;最后,采用Verlet积分完成试穿仿真,并实现了...
关键词: 上肢运动链 逆向运动学 遗传算法 种群初始化
由于人体上肢运动链的高自由度,用传统的几何法、解析法、迭代法等求其逆解较为困难。遗传算法具有很好的寻优特性,但标准遗传算法在求解时容易陷入早熟收敛和后期搜索迟钝。为此,提出了一种改进型遗传算法(IGA)求解的方法。先构建人体上肢运动链的各关节单元,并用D—H方法建立其数学模型;然后仿人类种群现象实现遗传算法的种群多样化和...
关键词: 图形处理器加速 层析图像 光线投射 体绘制 传输函数
为克服传统算法中体绘制交互速度不流畅、重建耗时长、绘制效果单一的不足,实现了基于图形处理器(GPU)的光线投射算法用于医学层析图像实时体绘制,并能快速切换不同组织器官的绘制效果。首先,读入医学层析图像到计算机内存,构造体素;然后,设置相应体素属性(如插值方式、着色处理、光照参数)等,设计显示不同组织器官的颜色及不透明度...
关键词: 电子白板 机器视觉 校准 映射 透视投影 分块
针对基于机器视觉的电子白板屏幕较大、目标识别误差分布不均的特点,选用了一种分块校准方法进行系统校准。在完成了人机交互设备(HID)实现的基础上,进行了上位机软件的开发。建立了上位机与电子白板间的通信,完成了校准点设置、坐标接收和校准系数的计算,实现了电子白板的校准。测试结果表明:经过校准后,在140cm×105cm的大面积白板上,...
关键词: 超分辨 非均匀插值 径向基函数 解模糊
神经网络具有强大的非线性学习能力,基于神经网络的多帧超分辨重建方法获得了初步研究,但这些方法一般只能应用于帧间具有标准位移的控制成像情形,难以推广应用到其他实际情况。为了将神经网络强大的学习能力应用到非控制成像多帧超分辨重建中,以获得更好的超分辨效果,提出了一种利用径向基函数(RBF)神经网络进行解模糊的算法,并将其与...
关键词: 医学图像 pm算法 中值滤波 绝对偏差中值
医学图像的滤波处理,须保留具有重要诊断意义的边缘细节信息。针对Perona—Malik(PM)各向异性扩散模型遇到强噪声则失效和扩散门限参数K依靠经验选取的不足,提出了一种改进的各向异性扩散算法。将PM算法与中值滤波结合,用经过中值滤波平滑后的梯度模代替原始图像的梯度模,以控制扩散的过程。应用自适应扩散门限(当前邻域内梯度的绝对偏差...
关键词: 尺度不变的特征变换 显著边缘特征 小波边缘检测 度量函数 随机一致性检验
针对尺度不变的特征变换(SIFT)算法提取的特征点数目多、匹配耗时长、匹配精度不高等问题,提出了一种基于局部显著边缘特征的快速图像配准算法。该算法利用SIFT算法提取待选特征点,同时用小波边缘检测提取图像边缘,建立特征点周围邻域的边缘特征,筛选出具有显著边缘特征的特征点,结合Shape—context算子和边缘特征形成特征描述向量,采用...
关键词: 彩色图像配准 群配准 彩色分量约束 高斯混合模型
为利用多幅彩色图像中的丰富信息,提高配准精度和效果,把基于高斯混合模型的灰度图像群配准技术推广为彩色图像群配准技术。为了减少同一彩色图像不同彩色分量之间的形变偏差,定义了彩色分量形变约束项。总彩色图像配准测度是两个函数的代数和构造:彩色分量形变约束项和基于概率分布的对数似然函数。通过对人体胃部彩色图像和数据可视人彩色...
关键词: 非下采样contourlet变换 梯度方向直方图 人脸识别 最近邻分类器
针对人脸识别系统准确度不高的问题,提出一种基于非下采样Contourlet梯度方向直方图(HNOG)的人脸识别算法。先对人脸图像进行非下采样Contourlet变换(NSCT),并将变换后的各系数矩阵进行分块,再计算各分块的梯度方向直方图(HOG),将所有分块的直方图串接得到人脸图像HNOG特征,最后用多通道最近邻分类器进行分类。在YALE人脸库、ORL人脸...
关键词: 可伸缩视频编码 非均等错误保护 自适应遗传算法 优化 丢包率
为提高可伸缩视频编码(SVC)在丢包的网络传输环境下的抗误码性能,提出了一种基于自适应遗传算法的SVC非均等错误保护算法。首先针对可伸缩视频编码的网络抽象层单元数据包头的特点,设计了一种新的网络抽象层单元的封装方案。然后将前向纠错编码的校验位在各层的分配转化为多约束条件下的优化问题,再引入惩罚函数将多约束优化问题转化为无约...
关键词: 多视点视频编码 模式选择 模式复杂度 变尺寸块 帧间预测
为解决多视点视频编码(MVC)可变尺寸块的模式选择计算复杂度过大的问题,提出了基于模式复杂度的多视点视频编码快速模式选择算法。该算法首先分析了多视点视频编码参考模型(JMVC)中各尺寸块的分布特点。然后,提出模式复杂度的概念以确定当前宏块的模式特征。最后,将宏块分成3个不同的模式类型:如果当前宏块属于简单模式,那么仅16×16分...
关键词: h 264 视频隐写 鉴权播放 帧内预测 符号编码
针对多媒体内容分发与播放系统,在不降低用户体验的前提下限制播放内容。该方法首先自适应地选择待嵌入的二值图像,通过修改特定位置AC系数的符号在视频帧内预测中嵌入。然后在解码播放时自适应地选择待匹配的二值图像,与提取的水印进行匹配,匹配通过,才继续解码并播放视频;否则直接停止解码播放。实验结果表明,嵌入水印的算法具有较高的...
关键词: 组合结式 dixon结式 bezout结式 dixon多项式 组合结式方法
利用组合结式方法的灵活性、快速消元和组合结式导出多项式的多样性等特点,提出了构造Bezout矩阵的改进算法,并把组合结式方法应用在求解非线性方程组、推导未知关系、参数曲线与曲面的隐式化、构造三角列等方面。通过实例验证,组合结式方法比原方法简单。
关键词: 进化算法 差分进化 协同进化 分组 高维优化
针对高维优化问题难以解决并且优化耗费时间长的问题,提出了一种解决高维优化问题的差分进化算法。将协同进化思想引入到差分进化领域,采用一种由状态观测器和随机分组策略组成的协同进化方案。其中,状态观测器根据搜索状态反馈信息适时地调用随机分组策略重新分组;随机分组策略将高维优化问题分解为若干较低维的子问题,而后分别进化。该方...
若用户需要出版服务,请联系出版商,地址:成都市人民南路四段9号,邮编:610041。