计算机应用杂志是由四川省科学技术协会主管，中国科学院成都分院四川省计算机学会主办的一本北大期刊。
计算机应用杂志创刊于1981，发行周期为月刊，杂志类别为计算机类。
杂志介绍
计算机应用杂志
-
主管单位：四川省科学技术协会
-
主办单位：中国科学院成都分院四川省计算机学会
-
国际刊号：1001-9081
-
国内刊号：51-1307/TP
-
发行周期：月刊
-
全年订价：￥724.00
杂志介绍
计算机应用杂志是由四川省科学技术协会主管，中国科学院成都分院四川省计算机学会主办的一本北大期刊。
计算机应用杂志创刊于1981，发行周期为月刊，杂志类别为计算机类。
主管单位：四川省科学技术协会
主办单位：中国科学院成都分院四川省计算机学会
国际刊号：1001-9081
国内刊号：51-1307/TP
发行周期：月刊
全年订价：￥724.00
关键词: 干预规则 亚复杂系统 因果关系 对比不等式 出生缺陷
为揭示亚复杂系统（SCS）在干预下的特殊行为,提出了对比不等式概念,提出并实现了分段干预规则的挖掘算法;通过在亚复杂系统中施加扰动式干预并分析其动力学效应,提出并实现了基于扰动因果关系挖掘算法。在真实数据上的实验表明,分段干预规则发现了传统挖掘方法难以发现的新干预事件,因果挖掘算法发现了传统方法难以发现的因果关系。
关键词: 不确定模式匹配 可能世界 匹配图 确定算法 采样算法
平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询。具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配（UPM）查询。首...
关键词: 代谢通路 数据集成 相似性 可视化
为了解决生物学代谢数据库数据集成的难题,通过结合生物数据库中代谢通路数据特点和自动模式匹配的集成方法,根据同种分子和酶在反应中有相同表现的特点,提出一种基于相似性推导的代谢通路数据集成方法。该方法通过在公共代谢数据库LIGAND、EcoCyc和MetaCyc上的实验,验证了其有效性。最后,为了方便使用,采用动态布局的可视化用户界面,设计实现了...
关键词: 显露模式 决策树 特征提取 出生缺陷
出生缺陷是目前世界各国关注的公共卫生问题,采用数据挖掘技术提高出生缺陷的诊断水平是当前数字医学的热点研究方向。为此,提出了适合出生缺陷特征提取的两种显露模式：有缺陷相比于无缺陷的显露模式和无缺陷相比于有缺陷的显露模式。将新模式与决策树C4.5算法结合,实现了基于显露模式的出生缺陷判别（BDD-EP）算法。实验结果表明BDD-EP算法判...
关键词: 抗恶劣环境计算机 学术年会 中国船舶重工集团公司 征文通知 山东青岛 学术报告 研究所 学会
全国抗恶劣环境计算机第二十一届学术年会将于2011年8月23—26日在山东青岛召开。本次会议由中国计算机学会主办,中国计算机学会抗恶劣环境计算机专委会、中国船舶重工集团公司第716研究所承办。会议将通过学术报告、
关键词: 队列管理 随机早期检测 非线性 平均队列长度 平均吞吐量 ns2
主动队列管理是目前的研究热点,随机早期检测（RED）算法是一种经典的队列管理算法。线性RED算法虽然简单且容易计算,但队列位于最小阈值和最大阈值附近时的丢包概率都不太合理。在论证了平均队列长度和丢包概率间为非线性性质后,提出了一种改进非线性RED算法——JRED。利用NS2对改进的算法进行仿真,结果表明,JRED算法提高了平均吞吐量,降低了丢...
关键词: 异构网络 资源容器 布局算法 动态资源分配 装箱问题
无线异构网络要求实现不同工作模式通信系统间的资源合理分配。为了获得不同通信系统对无线资源的有效利用,参考XG架构定义了可承载不同通信系统业务需求的多维度资源容器,提出二级资源分配策略及相应的资源分配算法来实现多维度资源容器与各个通信系统之间各种业务承载需求的匹配。仿真与性能分析验证了该资源分配策略在实现不同通信系统共存的...
关键词: 动态频谱共享通信系统 时隙aloha 自适应p坚持 近似算法
动态频谱共享通信系统（DSSCS）的分布式网络中使用p坚持时隙ALOHA作为媒体接入控制协议,MAC驱动不支持浮点运算。分析了动态自适应p坚持算法的工作原理,并针对该算法中需要进行对数运算的问题,提出了二进制移位和泰勒级数展开两种近似处理算法。对近似算法对系统性能的影响进行了数值计算和仿真测试,结果表明,该近似算法在降低了运算复杂度的基...
关键词: 长相关 短相关 网络流量预测 haar小波 数学分析
研究表明Internet通信流量同时呈现长相关和短相关特性。为了精确捕捉上述通信流特性,提出一种基于小波分形自回归整合滑动平均（W-FARIMA）模型的预测方法。首先通过Haar小波的方法将原始数据分解为高频信号和低频信号,接着采用FARIMA模型对低频信号进行建模并预测序列,然后对高频信号采用加权一阶局域法进行预测,最后利用小波重构以合成数据。...
关键词: 通信质量 吞吐量 误比特率 调制方式 码元传输速率
为有效地提高星地通信系统的通信质量,提出了一种改变信息传输速率的方法VCTRM。该方法根据当前星地信道状况自适应地改变调制方式和码元传输速率,克服了采用变调制方式传输时在低信噪比时不能满足系统误比特率的缺陷,同时又解决了采用变码元传输速率在高信噪比时不能提高系统吞吐量的问题。通过Matlab对变调制方式、变码率及VCTRM三种传输方式...
关键词: 稀疏信道 压缩感知 子空间追踪 信道估计
由于许多通信系统的信道具有稀疏多径的特性,因此可以将信道估计问题归结为稀疏信号的恢复问题,继而应用压缩感知理论（CS）的算法求解。针对CS中现存的信号重构方法——子空间追踪法（SP）需要对稀疏度有先验知识的缺点,提出一种改进的子空间追踪法（MSP）。该方法的反馈和精选过程与SP算法一致,不同之处是MSP算法每次迭代时向备选组合中反馈添...
关键词: 无线传感器网络 网络体系结构 自适应
针对现有的异构无线传感器网络（WSN）体系结构中,不同的数据链路层缺乏通用架构的问题,提出在网络体系中增加＂属性装配层＂的概念。采用PtolemyⅡ建模仿真平台,将属性装备层与数据链路层分别建模,首先采用属性装备层中的属性工厂模块分类各种通信协议原型,封装上层应用程序;然后采用装配工厂模块生产数据包头,分发于不同的网络;最后形成自适应...
关键词: 服务质量 比例积分控制 区分服务 自适应遗传算法
提出了一种新的Web服务质量（QoS）控制策略——基于准入概率的控制,使得准入控制不再是确定性行为,而是依准入概率（AP）具有随机性。在此基础上,引入了区分服务策略,建立了区分服务的准入概率控制机制SDAPC,并采用自适应遗传算法（AGA）对比例积分（PI）控制器的控制参数进行整定,实现了优化控制。仿真实验结果表明,SDAPC机制能够很好地保障We...
关键词: 无线传感网络 栅栏覆盖 节点活跃调度协议 能量有效 沿海泥滩
为了满足沿海泥滩等复杂自然环境中入侵监测系统的需要,改进了栅栏覆盖网络模型,提出了一种本地多行栅栏覆盖调度协议k-MLBCSP,设计了覆盖规划算法与覆盖调整算法。k-MLBCSP协议将网络生命期分为三个阶段,覆盖规划算法保证了初始化阶段网络的合理设置,覆盖调整算法提供了调整阶段sink节点与存活传感器节点进一步协商覆盖规划策略的有效方法。理...
关键词: 无线传感器网络 定位 蛙跳算法 平均每跳距离
为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销的基础上,能有效提高定位精确度,降低定位误差,具有较好的稳定性,是一种实用的无线传感器网络节点定位方案。
关键词: 组播通信 链路选择函数 路由 服务质量 steiner树
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。
关键词: 多协议标签交换 流量工程 服务质量 路由 网络流
借鉴最小干扰路由算法（MIRA）的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换（MPLS）流量工程的服务质量（QoS）路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度...
关键词: ip 空间通信 通信网络 仿真 数据链路
为适应目前空间通信的发展,提出了一种基于IP的空间通信网络模型。详细设计了该通信网络的数据链路结构、数据传输协议、数据包结构等。最后,将该通信网络的通信能力与商业通信系统Teledesic进行了对比。仿真结果表明,该通信网络可以有效减少航天器与接入卫星间的切换频率和通信时延,能够长时间给航天器提供稳定的通信连接,网络的平均吞吐能力强...
关键词: 超长指令字 指令级并行性 异构 分簇 启发式算法
超长指令字数字信号处理器（VLIW DSP）的指令级并行性（ILP）主要通过指令分簇和软件流水来实现。在以前的研究中,指令分簇主要只考虑指令级并行性和减少簇间转移指令,对异构体系结构和某些寄存器只能分在指定簇上的情况考虑较少。提出一种基于数据流图（DFG）的异构体系结构上的分簇方法,利用指令的相关性将DFG划分为与簇数目相同个数的子图,...
关键词: 实时多处理器 并行调度 任务分割 petri网仿真 可达标识图
多处理器调度算法在嵌入式实时系统领域中起着关键的作用。根据多处理器的特点,提出一种实时多处理器动态分割并行调度算法SPara。该算法解决了此前多处理器算法,如Myopic、EDPF等仅依据截止期对任务调度产生的问题,实现了增加任务紧迫度限制的调度策略,以及针对执行时间长、截止期紧迫任务的有效调度方法。同时算法结合高级颜色时间Petri网理论...
关键词: arm7 远程升级 升级安全 存储结构 双逻辑存储器 分散加载
针对嵌入式远程升级面临的boot功能以及存储器的限制,重点分析了ARM7工控设备在远程升级过程中面临的升级失败问题,提出一种基于分散加载技术的＂双系统＂存储体系结构,并详细阐述了＂双系统＂存储结构解决升级失败问题的原理。最后通过一组实验数据证明了其保证远程升级安全的效果。
关键词: 低密度校验码 两代树结构 纠错码 和积算法 蚁群算法
针对传统的低密度校验（LDPC）码稀疏矩阵构造算法不易实现或可能得到的结果不满足条件的缺陷,给出了一种新颖的基于两代树结构的低密度校验矩阵的构造搜索算法。该算法采用人们熟悉的树型数据结构,可以较为合理地表示稀疏校验矩阵中行与列中非零元素的跳转关系。结果表明,结合蚁群算法在路径搜索方面的优势,采用这种基于两代树的搜索算法,具有...
关键词: 逆向查询处理 逆向操作处理 关系运算 数据库系统测试 测试数据自动生成
生成测试数据和数据库状态是进行数据库系统测试的重要工作,逆向查询处理（RQP）算法提供了一种生成测试数据的方法。然而RQP算法只针对Select查询语句,为克服这一局限性,在RQP的基础上进行扩展,形成逆向操作处理（RMP）算法,以处理SQL语言中的所有数据操作语句。RMP算法的基本思想是将Delete、Insert、Update等数据操作语句转化为查询操作,即将...
关键词: 云计算 移动设备 弹性应用 安全模型
根据云计算资源建立了资源受限设备弹性应用的安全模型。首先介绍了由一个或多个Weblet组成的一个弹性应用程序,每个Weblet可在移动设备端或云端启动,Weblet之间可根据所处的计算环境的动态变化或用户的配置进行迁移。分析了该模式的安全性,提出建立弹性应用程序的安全设计模型,包括实现Weblet运行所在的移动设备端和云端之间的身份验证、安全会...
关键词: 隐写分析 jpeg mb2隐写 直方图序列 随机序列分析
基于JPEG图像的离散余弦变换（DCT）系数直方图差值序列,提出一种新的检测JPEG MB2隐写术的方法。该算法定义JPEG图像的DCT系数一阶直方图与其Cauchy拟合分布模型的系数直方图之间的差值序列作为相关性度量,在此基础上构造区分隐写图像和载体图像的分类特征序列。在特征分析中,通过Hilbert-Huang变换对特征序列进行经验模式分解,构建了基于Hilbe...
关键词: 运动矢量相位角 交织变换 卷积码 大容量 视频隐写
为提高视频隐写中秘密信息的嵌入容量,提出一种基于运动矢量相位角和卷积码的大容量视频隐写算法。通过研究视频流中每一个帧组里的P帧和B帧上的运动信息,将秘密信息经过交织变换,用相位角的值表示不同的数字序列并作为卷积码的基本生成矩阵,使用卷积码来嵌入秘密信息。实验表明,该算法具有嵌入容量大、不可见性好和稳健性强等特点,在保持良好视...
关键词: 信息隐藏 嵌入容量 频域系数 压缩不变性 离散余弦变换 逆变换
隐藏容量、不可感知性和鲁棒性是信息隐藏系统的几个关键性指标,选择不同的离散余弦变换（DCT）系数对DCT域隐藏算法的这些指标影响很大。分析了不同DCT系数的视觉感知特性和DCT逆变换的相互干扰性对嵌入容量的影响,并给出了DCT域隐藏算法隐藏容量与所选择的系数之间的关系,通过分析JPEG压缩不变性给出了嵌入信息抗压缩的鲁棒性与嵌入位置无关的...
关键词: 三水印算法 篡改检测 篡改定位 篡改恢复 二进制编码
针对目前图像篡改定位与恢复的水印算法在篡改定位精度和篡改恢复性能方面存在的不足,提出一种精确的图像篡改定位与恢复的三水印算法。该算法在最低有效位（LSB）方法的基础上,采用二进制编码的方式生成检测水印、定位水印和恢复水印等三种水印,并嵌入到图像的低位。篡改检测和篡改恢复采用基于分块的检测水印和恢复水印,篡改精确定位采用基于...
关键词: 软件保护 安全模型 可信计算 计量测控 越权操作
贸易结算等测量应用要求计量软件及运行环境能有效防范包括管理员在内的各类用户的非授权篡改,但难以得到现有安全模型的有效支持。为此提出面向测量应用的软件保护模型MBSPM,基于角色—域—型访问控制策略分配数据访问权限,利用强制访问控制实施数据分级保护和法制相关软件隔离,依靠防篡改存储防止计量参数的非授权修改,基于可信平台模块（TPM...
关键词: 组播安全 组播密钥管理 私钥独立性 广义猫映射 单向函数
通过分析指出曹国梁等人给出的基于广义猫映射的组播密钥管理方案不满足组成员私钥独立性的安全性要求。利用单向函数对基于广义猫映射的组播密钥管理方案进行改进,改进方案满足组成员私钥独立性的安全性要求,且比曹国梁等人的组播密钥管理方案具有更高的安全性,同时还具有较低的计算开销和通信开销。
关键词: 广播加密 秘密共享 抗合谋性 离散对数 付费电视
现在,越来越多的应用要求广播加密方案的解密算法的计算量尽可能小。针对这一需求,给出了秘密共享在广播加密中的另一种应用,通过预先重构插值份额,从而减少解密时重构的计算量。分析表明,改进后的方案只需对明文进行一次加密,授权用户利用各自私钥就能进行解密,而且解密时只需较小的计算量,并能实现安全地剔除用户、添加用户,而不需要授权用户...
关键词: 普适环境 组播 组密钥管理 基于身份的密钥体制 str协议
分析了普适环境中组密钥管理方案的需求,结合基于身份的公钥密码技术和STR组密协商协议,设计了一种新的基于身份的可认证组密钥管理方案。针对普适环境中节点随时加入和退出群组的特点,设计了组密钥更新协议,保证了组密钥的前向和后向安全性。方案在满足安全性要求的前提下,具有较小的计算和通信开销。
关键词: 魔方算法 自动信任协商 信息变换序列 信息传输序列 数字摘要 证书标志
为解决自动信任协商（ATN）过程中在不安全物理信道上传输证书及其他资源的问题,提出一个基于魔方算法的敏感信息传输方案。协商发起方根据魔方算法把自己的请求或资源变换成一个变换序列,并在其后添加数字摘要产生信息变换序列。然后按表示协商成功条件的证书逻辑表达式把信息变换序列乱序成信息传输序列,再发送给协商接收方;协商接收方用自己...
关键词: 盲签名 离散对数 伪造攻击
通过对黄辉等人提出的盲签名方案的分析,指出该方案不满足不可伪造性,原始签名者和签名接收者都可以伪造签名者的盲签名。针对这些安全缺陷,提出了一种改进的盲签名方案。新方案克服了原方案中存在的盲签名伪造问题,且满足完整性、不可伪造性、可验证性及强盲性等安全特性。结果表明,新方案比原方案具有更高的安全性和实用性,可应用于电子现金等...
关键词: 部分盲签名 私钥生成中心 gap 双线性对 不可伪造性 可追踪性
通过对冯涛等人提出的无可信私钥生成中心（PKG）部分盲签名方案进行分析,发现该方案不具有不可伪造性。不诚实的PKG可以伪造一个有效的部分盲签名。利用gap Diffie-Hellman群和双线性对,提出一个新的无可信PKG的部分盲签名方案。分析表明提出的方案能够克服原方案的缺陷,具有不可伪造性、正确性、部分盲性和可追踪性。与原方案相比,提出方案更...
关键词: 一次性口令 身份认证
分析了传统S/KEY一次性口令（OTP）认证方案及现有的改进方案存在的缺陷与不足,提出了一种新的S/KEY认证改进方案。该方案以用户口令PW哈希值作为验证因子实现了双向认证,通过增加消息的完整性保护防止关键消息被伪造,并具备原有方案简单易行的特性,能有效抵御重放攻击、小数攻击和冒充攻击。
关键词: 隐私保护 联合敏感属性 语义相似度 多维加权
针对现有k-匿名方法直接用于多敏感属性数据中存在大量隐私泄露的问题,提出一种基于语义相似和多维加权的联合敏感属性隐私保护算法。该算法通过语义相似性反聚类思想和灵活设置多敏感属性值的权值,实现了联合敏感属性值和语义多样性分组的隐私保护,并根据应用需要为数据提供不同的隐私保护力度。实验结果表明,该方法能有效保护数据隐私,增强了...
关键词: 分组密码 高级加密标准 保密模式 多核 多线程
为适应高速网络对大容量文件加解密速度的要求,提出了一种适用于多核环境下的AES保密模式——MACBC。MACBC模式利用多核计算机的多级缓存和共享内存等方面的特点,在保证安全性和对内存空间需求基本不变的情况下,把容量较大的待加密文件拆分为若干数据块,然后由多核心分别对这些数据块进行多线程加解密。实验表明,该模式加速效果明显,并且文件容...
关键词: 恶意代码 特征选择 约简 信息增益 属性序
研究了已有的恶意代码特征选择和约简方法,针对已有的属性约简方法没有充分利用特征选择评估函数信息的不足,提出以信息增益值和特征的规模对候选特征排序,并使用属性序约简对特征进行约简的方法,分析了时空复杂度,给出了总体设计方案。实验结果验证了属性序约简的应用能够在较短的时间内获得较少的约简结果,使用约简后的特征进行分类准确率较高...
关键词: 网格简化 图形特征 二次误差度量 离散曲率
为了提高网格简化的图像质量,提出一种基于离散曲率的二次误差度量网格简化算法。在代价函数中引入顶点离散曲率,通过将代价函数作为顶点对的权值来控制顶点对合并次序,更好地保留了原模型的细节特征,同时修改模型特征点与特征线的权值,使得简化过程中原模型的特征点与特征线能够较好地保留。经实验对比与分析表明,该算法有效地提高了图像质量且...
若用户需要出版服务，请联系出版商，地址：成都市人民南路四段9号，邮编：610041。