作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2010年, 第36卷, 第9期 刊出日期:2010-05-05
  

  • 全选
    |
    博士论文
  • 周晓光;李为民;刘 毅
    计算机工程. 2010, 36(9): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.09.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究无人机对地目标螺旋式搜索过程中的轨距优化问题。为寻求最优的无人机搜索轨距,根据实际情况建立3种模型。在分析每种模型的优缺点及适应情况的基础上,综合3种模型,建立一个适应各种作战情况的单一参数表达模型,应用近正交试验确定参数表达模型中的参数值。该模型可以解决不同作战环境下无人机对地目标螺旋式搜索过程中的轨距优化问题,可为制定无人机对地目标螺旋式搜索策略提供理论依据。
  • 万 远;李 霖;应 申
    计算机工程. 2010, 36(9): 4-6,13. https://doi.org/10.3969/j.issn.1000-3428.2010.09.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对地理信息数据变化的需求,提出一种对地理信息数据进行变化检测的地理信息系统设计方案。探讨变化检测系统的设计思想、功能及系统架构,运用ArcObjects, ArcSDE及Oracle数据库等相关技术进行实现,检测出不同时期地理数据之间的变化信息。实例应用结果表明,该系统对地理信息数据变化的检测具有较高的准确性。
  • 唐朝伟;李小龙;邵艳清;刘鹏军;郭春旺
    计算机工程. 2010, 36(9): 7-9,13. https://doi.org/10.3969/j.issn.1000-3428.2010.09.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足时分-同步码分多址(TD-SCDMA)网络规划性价比最优化的需求,设计网络规划分层优化模型,该模型能很好地解决覆盖和容量的关系。为求解该模型,提出分层多目标优化算法,该算法能根据实际规划区域决定目标函数的优先层次,满足TD-SCDMA网络规划的目标和要求,并可在给定条件下实现基站布局最优。
  • 王 栋;胡 君
    计算机工程. 2010, 36(9): 10-13. https://doi.org/10.3969/j.issn.1000-3428.2010.09.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计基于Windows系统的精确定时与多任务协调处理相结合的实时仿真测试系统。采用FPGA控制的PCI设备定时触发计算机外部中断的方法实现系统精确定时。按照由高到低的执行优先级,重新排列指令的发出、解析、存储等任务的执行顺序,避免出现定时中断无法响应的情况。实验结果证明,系统定时精度可达0.1 ms,测试任务均能按时执行、及时解析并正确储存,满足空间光学遥感器控制系统的实时仿真测试要求。
  • 张 龙;周贤伟;吴启武
    计算机工程. 2010, 36(9): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2010.09.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对容迟与容断网络路由协议评估中指标信息的灰色性问题,提出一种容迟与容断网络路由协议的综合评估模型。该模型采用层次分析法确定评估指标的权重,利用灰色理论建立评估样本矩阵与评估灰类,获得灰色评估系数与权矩阵,将评估路由协议性能的主观因素限制在很小的范围内,使评估结果更加客观可信。实验结果表明该模型是有效的。
  • 胡 涛;郭宝平;郭 轩;杨 欧
    计算机工程. 2010, 36(9): 17-19,2. https://doi.org/10.3969/j.issn.1000-3428.2010.09.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。
  • 曾永红;叶旭鸣
    计算机工程. 2010, 36(9): 20-22. https://doi.org/10.3969/j.issn.1000-3428.2010.09.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种抗差分功耗分析攻击的高级加密标准(AES)异步S盒电路。采用复合域算法实现精简的S盒结构,通过引入单轨异步流水线降低整个S盒的功耗,在单轨电路中局部采用异步双轨电路,利用随机数控制下的数据扰乱机制,改善电路的抗差分功耗分析攻击性能,建立S盒差分功耗分析攻击仿真平台,对设计的相关性能进行了仿真验证和测试。
  • 朱红康;余雪丽
    计算机工程. 2010, 36(9): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2010.09.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为对多个服务注册中心提供支持,方便服务访问日志的记录与挖掘,提出一种基于P2P的分布式服务执行挖掘框架。针对跨组织业务关联的需求,利用该框架构建服务注册联盟机制,设计基于日志库的Web服务关联规则挖掘算法进行组合服务频繁序列挖掘。仿真结果表明,该算法能有效挖掘日志库中的执行与交互信息,提高服务选择与组合效率。
  • 李丽萍;缪淮扣;钱忠胜
    计算机工程. 2010, 36(9): 26-28,3. https://doi.org/10.3969/j.issn.1000-3428.2010.09.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Web应用的功能测试问题,提出一种基于用例和顺序图的Web应用建模与测试方法。使用统一建模语言(UML)将用例图分层地扩展为用例迁移模型(UCTM),利用顺序图自上而下描述UCTM中的每个用例,将顺序图自动转换为受限有向图(RDG)。为控制状态空间爆炸,提出约束消息覆盖准则(CMC)。结果表明,由RDG生成的测试用例能满足CMC,CMC可控制测试用例的数量。
  • 软件技术与数据库
  • 肖艳芹;李 俊;黄 炜
    计算机工程. 2010, 36(9): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2010.09.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于历史数据,what-if分析方法可对假设情景进行分析,为决策者提供预测信息,但在分析过程中存在数据方体的重新计算问题。针对该问题,提出一种使用Max函数的数据方体增量计算方法,减少增量计算过程中对事实表的访问时间。实验结果表明,该方法可将增量计算的性能提高约15%。
  • 王炎武;陈 虎;戴 葵;奚建清
    计算机工程. 2010, 36(9): 32-34,4. https://doi.org/10.3969/j.issn.1000-3428.2010.09.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为利用多种高性能计算资源的计算能力,设计一种可扩展的桌面问题求解环境计算加速中间件,采用应用层、中间层和计算层 3层结构,以降低系统设计的复杂度,支持多种并行后端、分布式扩展以及并行后端的即插即用。用该加速中间件进行Matlab中的LU分解实验,结果证明了其有效性。
  • 吴 悦;雷超付;杨洪斌
    计算机工程. 2010, 36(9): 35-37,4. https://doi.org/10.3969/j.issn.1000-3428.2010.09.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对含有大量循环的串行程序存在的问题,提出一种基于线程级前瞻技术的循环选择方案。该方案对循环进行最优选择后建立一个可并行运行的循环集。对于该集合中的循环,选择并行效率高的代码段作并行处理,以加快串行程序运行速度。实验表明,相对于一般的简单内部循环或外部循环并行方法,该方案使9种基准代码的加速比平均上升23.8%,从而提高串行程序并行运行的效率。
  • 赵传申;何顺刚;杨吉宏;陈丽霞
    计算机工程. 2010, 36(9): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2010.09.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多分类-关联规则的数据流分类算法——SCMAR,通过改进CMAR算法中FP-tree的建立过程,使FP-tree的时间和空间效率得到提高。利用Hoeffding 边界使算法能挖掘并维护数据流中所有的频繁规则,用CR-tree存放挖掘出的规则,为每条规则存放统计信息,使分类时能够对各个规则进行评价,选择适当的规则进行分类。理论分析和实验表明,该算法是有效可行的。
  • 刘敏娜;赵跃龙
    计算机工程. 2010, 36(9): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2010.09.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对智能网络磁盘存储系统中已有的排序算法会导致大量任务长期得不到响应而引起的“饥饿”现象,对该算法进行改进。将任务划分成步骤链并根据步骤链的执行时间及权重计算出 因子,设定 因子的浮动限 和所在任务的已执行时间限 。实验结果表明,改进的排序算法能很好地解决“饥饿”现象,使任务的加权总完成时间近似最优。
  • 谭子军;何连跃
    计算机工程. 2010, 36(9): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2010.09.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对用户文件的分布式存放导致的磁盘空间管理问题,提出一种在分布式存储系统中动态分配磁盘空间的策略,在保持用户磁盘配额大小不变的情况下,根据各存储节点的数据量差异,按需分配用户实际所用的存储空间。与传统的磁盘分配机制相比,该方法简便灵活,更能适应网络存储数据的动态变化,有效提高磁盘空间资源的利用率。
  • 符 丁;黄汉堂
    计算机工程. 2010, 36(9): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2010.09.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对面向对象编程与面向方面编程存在的问题,提出一种基于本体和多Agent的面向任务协同编程方法,给出任务分解原则、任务描述方法及编程的9个阶段。通过实例验证该方法可以提高目标软件系统的模块化程度,使目标软件系统易于实现、理解、演化和复用。
  • 李永锋
    计算机工程. 2010, 36(9): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2010.09.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出新的小枝模式索引方法和无回溯的标记过滤算法,通过增加较少的系统存储资源提高小枝模式订阅的过滤计算速度。过滤算法对订阅的每个谓词单独设立标记,从而简化匹配运算,通过对标记组的并操作使算法无须回溯即可实现过滤。实验结果证明,该算法性能较好,适用于上百万订阅量的数据流系统。
  • 聂剑平;钱越英;陈润强
    计算机工程. 2010, 36(9): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2010.09.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对适应性随机测试中的边缘效应问题,借鉴镜像适应性随机测试(MART)的基本思想,在引入镜像距离的基础上,提出3n MART算法,通过改变候选用例与成功用例之间的距离判断策略,使其产生的用例在输入域中更均匀地分布。仿真实验结果证明,该算法可以较好地解决边缘效应问题,相比基于距离的适应性随机测试算法与MART算法,失效发现效率更高。
  • 赵庆兰;董春生
    计算机工程. 2010, 36(9): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2010.09.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统方法不能对进化测试中所有面向节点-节点的测试类型都构造具有良好导向的适值函数。针对该问题,基于面向节点-节点进化测试系统模型,不考虑节点的执行顺序和控制流关系,从节点的独立性出发,提出一种改进的适值函数计算方法。实验结果表明,对离散节点之间没有数据依赖关系的覆盖准则,该方法代价较小、运行稳定。
  • 卫建国;王建林;庄立伟
    计算机工程. 2010, 36(9): 59-61,6. https://doi.org/10.3969/j.issn.1000-3428.2010.09.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍现有气象软件系统设计模式,分析国内气象业务特点和功能需求,提出一种新的设计模式。给出该模式下的数据转换和质量控制模型、组件封装模型、专业模块插件模型、总体框架模型。阐述在数据存储、组件开发、接口设计中实现技术共享、业务变化和技术更新的方式,解决系统低层和高层间的资源与技术复用问题,实现资源共享、集约化的系统设计。
  • 史金成;胡学钢
    计算机工程. 2010, 36(9): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2010.09.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析二部图的二元组和概念聚类问题之间的关系,在此基础上结合数据流的特点,提出一种适用于对象属性为布尔型的数据流概念聚类算法。将数据流分段,对每一批到来的数据流,生成局部的近似极大ε二元组集合,对全局的近似极大ε二元组集合进行更新,从而有效地对整个数据流进行聚类。实验结果表明,该算法具有良好的时间效率和空间效率。
  • 黄王非;陈黎飞;姜青山;
    计算机工程. 2010, 36(9): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2010.09.022
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在高维数据聚类中,受维度效应的影响,现有的算法聚类效果不佳。为此,提出一种适用于高维数据的密度聚类算法StaDeCon。在经典的PreDeCon算法基础上,引入子空间维度权重的计算方法,避免PreDeCon算法使用全空间距离度量带来的问题,提高了聚类的质量。在合成数据和实际应用数据集上的实验结果表明,该算法在高维数据聚类上可取得较好的聚类精度,算法是有效可行的。

  • 林锦滨;蒋 凡
    计算机工程. 2010, 36(9): 68-69,7. https://doi.org/10.3969/j.issn.1000-3428.2010.09.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对符号执行分析方法路径资源消耗过大的问题,提出执行路径建模进程化的过程内分析优化方法。结合基于惰性初始化的对象建模方法,以Phoenix编译器中间表示层的代码作为直接分析对象,实现一个检测C代码漏洞的工具原型。使用该工具验证了Openssl和Apache软件的已知漏洞代码,并在wget的1.11.4版本中发现一个“拒绝服务”漏洞。
  • 张 俐
    计算机工程. 2010, 36(9): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2010.09.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    应用软件再工程理论,通过MVC模式将数据表示、输入控制和数据处理分离,使数据中间件结构清晰并提高各部分的重用率。模型、视图和控制之间的松散耦合使整个中间件具备良好的稳定性、可伸缩性和可扩展性。将该方法应用到遗留系统数据中间件中,证明了MVC模式的实用性和有效性。
  • 张 娟;陆林生
    计算机工程. 2010, 36(9): 73-76,7. https://doi.org/10.3969/j.issn.1000-3428.2010.09.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有分块算法并行度低、负载不平衡的缺陷,提出一种基于多区域多代码问题的自动分块算法。通过循环分配算法实现计算区域间的处理器分配,基于Block的递归二分法对无向图进行剖分,实现计算区域内的任务分配。实验结果表明,该算法可使整个计算空间分配到的处理器量大致相等,处理器间的通信量最小。
  • 徐海燕;蒋夏军
    计算机工程. 2010, 36(9): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2010.09.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。
  • 尹 艳;李 鹏
    计算机工程. 2010, 36(9): 80-81,8. https://doi.org/10.3969/j.issn.1000-3428.2010.09.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    相似度传播在本体概念相似度计算中有着重要的作用,常见的相似度传播算法大都采用固定比例的相似度传播值,未对相似度转播值进行合理的定量分析。针对以上问题,提出一种概念相似度传播改进算法,该算法根据匹配节点的概念信息量大小判断其子父节点匹配概率大小,通过匹配概率大小调整相似度传播值,从而进行更精确的相似度传播。理论分析与实验结果证明该算法是有效的。
  • 郁书好;苏守宝;刘仁金
    计算机工程. 2010, 36(9): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2010.09.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对本体异构问题,提出基于概念相似度计算的多策略映射方法。选择过滤候选概念集及信息增益计算策略,缩小概念范围,减少计算量。计算时采用基于名称、概念属性和概念关系策略,并综合考虑实例相似度和结构相似度,通过赋予权值进行相似度合并,最终得到准确而完整的映射对。实验结果表明,该方法总体映射效果良好。
  • 杨 峰
    计算机工程. 2010, 36(9): 85-86,8. https://doi.org/10.3969/j.issn.1000-3428.2010.09.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在软件开发过程中,共享内存经常会遇到一个进程消耗太多内存导致其他进程无法得到需要内存的潜在问题,针对该问题,基于Linux内核实现一种动态内存管理机制,该机制能够限制每个进程所能申请的最大内存数,同时可以避免进程内存泄露造成的系统崩溃。实验结果表明,该机制效率高、且易用性好。
  • 杨传健;葛 浩;李龙澍
    计算机工程. 2010, 36(9): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2010.09.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。
  • 网络与通信
  • 曾文烽;许胤龙;
    计算机工程. 2010, 36(9): 90-93. https://doi.org/10.3969/j.issn.1000-3428.2010.09.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在当前的P2P点播系统中,由于节目热度的差异导致数据副本分布不合理的问题,提出一个采用分区缓存调度策略的P2P流媒体点播系统设计方案。该策略将用户节点缓存区分为2个部分,分别考虑节点自身的需求和整个网络的全局需求进行调度,以优化节目数据在各节点间的分布,从而提高播放质量。通过仿真实验,验证了该系统设计与策略的有效性。
  • 刘冠群
    计算机工程. 2010, 36(9): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.09.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络编码的启发式近似构造算法。实验模拟证明,相比传统线性多播网络编码,采用最大可解线性网络编码的网络容量有了较大的提高。
  • 周 军;刘 亮;叶 凡;李 巍;李 宁;任俊彦
    计算机工程. 2010, 36(9): 97-99,1. https://doi.org/10.3969/j.issn.1000-3428.2010.09.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于正交频分复用调制技术的超宽带无线通信系统中物理层受到的模拟前端非理想因素,提出一种联合估计算法。该联合估计算法能在存在频率相关性I/Q失配的情形下准确获得载波频率偏差和采样频率偏差的估计,并获得频率相关性I/Q失配和信道冲击响应的联合估计信息。系统仿真证明,该计算法能较好地适用于多载波正交频分复用超宽带系统。
  • 孙玉博;马建国;朱 敏
    计算机工程. 2010, 36(9): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2010.09.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对播存网格,对节目进行统一内容定位(UCL)标引,将UCL信息封装进IP包,形成用于传输的广播IP(BIP)包。设计一种基于UCL的BIP包硬件过滤系统。模拟广播网的数据传输过程,在源端对节目进行UCL标引得到BIP包,以太网终端通过现场可编程门阵列在数据链路层对BIP包进行解析和过滤,并将结果交付用户存储。实验结果验证了该系统的有效性。
  • 王建生;曹叶文
    计算机工程. 2010, 36(9): 103-105,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动组播中存在的家乡代理单点失效问题,提出一种多家乡代理实现机制,解决多家乡代理中移动节点的家乡注册问题,引入新的应用层任播算法,可以从多个家乡代理中为移动组播接收者选择“最近”的家乡代理。分析结果表明,该任播算法不仅可以有效解决家乡代理单点失效问题,还能为移动节点提供高质量的任播解析服务。
  • 杨指挥;王 勇;苏 瑞
    计算机工程. 2010, 36(9): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2010.09.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高网络性能管理与故障管理的实时性和效率,研究信息收集轮询策略,提出一种基于马尔可夫链的智能轮询算法。该算法能根据被监视对象参数值的变化,动态调整轮询间隔时间。实验结果表明,与传统等时间轮询算法相比,该算法可以更准确地刻画数据变化特征,降低数据采集失真度并减小网络带宽,其效率和可靠性较高。
  • 张白桦
    计算机工程. 2010, 36(9): 109-110. https://doi.org/10.3969/j.issn.1000-3428.2010.09.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对TPSN同步算法进行改进,以达到进一步提高同步精度的目的。提出2种改进算法,一种是对多个同步信息数据求平均值的方法,以克服信息噪声的影响,另一种是使用线性回归的方法,主要是考虑到时间漂移的影响。实验表明,在不改变原有同步机制的情况下,2种改进算法都能提高同步精度。
  • 关新平;张晓静;刘志新
    计算机工程. 2010, 36(9): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2010.09.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对典型同步算法中同步开销大的问题,提出一种基于分簇的低功耗时间同步机制(LCTS),将单向广播同步和双向成对同步机制相结合,在分级网络的基础上给出一种分簇算法,将LCTS扩展到多跳网络中,并对时钟漂移进行估计和补偿。仿真结果证明,该机制在不引起同步滞后的前提下,能减少同步报文开销,保证良好的同步精度。
  • 陆振均;周继鹏
    计算机工程. 2010, 36(9): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.09.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于地理位置的无线自组网络中,基于Quorum的位置服务模型需要较大维护和查询开销。针对该问题提出一种基于网格Quorum的改进模型,完善相应的位置服务管理节点的选取和移交算法。采用网络仿真软件NS2对2种模型进行比较,结果表明改进模型维持了较好的查询成功率和查询路径长度。
  • 孙素云
    计算机工程. 2010, 36(9): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.09.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多链路接入问题,选取链路成本及影响网络性能的路由跳数作为多链路出口路径选择的优化对象,通过建立多目标优化模型,将多链路出口路径选择转化为动态规划问题,提出一个基于动态规划的多链路出口路径选择优化算法。模拟结果表明,该算法能有效提高网络性能,降低网络链路成本。
  • 赖红辉;王平尧
    计算机工程. 2010, 36(9): 120-122,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种基于三态内容可寻址器件及TCP速率的控制机制,研究吉比特链路的P2P流量检测与控制方法,提出一个PM模型,采用高精度的特征码匹配方法以识别P2P数据包,依概率对P2P数据包进行随机丢弃,从而达到控制高带宽P2P流量的目的。仿真实验结果表明,该模型可根据丢弃概率有效地控制P2P流量,改善非P2P应用的服务质量。
  • 向永生;张 颖;陈 曦
    计算机工程. 2010, 36(9): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2010.09.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决结构化P2P语义路由过程效率低的问题,通过分析哈希函数,归纳出目的节点、传统语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,提出一种自组织聚类的P2P语义路由算法,在提高路由效率的同时,保证P2P网络的对等性、自组织性及规模可缩放性。
  • 安全技术
  • 周清雷;郭 锐
    计算机工程. 2010, 36(9): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.09.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像秘密共享前需要像素置乱的问题,基于(t, n)门限多重秘密共享思想,提出一种免置乱的图像秘密共享方案,以第n+1人的秘密份额作为因子参与秘密分割与重构,加大相邻像素之间的差距。该方案无需进行额外的密钥传输,运算简单高效、易于扩展,生成的影子图像也仅为原图像的1/t,有效压缩了尺寸。实验结果证明了该方案的可行性。
  • 孙国平;胡予濮;白生江
    计算机工程. 2010, 36(9): 129-130,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出一种基于选择差分对Trivium算法进行猜测攻击的方法。通过分析Trivium密钥流生成方程,确定需要改变Trivium 288 bit内部状态中的52 bit,使用错误注入改变所确定的52 bit,并生成密钥流,与原始密钥流进行差分。该方法只需猜测45 bit即可使密钥流生成方程中的177个非线性方程成为线性方程,加上已有的66个线性方程,使用高斯消元法获得剩余的243 bit,从而攻破Trivium。
  • 晁玉海;刘连山;薛立勤;张秀娟;王 量;王志友
    计算机工程. 2010, 36(9): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.09.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有隐藏方法存在嵌入信息量少、鲁棒性差、安全性低的不足,提出一种改进的基于PDF417条码的信息隐藏算法。该算法对隐藏信息进行扩频和映射处理,根据PDF417条码自身结构特点,通过微调条码中的条和空将信息隐藏其中。实验结果表明,该算法隐藏的信息在经受打印扫描和污损攻击后,仍具有较高提取率。
  • 王 明;胡予濮;徐永平
    计算机工程. 2010, 36(9): 134-135,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对流密码序列应具有良好自相关性的要求,提出流密码序列多项相关偏差的概念,通过获取输出密钥流的线性项,利用高斯消元的方法,找到Trivium算法的9个相关多项式,通过概率测试获得的Trivium算法最大相关偏差值达 ,并利用最大相关偏差说明对Trivium算法进行区分攻击比较困难。
  • 范金坪;张永林
    计算机工程. 2010, 36(9): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2010.09.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在双随机相位编码的基础上,提出以一幅完全对称的图像为宿主图像进行灰度图像加密隐藏的方法。将待隐藏的灰度图像进行双随机相位编码,根据对称图像的性质将编码信息的实部和虚部以一定的权值分别隐藏于宿主图像的相应子图像中,解密后能够得到完全无失真的再现图像。实验结果表明,在知道密钥的情况下,只须极小地叠加权值就能完全无失真地提取隐藏图像。
  • 白莉莉;庞建民;张一弛;岳 峰
    计算机工程. 2010, 36(9): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2010.09.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于特征码的恶意代码检测方法无法应对混淆变形技术的问题,提出基于关键应用编程接口(API)图的检测方法。通过提取恶意代码控制流图中含关键API调用的节点,将恶意行为抽象成关键API图,采用子图匹配的方法判定可疑程序的恶意度。实验结果证明,该方法能有效检测恶意代码变体,漏报率较低。
  • 肖淑婷;吴国新;孙啸寅
    计算机工程. 2010, 36(9): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2010.09.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了在自动信任协商(ATN)中实现属性选择性披露,借鉴内容抽取签名的思想,以W3C的XML加密和签名推荐标准为技术支撑,提出一种支持属性选择性披露的ATN证书描述方案,使接收方在收到经过属性加密或移除处理的证书时仍能对其完整性和数字签名进行验证。与SDSA方案相比,该方案具有简单、灵活、计算量小等优点。
  • 任 燕;王济荣
    计算机工程. 2010, 36(9): 145-146. https://doi.org/10.3969/j.issn.1000-3428.2010.09.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于RSA签名体制,提出一个可以保护代理人身份的多级多重代理签名方案,利用影子身份产生中心为每个代理人产生一个影子身份,以影子身份为消息签名,确保代理人的身份不被泄露。当代理人滥用职权时,权威机构可以要求影子身份产生中心根据其影子身份追溯代理人的真实身份。安全性分析表明,该方案具有不可否认性、可区分性和不可伪造性。
  • 姚 胜;冷甦鹏
    计算机工程. 2010, 36(9): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.09.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Ad Hoc网络中的虫洞攻击,根据最优链路状态路由(OLSR)协议的运行特点,提出检测伪邻居的HELLO间隔分布式算法(HIDA)。仿真结果表明,在网络平均节点数大于4、节点随机最大移动速率大于2 m/s时,HIDA算法能达到80%以上的虫洞攻击检测率。
  • 钟明全;李焕洲;唐彰国;张 健
    计算机工程. 2010, 36(9): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2010.09.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高木马程序的网络通信检测率,在比较各种包截获技术优缺点的基础上,设计并实现一种基于NDIS Hook驱动的木马通信检测系统,给出主要模块和数据结构,提出基于网络通信行为分析技术的木马通信识别模型。测试结果表明,该模型能降低误报率和漏报率,可截获所有网络通信数据包,识别新的木马通信。
  • 夏 冰;潘 磊;孙飞显;郑秋生;裴 斐
    计算机工程. 2010, 36(9): 153-155,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决现有主机安全扫描项不全,定量评估不足的问题,将定性和定量分析用于主机评估,提出基于多元数据融合和层次分析的评估模型。采用专家打分方法构造两两比较判断矩阵,结合一致性校验,从11个方面36项全面扫描并评估系统。应用于FoundLight主机安全评估系统中的结果表明,该系统功能齐全、性能稳定、操作简便。
  • 尹述峰;赵俊忠;郭银章
    计算机工程. 2010, 36(9): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.09.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    检测子生成是阴性选择算法(NSA)的关键步骤,现有检测子生成算法存在检测子生成效率不高、合格检测子冗余。针对该问题,改进检测子生成算法,对随机生成检测子进行二次耐受减少非自体空间的交叉覆盖区域,引入变异机制降低随机检测子与自体的碰撞概率。实验结果表明,改进算法对Probe攻击和DoS攻击的检测均优于NSA算法。
  • 贺 军;李丽娟;李喜梅
    计算机工程. 2010, 36(9): 159-160. https://doi.org/10.3969/j.issn.1000-3428.2010.09.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为防止子秘密在公开信道中传输,基于离散对数的难解性和模指数函数的可交换性,提出一种秘密共享方案。结果证明,参与者自己选取私钥可避免分发者的欺诈,降低分发者的负担,保证该方案的可重用,可信参与者可随时加入或退出参与者集合,确保该方案的动态性。
  • 查 俊;苏锦海;闫晓芳;闫少阁
    计算机工程. 2010, 36(9): 161-162,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个基于离解对数与二次剩余问题的高效自适应分布式密钥生成方案,在保证密码系统公私钥对不发生变化的前提下, 通过刷新各个组成员的公开参数,实现成员的动态加入与退出,同时各组成员的子密钥可以重复使用,提高密码系统的工作效率。
    关键词:分布式密钥生成;离散对数;二次剩余
  • 人工智能及识别技术
  • 刘晓翔
    计算机工程. 2010, 36(9): 163-167. https://doi.org/10.3969/j.issn.1000-3428.2010.09.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向多声部乐谱,实现基于结构模式的音符识别方法。在音符基元抽取阶段,提出基于游程分析的符干、符头、符梁3类基元抽取算法,具有较好的抗相交和抗粘连干扰能力。在音符结构分析阶段,采用“作用场”描述音符基元关系,将音符分为6类子结构,可缩小基元搜索范围。在此基础上细分音符结构,遵循关键子结构优先定位原则实现音符基元重组,可降低分析复杂度且具有良好的基元冗余排错能力。实验结果表明,该方法能快速准确识别多声部乐谱中的音符,在音符排列密集、结构复杂时适应能力较强。
  • 陈 曾;刘光远
    计算机工程. 2010, 36(9): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2010.09.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对如何在情感识别中有效处理脑电信号和提取有用信息的问题,对实验采集的脑电信号进行小波包分解,通过对相关频段信号的重构,提取出脑电信号中能用于情感状态识别的β波节律,对其在不同情感状态下进行谱分析。仿真实验结果表明,将脑电信号中的β波节律用于情感状态识别是可行的。
  • 张学军;郑丽英
    计算机工程. 2010, 36(9): 171-172,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对汽车防撞模糊控制模型不能自动调整参数的缺点,建立汽车防撞自适应模糊推理模型。采用混合学习算法对自适应模糊推理模型的前提参数和结论参数进行辨识,以加速收敛。经模拟训练和仿真输出结果证明,该模型能够对汽车防撞模糊控制器隶属函数和模糊规则进行优化,较好地实现紧急报警情况下的汽车防撞自适应控制。
  • 唐新亭;张小峰;杨洪勇
    计算机工程. 2010, 36(9): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2010.09.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂任务的Web服务组合问题,提出一种基于免疫学习的Web服务突现模型。该模型采用免疫原理和学习机制,使Web服务自动发现、协商、组合或合成以及执行,实现了Web服务的动态组合与面向复杂任务的服务突现。实验结果证明该模型具有学习、记忆和进化能力,能够自动组合Web服务解决复杂任务,具有较好的动态适应性和自调整能力。
  • 蔡娜娜;陈月辉;李 伟
    计算机工程. 2010, 36(9): 176-177. https://doi.org/10.3969/j.issn.1000-3428.2010.09.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在伪氨基酸组成中加入与序列相关的影响因子能够提高蛋白质三级结构预测的准确率。将伪氨基酸组成的特征作为神经网络的输入,建立分类预测模型。选用粒子群优化算法对神经网络的参数进行优化。分类方法采用一对多的二分类方法。数据集选用Chou提出的204条蛋白质。实验结果使用Jackknife交叉验证,表明该方法能提高预测准确率。
  • 姜 枫;朱辉生;汪 卫
    计算机工程. 2010, 36(9): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2010.09.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对观测变量中含隐变量的非高斯线性无环因果模型的估计问题,提出一种新的算法。通过在超完备基独立成分分析算法中引入满足Oracle性质的惩罚因子,使混合矩阵的估计值具有稀疏连接权值,由此推导出模型估计算法。实验结果表明,该算法能够改进因果模型估计的精确程度,提高算法效率。
  • 徐 佳;张 卫
    计算机工程. 2010, 36(9): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2010.09.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的人工免疫系统被应用于文本识别中时,检测器生成算法对不同基因等质化对待,不能最优反应基因在抗体中出现的频率。针对该问题,提出基因显性度的概念,通过在检测器生成算法及匹配算法中引入基因显性度的因子来提高算法效率。实验结果表明,显性度的引入可降低检测器生成算法约30%的时间复杂度。
  • 沈 东;魏瑞轩;胡明朗
    计算机工程. 2010, 36(9): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2010.09.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的飞行器集群避障方法不能有效规避非规则障碍物的问题,提出一种基于点状β智能体的集群避障控制方法。在加速度输入的基础上,基于β智能体概念定义点状β智能体,将α智能体对其在障碍物表面投影的规避变为对点状β智能体的规避,调整个体加速度输入中(α, β)协议量的β智能体的坐标和相关向量,使多智能体面向非规则障碍物形成集群。仿真结果表明,该方法能实现集群对非规则障碍物的规避。
  • 张建明;刘 霄;樊莉静
    计算机工程. 2010, 36(9): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2010.09.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸识别中的单训练样本情况下识别率较低的问题,提出一种三层虚拟图像生成方法。采用奇异值扰动方法突出人脸特征,通过几何变换方法增强姿态、尺度变化和样本数量,基于空间分布的方法改善样本分布。在ORL人脸库上的实验结果表明,该方法能有效地对单样本问题中的训练样本进行预处理。
  • 张 丽;刘希玉;李章泉
    计算机工程. 2010, 36(9): 190-191,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决大型网络中的最短路径问题,基于蚁群算法进行聚类优化研究。结合蚁群算法和聚类算法,将网络分割成若干个小网络后进行处理并合成,同时在过程中直接简化网络,透明化无意义的点。实验结果表明,优化后的算法能准确获得所要求的最优解,具有较快的收敛速度。
  • 代 军;李 国;徐 晨;陶 艾
    计算机工程. 2010, 36(9): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2010.09.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统粒子群优化算法容易早熟、收敛精度低等缺点,提出一种改进方案,使用随机惯性权重,在每一次迭代中,对可能陷入局部极值的粒子进行有效的随机初始化。通过对7个经典测试函数的数值仿真实验证明,该新算法能提高粒子群优化算法的寻优能力,并在维数较高时也能获得较好的优化效果。
  • 牛海军;杨 夙
    计算机工程. 2010, 36(9): 195-196. https://doi.org/10.3969/j.issn.1000-3428.2010.09.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    台风中心附近的云墙是同心圆状云带且其灰度值范围较固定,针对该特点,利用红外云图对台风中心进行智能定位,提出由云图预处理、Snake活动轮廓模型提取台风云墙轮廓点、最小二乘法拟合圆组成的3步定位方法。实验结果表明,该方法定位速度快、精度高,能满足气象业务的实时性要求。
  • 台德艺;王 俊
    计算机工程. 2010, 36(9): 197-199,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    TF-IDF是一种在文本分类领域获得广泛应用的特征词权重算法,着重考虑了词频与逆文档频等因素,但无法把握特征词在类间与类内的分布情况。为提高在同类中频繁出现、类内均匀分布的具有代表性的特征词权重,引入特征词分布集中度系数改进IDF函数、用分散度系数进行加权,提出TF-IIDF-DIC权重函数。实验结果表明,基于TF-IIDF-DIC权重算法的K-NN文本分类宏平均F1值比TF-IDF算法提高了6.79%。
  • 焦庆争;蔚承建
    计算机工程. 2010, 36(9): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.09.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于特征投票机制设计一种线性文本分类方法,运用信任机制理论分析文档类别对特征的信任关系,给出具体特征信任度的模型,并在Newsgroup、复旦中文分类语料、Reuters-21578 3个广泛使用且具有不同特性的语料集上与传统方法进行比较。实验结果表明,该方法分类性能优于传统方法且稳定、高效,适用于大规模文本分类任务。
  • 图形图像处理
  • 曾庆跃;丁友东
    计算机工程. 2010, 36(9): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2010.09.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为检测与修复旧电影中常见的垂直划痕,分析垂直划痕在单帧和相邻帧图像的时域和空域特性。在分析垂直划痕形成原因、特征和微分运算基本原理的基础上,提出一种基于时空域特征的垂直划痕检测与修复算法。实验结果表明,该算法能有效地检测旧电影中的垂直划痕,并能够准确地修复垂直划痕处丢失的图像信息,经该算法修复后的旧电影具有较好的视觉效果。
  • 王庆浩;孙丰荣;王丽梅;王文明;姚桂华;张 运
    计算机工程. 2010, 36(9): 206-207,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种无体素的自由臂三维超声任意切面重建方法。通过计算重建切面和原始超声图像的位置关系,根据重建切面附近的超声图像像素点直接重建得到任意切面图像,在计算切面图像像素值的过程中采用平方距离加权方法。实验结果证明,与传统方法相比该方法具有更高的重建精度和相近的噪声抑制能力,而针对某一确定平面的重建时间仅为传统方法的1.6%左右。
  • 彭红星;宋鸿陟;邹湘军;徐东风
    计算机工程. 2010, 36(9): 208-211. https://doi.org/10.3969/j.issn.1000-3428.2010.09.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在全景图像理论的基础上,对现有的柱面全景图生成技术进行研究和实现。在柱面投影方面,采用基于平面图的柱面正投影和反投影算法。在传统的序列相似性检测算法的基础上,采用一种自适应阈值序列相似性检测算法对图像进行拼接。在与最邻近插值算法进行比较的基础上,使用双线性插值算法进行图像的融合。实验结果表明,生成的全景图视觉效果较好。
  • 文 静;陈占伟
    计算机工程. 2010, 36(9): 212-213,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三维图像多相分割问题,提出一种变分水平集分割方法。由变分方法和梯度坡降方法得到能量泛函取极小值的水平集函数演化方程,与基于区域模型的参数估计构成一个交替迭代过程。仿真结果表明,该方法简单高效,能快速实现三维图像的轮廓分割与重建,真实反映采集序列断层图像的信息,具有较好的应用价值。
  • 何 凯;黎绍发;王 成
    计算机工程. 2010, 36(9): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2010.09.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于阈值线性衰减输出带权均值型脉冲耦合神经网络(L&A-PCNN)的彩色图像混合噪声滤除在进行图像滤波时易产生噪点误判,从而导致污迹斑的问题,结合混合噪声性质,以及PCNN模型的点火特征,对L&A-PCNN算法做出进一步改进,建立新的噪点判断方法,提出基于L&A-PCNN的彩色图像混合噪声滤除改进型算法,仿真实验证明了其有效性。
  • 唐悟甲;吴晓红;余艳梅;罗代升
    计算机工程. 2010, 36(9): 217-218,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有方法在编码含丰富细节信息的图像时编码时间长,编码小尺度子块时压缩率不高的缺点提出改进方法。该方法是基于Jacquin编码的理论,采用对编码子块划分为细节和非细节部分子块的方法,从而减少编码子块的数量,缩短编码时间,提高在小尺度子块划分下图像的压缩率。结果证明,对于含丰富细节信息的图像,子块数量减少到1/3,编码时间缩短1/3。
  • 苏志勋;王 伟;刘秀平
    计算机工程. 2010, 36(9): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2010.09.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Rényi熵最小生成图和multi-quadric径向基函数的医学图像自动弹性配准方法。应用图像金字塔的思想,对图像分层分块,将Rényi熵最小生成图作为相似性测度对子块进行配准,在对应的子块中选取对应的标记点,用multi-quadric径向基函数插值这些标记点,从而实现医学图像弹性配准。实验结果表明,该方法配准速度较快,精度较高,是一种有效的自动弹性配准方法。
  • 多媒体技术及应用
  • 任雁鹏;王志君;梁利平
    计算机工程. 2010, 36(9): 222-223,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MP3采用MPEG-1 LayerⅢ音频压缩编码标准,数据压缩率高、失真小,同时解码需要占用较大的内存空间。针对以上问题,在16 bit定点数字信号处理器芯片实现MP3解码算法时,对一些复杂算法进行优化,并且通过合理分配内部动态和静态存储空间,对动态存储器进行直接存储器存取操作,将动态数据临时存储在外存中,对静态存储器通过空间混用和压缩冗余数据等方法缩减内存占用空间。在解码速度提高的情况下,内存占用从大于40 KB降至15.9 KB。
  • 李 娜;王维哲
    计算机工程. 2010, 36(9): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.09.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对H.264/AVC在提高编码效率和图像质量的同时增加计算复杂度的问题,通过分析H.264的编码区块样式及相邻模式间的相关性,提出一种帧间模式选择算法。其中包括对编码区块样式中的信息进行分析,结合相邻模式的相关性,确定最优模式所处的模式类别,减少需要计算的模式个数。实验证明,该算法不需要额外的计算就可以获得CBP,在图像性能和码率基本保持不变的情况下,可以降低约58%的编码时间。
  • 郭牧怡;刘 萍;谭建龙;郭 莉
    计算机工程. 2010, 36(9): 227-229,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断其是否出现过,从而实现网络视频的去重。实验结果表明,该方法的查准率可达97.30%,查全率可达93.63%。
  • 许文竹;徐立鸿
    计算机工程. 2010, 36(9): 230-231,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    镜头边界检测是基于内容视频检索的重要组成部分。为从不同类型的视频中有效地检测出视频镜头边界,提出一种视频镜头边界检测算法。通过视频帧图像的颜色特征,得到视频的相似性矩阵,根据突变镜头和渐变镜头在Affinity Propagation聚类结果中的不同特点,运用双阈值法检测镜头边界。实验结果表明,该算法从视频的本身信息分布出发,能自动快速地检测出镜头边界。
  • 黄叶珏;褚一平
    计算机工程. 2010, 36(9): 232-234,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对实际应用中待分割目标类型已知的情况,提出一种结合识别信息的多目标视频分割算法,使用训练数据集构建目标以及背景的特征字典,计算视频帧的超像素,构造一个分层条件随机场模型,用于约束视频帧的局部邻域和全局邻域,通过求解分层条件随机场模型,获得最终分割结果。实验结果表明,该算法能够对视频中相互遮挡及残缺不全的多个目标进行有效分割。
  • 武媛媛;郭 英;王 敏;韩 倩
    计算机工程. 2010, 36(9): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2010.09.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运动矢量的方向性,结合经典的快速算法,提出一种改进的十字搜索算法。设计具有方向性的搜索模板,并利用搜索起始点预测、中止准则、搜索模板、辅助点搜索等技术来减少搜索点数。在H.264实验平台的仿真结果表明,该算法在保持峰值信噪比不变的情况下,能有效提高搜索速度。
  • 工程应用技术与实现
  • 姚俊峰;詹长明;Hung Chih-Cheng
    计算机工程. 2010, 36(9): 238-239. https://doi.org/10.3969/j.issn.1000-3428.2010.09.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对模具制品射出成型过程中因制品滞留在模腔中造成的夹模问题,提出集数字图像采集与处理以及模式识别等技术的解决方案,实现在注塑行业成型模具的监视系统。运用自适应阈值分割算法进行图像处理,运用图像差影检测算法进行模式匹配比较分析,并利用基于搜索空间与相似度测量技术的位置补偿算法,通过自动位置补偿将采集到的图像进行矫正。结果表明,生产制品的品质合格品率由90%提高到99%,注塑成型机的使用率由75%提高到96%。
  • 卢光军;张 莉;陆佩忠
    计算机工程. 2010, 36(9): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2010.09.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高速率信号的接收问题,提出一种基于集群计算的通信接收系统,介绍该系统的软硬件架构及采用的若干关键技术,包括高速A/D转换和并行网络数据分发、高效负载均衡调度算法、千兆以太网匀速输出155 Mb/s数据及支持节点异构和非同类信号并行处理等。实际测试表明,系统采样率达100 MSPS,网络数据分发速率达200 Mb/s,处理信号带宽达40 MHz,能完成多种高速通信信号的实时接收。
  • 张飞宇;闫晓勇
    计算机工程. 2010, 36(9): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2010.09.086
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对寻的导弹人在回路飞控系统的设计问题,提出一种Vega/Creator视景仿真与导弹飞控系统设计相结合的设计方法。人在回路的构建采用以飞行摇杆作为指令输入、将人体动力学环节加入制导回路从而使系统闭合的方法。仿真实验结果证明,该设计不仅考察飞控系统的适应能力,而且为飞控系统的参数设计提供必要的实验依据,解决人在回路飞控系统设计的成型问题。

  • 张宏鸣;杨勤科;刘晴蕊;郭伟玲;王春梅
    计算机工程. 2010, 36(9): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2010.09.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高基于地理信息系统的区域土壤侵蚀研究、水土保持环境效应评价、流域水文分析等的应用效率,设计新的坡度坡长(LS)因子算法,利用正向-反向遍历算法取代原累积坡长算法,以获取区域尺度下的LS因子。实验结果表明,在计算精度允许的范围内,新算法使计算机运行效率有较大幅度的提高。
  • 易东严;尤志强
    计算机工程. 2010, 36(9): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2010.09.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种由异或门按照完全二叉树形状排列而成的树形向量解压缩器。该解压缩器的少数输出端需要由大部分的输入端来确定,而且该结构对其输出值的确定关系类似于扫描链中确定位的分布概率,可有效降低测试数据量。实验结果表明,对于ISCAS’89基准电路,该结构最高将测试数据量压缩了77倍。
  • 董时华;乔庐峰
    计算机工程. 2010, 36(9): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2010.09.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对16位乘法器运算速度慢、硬件逻辑资源消耗大的问题,采用华莱士树压缩结构,通过对二阶布思算法、4-2压缩器和保留进位加法器的优化组合使用及对符号数采用合理的添、补、删策略,实现16位符号数快速乘法器的优化设计。该乘法器采用SMIC 0.18 μm工艺标准数字单元库,使用Synopsys Design Compiler综合实现,在1.8 V, 25℃条件下,芯片最大路径延时为3.16 ns,内核面积为 50 452.75 μm2,功耗为5.17 mW。
  • 柏琦峰;章 辉;卜佳俊;杨 智
    计算机工程. 2010, 36(9): 255-256. https://doi.org/10.3969/j.issn.1000-3428.2010.09.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入式系统软件的开发效率问题,通过对V850E/MS1体系结构建模研究,提出并实现一个高效的指令集模拟器V850E/MS1- sim,该模拟器主要由指令集系统、内存管理、终端系统和外设接口组成,采用指令集模拟和串行模拟的方法。仿真实验结果表明,V850E/MS1-sim在保证模拟精确性的同时,提高了模拟效率。
  • 刘红海;侯向华;蒋云良
    计算机工程. 2010, 36(9): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2010.09.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于快速傅里叶变换(FFT)算法的继电保护测试仪。该系统采用双CPU的结构,上位机为MCU,主要用于人机界面和参数的输入,下位机为DSP,主要用于FFT算法的运算。在双CPU系统中,上下位机的通信采用并行通信中的共享内存原理。通过应用消息控制机制,上下位机能有效减少通信中的中断次数,提高测试的实时性。
  • 丁 星;陈 洁;倪 明;毛 祺
    计算机工程. 2010, 36(9): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2010.09.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Linux驱动设计,提出Linux下RapidIO总线驱动的分层结构,其中包括全局层、总线层和设备层,并对每层进行阐述。实现Linux下RapidIO端设备驱动和基于RapidIO总线的全局共享存储,给出其关键实现流程和接口函数,并对全局共享存储实现进行分析,通过对实验数据进行分析得出RapidIO传输的高效性。
  • 李羚梅;吴志勇;崔 明
    计算机工程. 2010, 36(9): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2010.09.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对国内试验靶场对时统终端硬件结构的复杂性,从工程实施的角度改进原有时统终端码解调设计和控制方案。在严格遵循国军标中时统终端性能指标的前提下,对系统的设计进行硬件结构的简化和控制器的改进。实现时统终端基于FPGA中NiosⅡ嵌入式处理器软核的集成化设计,完成IRIG-B(DC和AC)码解调。
  • 开发研究与设计技术
  • 刘 静;戈振扬;林文如;寇光涛;郭 浩
    计算机工程. 2010, 36(9): 266-267,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对荠菜根系的形态特征和生长特点,提出一种基于几何模型的荠菜根系三维建模方法:根据荠菜根系的拓扑几何结构,应用根系几何模型SimRoot,基于Visual C++平台并采用OpenGL图形库,建立能较真实再现荠菜根系动态生长过程的可视化模拟系统。模拟结果表明该方法是可行有效的。
  • 何永君;舒 辉;熊小兵
    计算机工程. 2010, 36(9): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2010.09.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究未知网络协议逆向解析技术在网络安全应用中具有重要的意义。基于此,介绍网络协议逆向解析技术的发展现状,分析基于网络轨迹和基于数据流的2种主要解析方法,提出一种基于动态二进制分析技术的逆向解析方法,并选取DynamoRIO平台作为支撑,实现对数据流信息的记录和分析,从而解析出单条协议消息中主要的协议域。
  • 陈长波;熊岳山
    计算机工程. 2010, 36(9): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2010.09.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析冲击波气流的运动特点,对Navier-Stokes方程进行合理简化。根据简化后的方程所反映出的气流速度变化规律,提出描述冲击波气流运动的扩散模型。基于该模型所定义的流场,对碎片的运动进行控制,实现对冲击波作用下物体碎片飞散效果的模拟。实验结果表明,该方法具有较强的真实感,能够满足实时性要求。
  • 丘宏俊;俞文静
    计算机工程. 2010, 36(9): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2010.09.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对产品结构相似匹配的语义问题,分析树相似度量算法,提出一种考虑语义并基于结构约束的产品结构相似度量算法。基于产品结构树的XML模型研究如何用权值表达产品结构的语义信息,设计产品结构相似度的算法模型,并给出算法伪代码。分析结果表明,该算法能在考虑语义约束的前提下有效度量产品结构相似度。
  • 周禄华
    计算机工程. 2010, 36(9): 277-278,. https://doi.org/10.3969/j.issn.1000-3428.2010.09.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有空管系统中主从双机管理子系统的特点及不足,提出一种基于检测代理的应用级双机管理系统设计方法。系统模型以服务、应用进程和资源为单位进行实时检测和管理,从而实现负载均衡的功能。实验结果证明,该方法能够有效提高系统运行的稳定性和可靠性。
  • 贺再红;张 艳
    计算机工程. 2010, 36(9): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2010.09.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究iSCSI协议的嵌入式固件简化方法,提出一种无需操作系统支持的嵌入式iSCSI通信协议原型,建立一个嵌入式iSCSI启动器有限状态模型,该模型便于操作系统内核iSCSI启动器的平滑接管。将简化协议集成到IP-SAN扩展BIOS中,并应用于无本地存储设备的主机上,实现基于IP-SAN的网络引导。
  • 宋丽华;高 珂
    计算机工程. 2010, 36(9): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2010.09.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在嵌入式系统中开发USB摄像头驱动需要充分利用USB总线带宽并保证内存与摄像头之间数据的高速稳定交换。为满足该要求,参考开源项目GSPCA/SPCA5xx,采纳Linux内核建议并遵循Video4Linux标准,提出双URB分配策略和MMAP内存映射机制以最大限度地提高视频采集速度。在S3C2440AL_ARM开发平台上设计并实现USB摄像头的嵌入式Linux设备驱动,对该驱动程序进行功能验证和性能分析。
  • 蔡欣宝;郭若飞;赵朋朋;崔志明
    计算机工程. 2010, 36(9): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2010.09.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Web论坛站点结构复杂、内容更新快等特点,提出一种针对论坛的增量信息采集算法,使用站点地图重建技术及网页更新频繁度估计方法,根据站点地图选择有效的链接,按照网页更新频度确定网页的采集频度。实验结果表明,该方法是有效的。
  • 曾 浩;张迎辉;杨士中
    计算机工程. 2010, 36(9): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.09.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    改进传统子空间拟合波达方向(DOA)估计方法,以快拍数据矩阵的奇异值分解代替接收数据协方差矩阵的特征值分解,用奇异值和奇异值矢量进行信源数估计,避免协方差矩阵估计,减少运算量和矩阵估计误差。根据已有子空间拟合的一维修正变化投影(MVP)算法原理,推导出二维MVP算法实现步骤,对基于均匀圆阵的接收信号进行二维DOA估计。
  • 刘 威;陈小惠;潘 科;袁 巍
    计算机工程. 2010, 36(9): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.09.103
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据射频识别(RFID)信息网络中多种设备与服务器的网络监控需求,研究该信息网络中不同网络组件的共性及特性,选取并设计不同的监控参数,包括各种网络组件的公共参数及特性参数,采用基于SNMP协议的Manager-Agent监控模型,设计MIB节点、监控代理、监控工具,实现一种RFID信息网络通用的监控系统。测试结果表明,该监控系统能够成功地监控RFID读写器、RFID编码解析服务器等RFID信息网络组件。