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

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

  • 全选
    |
    博士论文
  • 孙德云;沈 杰;姜 华;郑春雷;李宝清
    计算机工程. 2010, 36(7): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.07.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于无线传感器网络中的一类具有明确应用场景的子集——带状无线传感器网络,提出一种快速时间同步方法,利用带状网络路由相对确定的特点,结合存储转发机制和线性回归估计方法,实现网络快速高精度同步。实验结果表明,该方法同步建立时间恒定,能够达到微秒量级同步精度。
  • 苏凡军;陈贤光;邬春学
    计算机工程. 2010, 36(7): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.07.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不相关路由路径之间可能存在特定关键节点问题,提出一种特定节点不相关多路路由算法,通过寻找关键节点,使数据报文经单路径到达关键节点的上一跳节点后,向多条不相关路径的节点进行转发,使数据报文可以同时在多条节点不相关的路径上路由到达目的节点。仿真实验结果表明,如果存在关键节点,该算法能够提高分组投递率、降低端到端延迟;如果不存在关键节点,该算法的性能与节点不相关算法相当。
  • 桂春梅;蹇 强;唐杨斌;王怀民;吴泉源
    计算机工程. 2010, 36(7): 7-10,1. https://doi.org/10.3969/j.issn.1000-3428.2010.07.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于评分监管协议(RSP)的信誉机制。通过对自主元素服务信度及评分信度的区分刻画和动态关联,识别和惩罚不递交评分、虚假评分,激励自主元素积极参与、诚实评分,并给出RSP分布式的实现方法。仿真实验结果表明,含RSP的信誉机制能够实现自主元素基于评分可信性的差异化服务,有效抵制恶意攻击。
  • 陈 晨;高新波;张素兵;范科峰
    计算机工程. 2010, 36(7): 11-13. https://doi.org/10.3969/j.issn.1000-3428.2010.07.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决802.11e网络的公平性问题,提出一种TXOP动态分配方法,在节点传输前,根据碰撞次数估计碰撞程度,根据估计得到的网络负载情况调整节点的TXOP,使不同优先级、不同传输速率的业务获得相应的TXOP值。理论分析和仿真结果表明,该方法在采用不同发送速率的业务间,能保证吞吐量的公平性,并减少分组重传次数,降低分组传输平均时延。
  • 季 赛;袁慎芳;李含光
    计算机工程. 2010, 36(7): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2010.07.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于无线传感器网络的结构健康监测中,故障节点产生并传输的错误数据将消耗节点的能量和带宽,同时会形成结构健康监测的错误决策。针对该问题,提出一种节点故障诊断算法,利用节点感知传感数据的空间相似性,通过对邻节点所感知的传感数据进行比较,确定检测节点的状态,将测试状态向网络中其他相邻节点进行扩散,实现网络中全部节点的故障检测。同时介绍在不同平均节点度下改善故障诊断率的方法。实验结果表明,该算法能够获得较好的性能。
  • 徐 鑫;吴 静;高 远
    计算机工程. 2010, 36(7): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2010.07.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对路由反射引起的内部网关协议(IGP)花费中的次优路由选择问题,给出基于路由反射的iBGP路由最佳出口点检查算法,在使用C-BGP模拟的大型AS中运行该算法,结果表明在现实网络中存在并行下一跳的情况下,可以获得约20%以上的潜在次优路径。
  • 徐彤阳;方 勇
    计算机工程. 2010, 36(7): 20-22,2. https://doi.org/10.3969/j.issn.1000-3428.2010.07.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为保持原始遥感图像信息,提高图像空间分辨率,使其适合人眼观察,提出Contourlet双三次插值算法。在Contourlet变换的基础上,对遥感图像采用双三次插值进行相似变换,通过反变换得到比原图像分辨率更高的插值图像。实验结果表明,与双三次插值、小波双三次插值相比,该算法具有更高的信噪比和更好的图像细节效果。
  • 张文波;徐 野
    计算机工程. 2010, 36(7): 23-26. https://doi.org/10.3969/j.issn.1000-3428.2010.07.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据卫星网络拓扑动态变化、节点能力受限以及卫星节点自身高速运动的特点,为减少网络管理时延,降低管理站和星上网管代理间的通信负载,提出基于合同网模型的卫星网络管理簇生成算法,设计并实现卫星网络管理簇通信原语,该原语遵循ASN.1标准。仿真结果表明,该原语为卫星网络管理簇的建立提供了支持。
  • 软件技术与数据库
  • 刘 仲;李 凯
    计算机工程. 2010, 36(7): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2010.07.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对归档数据的存储管理问题,提出一种归档存储体系结构AStore,采用数据指纹、数据压缩、数据分块和重复数据删除技术,设计归档存储系统的数据存储和管理策略。测试并分析不同参数设置下存储系统的性能,结果表明该策略能减少数据冗余,提高系统存储空间的利用率和访问性能。
  • 冯敬娥;黎建辉;
    计算机工程. 2010, 36(7): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.07.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在关系数据库向XML集成的过程中,静态转换方法对关系数据进行一次转换,无法满足实际应用中某些特定关系数据的转换需求。为实现动态转换,在静态转换系统通用映射模型的基础上提出动态转换系统,给出相应的动态转换算法。通过实例验证该算法的有效性和通用性。
  • 张志民;欧建平;皇甫堪
    计算机工程. 2010, 36(7): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2010.07.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件无线电台接收机工作流程的特点与要求,在Windows XP环境下开发中频信号实时数据采集软件。与使用单线程相比,多线程编程技术可以保障数据采集的实时性和效率。采用操作系统提供的事件内核对象作为线程同步机制,协调线程间操作的正确次序和对共享资源的正确访问。应用微软基础类库使代码在一定程度上可重用。该软件设计灵活、方便、易于维护,可以提高开发效率。
  • 黄国言;李有超
    计算机工程. 2010, 36(7): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.07.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的基于用户评分的协同过滤推荐系统无法找到合适的评分标准,对大量的评分数据挖掘不足,影响了用户的个性化表达。针对该问题,提出一种基于多序选择域的协同过滤推荐算法,采用选择域滑动匹配寻找项目关联性算法计算偏爱比较值,通过相似特征矩阵进行未评价项目的预测评价。实验结果表明,该推荐算法通过预测未评价项目可有效缓解数据的稀疏性,提高了推荐质量。
  • 武海燕;晏 立
    计算机工程. 2010, 36(7): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.07.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于模型的设计方法能缩小从软件功能模型到任务模型的差距。用模型转换的方法构造实时任务,从软件设计模型的组件变换为进程/线程可执行的任务。该方法适用于嵌入式软件设计。在模型中考虑时序一致性的问题,绝对时序一致性能保证数据的有效期,相对时序一致性能保证数据的可用性。
  • 杨 莉;李 南
    计算机工程. 2010, 36(7): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.07.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为弥补关键链在软件项目进度管理应用中的缺陷,提出一种改进的基于三角模糊数的关键链管理方法。该方法使用三角模糊数表征活动工期,将工期中隶属度为1的时间作为活动的最可能工期,由此构建网络图,并考虑资源约束确定项目的关键链。为项目设置缓冲以吸收不确定因素对项目进度的影响,由此监控项目进度。通过案例演示该方法的使用过程,证实了该方法的有效性和实用性。
  • 王郁昕;李红豫
    计算机工程. 2010, 36(7): 45-46,4. https://doi.org/10.3969/j.issn.1000-3428.2010.07.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Web服务所提供的基本功能的基础上,应用语义注释的思想,给出一种对Web服务进行语义说明的方法。应用CIDOC CRM标准对Web数据规范进行注释,可为该规范加入语义信息,反映数据的含义,并揭示出数据之间的层次关系,从而使Web服务使用者更好地理解数据,并将所获取的数据准确地应用到数据处理中。
  • 胡 璇;刘 斌;王轶辰
    计算机工程. 2010, 36(7): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2010.07.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对代码缺陷研究中存在的缺陷产生场景不明确以及形式化程度较低等问题,基于模式的定义给出代码缺陷模式定义,以其核心三要素为基础,对代码缺陷模式形式化表示进行研究,采用基于扩展模式描述语言的形式化表示法,将直接场景和缺陷代码结构共同反映于同一概念下。实例验证了代码缺陷模式概念的合理性及其形式化表示法的有效性。
  • 王晓东;孙 滨;刘进营;赵爱玲
    计算机工程. 2010, 36(7): 50-51,5. https://doi.org/10.3969/j.issn.1000-3428.2010.07.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的本体形式化过程中从一个本体层次空间跳转到另一个本体层次空间存在的问题,将粒度计算思想引入本体建模领域,利用属性粒度商空间理论构建本体形式化模型,定义模型的各个部分,在此基础上对基于属性粒度商空间的本体形式化模型进行检验,验证该模型可以较好地满足本体层次之间的跳转及推理关系。
  • 谭 力;杨宗源;谢瑾奎
    计算机工程. 2010, 36(7): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2010.07.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对Ajax工作原理和数据传输性能进行分析,从响应数据的返回格式角度入手,通过实验,对比2种数据格式XML和JSON的差异与优劣,基于实际应用场景,给出权衡取舍的建议,总结出效率和安全性更高的Ajax模型,改善了目前Ajax带来的数据响应冗余的 缺陷。
  • 李成军;杨天奇
    计算机工程. 2010, 36(7): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2010.07.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    考虑属性数量和属性权值对关联规则的影响,提出一种新的加权支持度和加权置信度计算方法,在挖掘加权关联规则时通过改进加权支持度设置模型保持Apriori算法的频繁集向下封闭特性。与Apriori算法和水平加权关联规则挖掘方法的比较结果证明该方法能快速有效地挖掘重要的关联规则。
  • 刘忠强;赵春江;王开义;喻 钢;张方田
    计算机工程. 2010, 36(7): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2010.07.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    应用决策树方法获取提高农民专业合作社技术服务能力的规律性认识。通过对合作社的业务数据样本进行分析挖掘和分类,建立基于社员生产能力的决策树分类模型,根据该模型生成规则集,从而发现合作社技术服务管理与主要因素间潜在的规则性知识,为丰富合作社的服务内容、提高合作社的服务能力、实现指导社员合理最优地生产提供可参考的依据。
  • 袁正午;袁松彪
    计算机工程. 2010, 36(7): 61-62,6. https://doi.org/10.3969/j.issn.1000-3428.2010.07.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于时空划分的思想,设计概要数据结构的在线生成算法。概要数据结构保存流数据不同时刻的分布状态,以支持离线阶段的分类、聚类和关联规则发现等数据挖掘操作。研究时间粒度、量化向量调整和子区域索引等3项内存需求控制策略,以平衡概要数据结构的内存需求和内外存之间的I/O次数。
  • 熊邦忠;谭文安
    计算机工程. 2010, 36(7): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2010.07.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂系统的建设问题,基于统一软件过程方法,分析网上交互助学系统(WBIALS) 3种框架视图的功能与相互关系,对WBIALS体系结构建模。从全局角度,采用用例驱动与增量迭代模式开发其软件系统。应用结果表明,该软件系统具有一致性、完备性和互操作性。
  • 马建华;李赛红;徐兰兰
    计算机工程. 2010, 36(7): 66-67,7. https://doi.org/10.3969/j.issn.1000-3428.2010.07.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对深层网中数据量大导致无法被传统搜索引擎索引的问题,在提取网页中,改进启发式规则识别表单查询入口,在表单标签与内容匹配时,改进基于语义的相似度匹配算法进行表单内容填充。实验结果表明,提取表单标签的准确率达到94.23%,匹配成功率达到88.83%,填充成功率达到95.43%。
  • 张静娴;方丽英;闫健卓;王 普
    计算机工程. 2010, 36(7): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2010.07.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于本体概念属性结构的本体映射方法。从多角度提取本体属性的描述特征,综合处理本体之间属性的映射,形成2个本体共同的属性结构树。利用属性结构树寻找概念属性的层次关系,以度量本体概念间的语义相似度。实验结果表明,属性结构是影响本体映射的因素之一,该方法有效。
  • 雷文平;韩 捷;董辛旻;王丽雅
    计算机工程. 2010, 36(7): 71-72,7. https://doi.org/10.3969/j.issn.1000-3428.2010.07.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解决领域模型和数据库之间的紧耦合问题,提出基于C++的对象关系映射(ORM)架构。给出抽象基类、映射器注册表类的关键技术和部分实现代码,通过智能指针实现领域对象的关系映射和生命周期管理。基于该架构设计并实现的ORM子系统,已应用于设备状态检测与安全评价系统中,运行情况良好。
  • 吕 律
    计算机工程. 2010, 36(7): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2010.07.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对本体映射精确度不高的问题,提出一种基于自然语言处理的本体映射结果校验方法。对复合词进行启发式处理,分析WordNet词库中词汇所对应注释的语法树,提取与参考本体和目标本体相关的词汇,对已有的本体映射结果进行校验。实验结果表明,该方法能有效提高本体映射的精确度。
  • 陈 凯;杨俊安;陈 昊;
    计算机工程. 2010, 36(7): 76-78,8. https://doi.org/10.3969/j.issn.1000-3428.2010.07.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对DSmT混合规则计算和存储复杂度高的问题,提出一种矩阵计算法。该算法对辨识框架的基本元素进行集合编码,从而简化混合规则的组合过程。实验结果表明,该算法使执行时间随辨识框架大小呈指数增加,随证据源数目和焦元数呈线性变化,能有效避免高复杂度。
  • 唐 果;陈宏刚
    计算机工程. 2010, 36(7): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.07.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电子公告板(BBS)帖子浏览机制不完善和主题发现效率不高的问题,提出一种基于BBS热点主题发现的文本聚类方法。将含有关键词的文档向量相加,经权重处理后计算其两两距离,合并最小的2类,并逐次进行,使最终类的大小比较均匀,以分等级的菜单方式组织帖子便于逐层浏览。实验结果表明,该方法比常规方法更适用于BBS主题浏览。
  • 王 昕;袁超伟
    计算机工程. 2010, 36(7): 82-83,8. https://doi.org/10.3969/j.issn.1000-3428.2010.07.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对快速、高效的形式化分析安全协议进行研究,提出“信任域”的概念。采用与图形化相结合的分析方法,使得协议流程的推导过程清晰、直观。该方法直接分析协议参与主体的信任域,简化分析过程和步骤。实验结果表明,与传统方法相比,该方法更快速、直观,并能为分析协议的冗余性提供具体方法和依据。
  • 田明艳;张水平;刘禄平
    计算机工程. 2010, 36(7): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.07.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为促进网格环境下数据资源的共享,增强网格应用对现有数据访问的支持,针对资源的异构集成与透明访问问题,利用LDAP协议和LINQ技术提出一种基于网格的多源数据访问模型,并论述模型结构和关键模块的实现原理。该模型可实现对数据库、XML文档、ADO.NET数据集、内存数组集合等数据源的透明访问。
  • 网络与通信
  • 常 薇;刘才兴;林惠强;房能沛
    计算机工程. 2010, 36(7): 87-89,9. https://doi.org/10.3969/j.issn.1000-3428.2010.07.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络(WSN)的能耗均衡问题,提出一种基于多态蚁群算法的路由协议,采用周期传输和数据融合的方式,将无线传感器节点的剩余能量信息融合到信息素的形成中。仿真实验表明,与Leach协议相比,采用该协议有82%的节点生命周期更长,在相同时间内网络可多传输48%的数据包。在实验室使用31个节点部署无线传感器网络,将路由协议应用于网络。实验结果验证了该协议的有效性。
  • 徐 佳;朱翠涛
    计算机工程. 2010, 36(7): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.07.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    (中南民族大学电子信息工程学院,武汉 430074)
  • 李照奎;石祥滨;王 岩
    计算机工程. 2010, 36(7): 93-95,9. https://doi.org/10.3969/j.issn.1000-3428.2010.07.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对结构化对等网系统的拓扑失配问题,提出一种基于自组织聚类及自决定聚首的路由算法。该算法为每个节点设置不同的聚类邻居集,每个节点根据自己的能力决定是否成为自己邻居集的聚首。节点资源的查找按照自身邻居集查找、聚首邻居集查找及常规算法查找3步进行。实验结果表明,改进后算法具有较高的路由查找成功率,可较好地解决拓扑失配问题。
  • 孙 娟
    计算机工程. 2010, 36(7): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.07.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。
  • 刘 健;李方敏
    计算机工程. 2010, 36(7): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.07.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在不同网络拓扑稳定性的情况下,AODV协议都会产生一个固定的协议开销,占用网络带宽。针对该问题,提出一种自适应时间间隔发送Hello消息以达到功率控制、提高网络带宽、减小收敛时间的方案。该方案根据网络拓扑的变化缓急自动调整时间间隔发送Hello消息。仿真测试表明,在其他条件相同的情况下,使用自适应时间间隔发送Hello消息的机制能更合理地利用网络带宽,优化网络性能。
  • 钟红波;陈志刚;漆华妹
    计算机工程. 2010, 36(7): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2010.07.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    WCDMA系统混合业务下的资源调度算法要区分业务以保证用户的服务质量(QoS)。基于此,在研究最大加权延时优先算法(M-LWDF)的基础上通过引入QoS监测机制提出一种保证混合业务服务质量的资源调度算法,在业务调度中同时考虑时延优先级和吞吐量优先级,并采用传输时延保证的资源分配准则。仿真结果表明,该算法在时延和吞吐量水平上要优于已有的调度算法。
  • 胡 君;王 雷;徐署华;陈 立
    计算机工程. 2010, 36(7): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2010.07.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前主要的无线传感器网络分簇路由协议的提出都是基于节点均匀分布、能量均衡消耗等理想化的假设,而这些假设在网络处于实际工作环境时往往导致簇首选取的不合理。针对该问题,提出一种能量有效的分布式簇首选取算法,在选取簇首时综合考虑网络的拓扑特性及网络中各节点能耗等因素。实验证明,采用该算法的传感器网络具有较好的适用性,其使用寿命较LEACH等传统的算法提高了 1倍以上。
  • 张 擎;刘淑美;柴乔林
    计算机工程. 2010, 36(7): 108-111,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有ZigBee网络路由策略的基础上,以节省网络能耗和均衡网络负载为目的,提出一种能量高效的改进路由策略。该策略分别对ZigBee网络的簇树拓扑结构以及基于簇树算法和AODVjr算法的ZBR路由策略进行改进。改进后的路由策略在尽量减少路由开销的同时充分考虑对能量偏低节点的保护。仿真实验验证,改进策略能有效减少网络能耗,均衡网络负载,最大化网络的生存时间。
  • 曾晓云
    计算机工程. 2010, 36(7): 112-114,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。
  • 朱志伯;高 飞
    计算机工程. 2010, 36(7): 115-118. https://doi.org/10.3969/j.issn.1000-3428.2010.07.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Internet拓扑建模是进行Internet研究的基础。PLOD是一种AS级的Internet拓扑生成算法,但PLOD算法不能保证生成拓扑图的连通性,且存在“出度贷款过剩”现象。对PLOD算法进行改进,提出PLDA算法。在AS节点连接时添加连通性检测,并对出度大的AS节点实行优先连接,较好地解决PLOD算法存在的问题。实验结果表明,PLDA算法是有效可行的。
  • 安全技术
  • 王丽娜;谭小彬;潘剑锋;奚宏生
    计算机工程. 2010, 36(7): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2010.07.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合数据挖掘和专家系统技术解决主机恶意代码检测问题,提出一个基于行为的恶意代码检测系统。数据挖掘算法采用改进的序列模式挖据算法——PrefixSpan*,该算法用简约投影数据库代替原PrefixSpan算法的投影数据库。PrefixSpan*从恶意代码行为序列库中挖掘关联规则,专家系统将获取的主机行为与规则匹配,从而达到检测恶意行为的目的。实验结果证明了该算法的正确性和有效性。
  • 杨成云;张明清;唐 俊
    计算机工程. 2010, 36(7): 122-125,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于贝叶斯方法的信任评估过程,针对其不能较好反映信任评估的一些重要属性的缺陷,对其信任更新过程进行改进与优化,增强贝叶斯信任评估方法的健壮性和有效性。提出基于贝叶斯方法的信任评估模型和安全路由框架,并实现一种基于AODV的安全可信路由方案TBAODV。仿真实验验证了该方案的有效性。
  • 张建中;屈 娟
    计算机工程. 2010, 36(7): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.07.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对秘密共享的研究与分析,发现现有的秘密共享方案几乎都有其弱点,导致这些方案不能在实际中得到应用。分析3个秘密共享方案,指出它们各自存在的安全漏洞,并通过系统初始化、秘密份额生成和验证、秘密承诺生成和恢复等对刘锋等人的方案(计算机应用研究,2008年第(1)期)进行改进。结果表明,改进后的方案克服了原有方案的缺点,是一个安全的可验证的秘密共享方案。
  • 徐建军;单 懿;仇广煜;周 黎
    计算机工程. 2010, 36(7): 129-131,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高计算机网络对抗能力,研究和实现一种网络对抗训练模拟系统,讨论系统的组成、运行流程,阐述其中的关键技术,包括网络环境模拟、攻防过程数据采集、攻防工具库与知识集成以及网络对抗效能评估等技术。通过攻防演练实例说明了系统的有效性。
  • 陈 凯;郎 波
    计算机工程. 2010, 36(7): 132-135. https://doi.org/10.3969/j.issn.1000-3428.2010.07.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Internet上经常使用的分层式资源管理模型,提出一种基于属性的访问控制模型HR_ABAC,采用XACML国际标准作为该模型的策略描述语言,研究实现基于属性的访问控制决策机制。对该决策机制进行测试与分析,结果表明所实现的基于属性的访问控制方法具有有效性和实用性。
  • 卞仕柱;王建东;任勇军;方黎明;夏金月
    计算机工程. 2010, 36(7): 136-138,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个认证密钥交换协议AKE-1。与已有的协议相比,AKE-1效率较高。基于随机预言假设和CDH假设,该协议被证明在eCK07模型下是安全的。AKE-1使用的技术是Cash, Kiltz和Shoup最近提出的陷门测试。基于AKE-1给出一轮的变体(满足只有一个实体在线)和三轮的变体(提供密钥确认属性)以满足不同的应用。
  • 房 陈;茅 兵;谢 立
    计算机工程. 2010, 36(7): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2010.07.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对程序漏洞,提出利用基于二进制的程序染色和程序分析技术来检测恶意攻击并有效定位程序漏洞,采用数据依赖关系分析和动态染色的方法,记录起传播作用的写指令及目的内存地址,当检测到漏洞攻击时,通过内存地址找到恶意写指令并定位漏洞。实验结果证明,该方法能成功定位常见内存漏洞的位置,并能定位到有漏洞的库函数的调用点。
  • 柯芳芳;唐西林;章启恒
    计算机工程. 2010, 36(7): 142-143,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Rhee H S等人(Computer Standards & Interfaces, 2009, No.1)提出的协议使用移动设备代替智能卡记忆数据降低风险和成本,但该协议仍存在一些不足。针对该问题,基于Chan-Cheng攻击案例,指出该协议难以抵抗假冒攻击和离线口令猜测攻击,为克服这些缺陷,给出一种改进方案,通过实验证明了该方案可以有效抵抗上述2种攻击,并能保证其口令的秘密性及身份认证的安全性。
  • 岳 峰;庞建民;赵荣彩;白莉莉
    计算机工程. 2010, 36(7): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2010.07.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    恶意程序往往使用各种混淆手段来阻碍静态反汇编,call指令后插入数据便是常用的一种,对该方式的混淆进行研究,提出一种有效的识别call指令后混淆数据的方法。该方法基于改进的递归分析反汇编算法,分两阶段对混淆进行处理。经测试验证,该方法可有效地对此种混淆做出判断,提高反汇编的准确性。
  • 卢志培;姚国祥;罗伟其
    计算机工程. 2010, 36(7): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.07.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对目前流行的安全接入控制系统进行分析,发现这些系统仅能解决接入用户身份的问题,并未考虑到用户所使用的终端设备是否符合安全策略要求,存在终端安全方面的安全隐患。为此,提出一个基于802.1x的安全接入控制系统模型,通过添加扩展信息的认证,限制不安全终端的接入,加强安全策略控制,保证大多数终端的安全。
  • 张洪礼;刘 丹;温学谦;何新宇
    计算机工程. 2010, 36(7): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2010.07.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    文本信息隐藏是版权维护的一种重要手段,针对现有算法存在信息隐藏量不足、鲁棒性不高及多数仅适用于英文文本等问题,提出一种基于词平台汉字编码的文本信息隐藏算法,运用标志位和编码变换规则实现密文信息的嵌入,在算法的信息隐藏量和鲁棒性上有较大提高,增强密文信息的安全性。理论分析和实验结果验证了该算法具有一定实用性。
  • 孙克泉
    计算机工程. 2010, 36(7): 153-155,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的。
  • 周俐莎;陈 运;吴 震;陈 俊;杜之波
    计算机工程. 2010, 36(7): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.07.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍边信道攻击的概念和研究背景,研究幂剩余算法及BR算法从右至左的实现过程,指出在实际应用中,使用简单能量分析对幂剩余算法进行攻击时,攻击者需要了解算法的具体运算过程,同时还需具备一定经验,否则不易找到能量消耗曲线与指数信息之间的准确对应关系,且用户稍加防范即可使攻击失效。提出一种简单差分能量分析攻击方法,可以更容易地得到指数信息,并使实验结果更准确。通过真实环境下的实验,进一步证实了该方法的可行性和正确性。
  • 冷 文;曹进才;王安国
    计算机工程. 2010, 36(7): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2010.07.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AES算法在实时数据加密中的应用对其处理速度及在FPGA中实现的功耗和成本提出较高要求。针对上述情况,介绍一种基于小型FPGA的快速AES算法的改进方法,通过微处理器完成AES算法中的密钥扩展运算,同时采用共享技术实现加密和解密模块共享同一密钥。实验结果表明,该方法可有效提高处理速度,节省FPGA资源,降低芯片功耗。
  • 向华萍;付智辉;石红芹
    计算机工程. 2010, 36(7): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2010.07.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍具有时空约束的角色授权委托模型,在RBDM0和RDM2000的基础上,对授权委托中的角色、权限、操作等要素进行时空化处理,使授权委托具备时空属性,并形式化地描述严格/非严格委托、单/多步委托以及全部/部分委托的授权判断规则,为该模型在实际系统中的实现奠定基础。
  • 周晓燕;杜伟章
    计算机工程. 2010, 36(7): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2010.07.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多线性映射的代理环签名方案。该方案能防止原始签名者冒充代理签名者对消息进行签名,通过引入多个密钥生成中心防止其中任何一个对消息进行签名。签名者的签名私钥由多个密钥生成中心共同决定。性能分析结果验证了该方案的可行性和安全性。
  • 人工智能及识别技术
  • 霍纬纲;邵秀丽
    计算机工程. 2010, 36(7): 168-169,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于跨世代异物种重组大变异遗传模型的数量属性模糊划分方法,采用实数编码和PNX交叉算子,通过设定阈值重新初始化算子,以模糊1-频繁项的支持度、三角形隶属度函数对数量属性取值范围的覆盖率以及隶属度函数间的重叠度为优化目标,通过遗传进化自动确定数量属性的模糊划分区间。实验结果表明该方法缩短了进化所需时间,所得最优个体的适应度值较高。
  • 朱 萌;刘长松;陈御天;邹燕明
    计算机工程. 2010, 36(7): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2010.07.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    手写设备用户容易忘记特定中文单字写法,需要为其提供拼音输入法。采用分类器融合方式构筑拼音单词识别系统,通过隐马尔可夫模型分类器获得拼音单词的切分点,利用统计特征识别模块进行识别后融合,研究并改进拼音单词基线提取方法。实验结果表明,该方法对17 745个测试样本的识别率达91.37%。
  • 施 洋;张 奇;黄萱菁
    计算机工程. 2010, 36(7): 173-175,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析新闻网页的语义特征以及网页之间存在的通用性质,提出一种含有语义特征的网页新闻自动抽取方法,包括利用语义分类器识别新闻网页中的种子信息以及页面中的局部信息来完成抽取。在分类器中加入语义特征可以使F1值达到94.2%。在语义分类器与局部特征结合的情况下,F1值可以达到96.9%。实验结果证明,该方法能有效提高网页信息抽取算法的精度,降低机器学习所需要的标注成本。
  • 孙 辉;吴烈阳;白明明;李 敏
    计算机工程. 2010, 36(7): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2010.07.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了寻找复杂多峰函数的全局最优解,在标准粒子群优化算法的基础上,提出一种基于不同行为的两分群交换粒子群优化算法。该算法将微粒分成大小相同的2个种群,不同种群采用不同进化模型。利用不同进化模型具有不同进化行为的特点,两分群相互影响并促进。该方法可以保持种群多样性,降低陷入局部极值的可能性。对一些复杂函数的仿真结果表明,该算法易于找到全局最优解。
  • 谢金融;卜佳俊
    计算机工程. 2010, 36(7): 179-181,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸性别分类问题,提出基于头发特征的分类方法。对人脸重要外部特征之一的头发特征属性的提取与表示以及参数的选取进行分析与研究。在1 680张AR人脸图片上,利用头发特征模型对性别进行分类,将实验结果与基于人脸内部特征的分类结果进行比较,结果表明,采用头发特征的性别分类,其准确度获得平均7.5%的提升,最高准确率达96%。
  • 于国防;王 莉
    计算机工程. 2010, 36(7): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2010.07.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态数字图像的识别问题,提出基于二级复合链码的七段数字识别方法。对细化后的目标图像进行第1级8方向Freeman链码描述,在此基础上,进行第2级4方向Freeman链码描述,得到的复合链码与七段数字具有单一映射关系。在无线瓦斯检测系统中的应用结果表明,该方法具有较高的识别率和执行效率。
  • 李永新;薛贞霞;
    计算机工程. 2010, 36(7): 185-186,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多类分类问题中现有算法精度不高的问题,基于一类分类马氏椭球学习机,提出一种最大间隔椭球形多类分类算法,将每一类数据用超椭球来界定,数据空间由若干个超椭球组成,每个超椭球包围一类样本点,并以最大间隔排除不属于该类的样本点,该算法同时考虑了不同类样本点的协方差矩阵,即分布信息。真实数据上的实验结果表明该方法能提高分类精度。
  • 李国成;吴 涛;周本达
    计算机工程. 2010, 36(7): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2010.07.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较,结果证明该算法可以提高求解的质量、速度和精度。
  • 刘建伟;申芳林;罗雄麟
    计算机工程. 2010, 36(7): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2010.07.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍感知器学习算法及其变种,给出各种感知器算法的伪代码,指出各种算法的优点。给出感知器算法在线性可分和线性不可分情况下的误差界定理,讨论各种感知器学习算法的误差界理论,给出各种算法的误差界。介绍感知器学习算法在在线优化场景、强化学习场景和赌博机算法中的应用,并对未解决的问题进行讨论。
  • 彭中亚;程国建
    计算机工程. 2010, 36(7): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2010.07.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出利用独立成分分析提取人脸特征并用核向量机进行识别的方法。独立成分分析能更本质地描述图像特征,通过选择合适的特征个数达到较高的识别准确率。利用核向量机进行分类判决,可以快速地对大样本数据进行准确分类,产生较少的支持向量。实验证明了该方法的可行性和有效性,在ORL人脸数据库上达到了94.38%的准确率。
  • 邓颖娜;朱 虹;刘 薇;钱慧芳
    计算机工程. 2010, 36(7): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.07.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多相机间运动目标的跟踪与识别需要获得尽可能准确的目标区域。针对人群目标的粘连问题,提出一种基于姿态模型的人群目标分割方法。依据人体在运动过程中姿态的变化规律,构造7种出现频率较高的姿态模型。依次对单个目标和联合目标进行模型匹配,获得各个目标的位置、大小以及运动姿态信息。实验结果表明,该方法能有效解决相互遮挡情况下的目标分割问题。
  • 徐 翔;刘建伟;罗雄麟
    计算机工程. 2010, 36(7): 198-199,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用信息向量机(IVM)算法对来自脑皮层的少量运动神经元激发率进行分类,识别出神经状态,用该神经状态指导神经元激发率的译码。将IVM算法与支持向量机算法、相关向量机算法进行实验比较,结果证明,IVM算法的神经活动分类和译码性能最优,运行时间最短。
  • 刘建伟;徐 翔;罗雄麟
    计算机工程. 2010, 36(7): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.07.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合正交局部保持投影(OLPP)和信息向量机(IVM),提出用于人脸识别的OLPP-IVM算法。应用OLPP对原始人脸图像数据进行特征提取,利用IVM在降维后的数据上实现人脸分类。与主成分分析、线性判别分析等算法的比较实验证明,用该算法进行人脸识别误差更小,性能更优越。
  • 李 睿;李伟娟;李 明
    计算机工程. 2010, 36(7): 203-204,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对支持向量机在大样本情况下训练速度慢的缺点,引入权重最优位置策略改进量子粒子群优化算法,通过改进的Michigan编码方案对语音参数进行编码,构造分类规则适应度函数实现基于加权量子粒子群的分类器设计。在说话人识别中的应用结果表明,该分类器具有较好的抗噪性能和较高的识别速度。
  • 任小波;杨忠秀
    计算机工程. 2010, 36(7): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2010.07.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对粒子群优化算法搜索精度不高、对高维函数优化性能不佳的问题,提出一种改进的粒子群优化算法。以递增方式对粒子进行释放增强可利用的种群信息,通过释放粒子引导极值变化加强算法的运算效率。实验结果表明,与其他算法相比,改进算法具有更强的寻优能力和搜索精度,且适于高维复杂函数的优化。
  • 栾少文;龚卫国
    计算机工程. 2010, 36(7): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2010.07.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对采用梅尔倒谱系数(MFCC)表征异常声音时识别率低下问题,提出获取MFCC的改进方法,包括对公共场所典型异常声音信号的特性分析和MFCC提取过程中滤波器组的重新设计。基于公共场所异常声音数据库的实验结果表明,与MFCC特征提取方法相比,该方法提高了特征参数在识别系统中的效率,具有一定的优越性和实用性。
  • 田原嫄;谭庆昌;张海波;石志标;黄胜全
    计算机工程. 2010, 36(7): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2010.07.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有亚像素边缘定位算法定位精度不高的问题,基于计算机模拟和普通物理实验,比较一维灰度矩法、高斯拟合法和二次多项式插值法3种典型亚像素定位算法的边缘定位精度和抗噪能力。实验结果表明,3种算法在信噪比SNR≥40 dB时,边缘定位稳定性较好,边缘定位重复性误差小于0.01个像素。
  • 图形图像处理
  • 江 雯;陈更生;杨 帆;赵文庆;尹文波
    计算机工程. 2010, 36(7): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2010.07.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高图像的缩放质量,提出一种自适应图像缩放算法。当原图像像素点处于边缘区域时,沿Sobel算子确定的边缘方向进行自适应插值,当原图像像素点处于非边缘区域时,采用双线性插值法进行插值。实验结果表明,Sobel算子可有效获得图像边缘特性,该算法能通过较低的运算复杂度获得较好的图像缩放质量。
  • 蒋世忠;易法令;汤浪平;涂泳秋
    计算机工程. 2010, 36(7): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2010.07.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前医学图像特征提取仅从局部特征出发的问题,提出一种基于图割的脑部肿瘤提取方法。为克服图割仅适用于较少像素的图像和倾向于小割集的缺陷,对图像进行聚类以提高特征提取的准确度和速度,并构建聚类图的Gomory-Hu割树。按照割值的大小,依次去掉值较小的边提取出聚类图的子图,映射到原图像得到对应的子图像。将该方法应用到MRI脑部图像肿瘤提取中,实验结果表明,其能准确提取出MRI脑部图像中的肿瘤。
  • 刘 静;陆利忠;闫 镔;陈 健
    计算机工程. 2010, 36(7): 220-223. https://doi.org/10.3969/j.issn.1000-3428.2010.07.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有二维非局部均值降噪算法仅能抑制三维图像的层内噪声,无法利用层间信息对图像进一步降噪。针对该问题,分析印刷电路板在锥形束CT系统中所成图像的自相似性,将现有二维算法扩展到三维空间,提出基于分块处理的三维非局部均值降噪算法。实验结果表明,该算法可进一步抑制噪声,具有较高的计算效率。
  • 王 超;高 珍;王 睿
    计算机工程. 2010, 36(7): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.07.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数码相机中颜色滤波阵列和插值算法的辨识问题,提出基于增量维纳滤波的联合辨识方法。建立数码相机插值过程的近似模型,根据迭代增量维纳滤波的迭代误差和迭代维纳解联合估计颜色滤波阵列模式和插值系数,利用估计的插值系数实现插值算法的辨识。实验结果证明了该方法的有效性。
  • 多媒体技术及应用
  • 刘 红;文朝晖;王 晔;
    计算机工程. 2010, 36(7): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2010.07.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于图的视频拷贝检测方法,该方法将视频序列匹配结果转换为匹配结果图,进而将视频拷贝检测转换成在匹配结果图中查找最长路径的问题。实验结果显示基于图的序列匹配算法拷贝定位准确度高,可弥补图像底层特征描述力不足的缺陷,节约检测时间,批量定位2段视频序列中可能存在的多段拷贝。
  • 刘 青;汪同庆;李宏友
    计算机工程. 2010, 36(7): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2010.07.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对帧间差分检测运动区域抗噪性差、某些部位无法完全恢复、所提取的运动目标容易产生空洞的问题,提出一种基于水平集分割的3DOGHM运动目标检测算法,在3DOGHM分离运动区域及背景的基础上,采用一种改进的水平集进化模型进行运动目标分割。实验结果表明,该算法抗干扰能力强,可以更准确、完整地检测出运动目标。
  • 单宝堂;王豫生;沈庭芝;吕建民
    计算机工程. 2010, 36(7): 233-235,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减小H.264/AVC编码器中的运动搜索时间并降低计算量,提出一种基于全零检测技术的改进小菱形搜索算法。在搜索中心及周围4个点进行匹配计算,计算过程中插入全零检测,提高搜索速度。与其他几种典型运动搜索算法的比较结果表明,该算法在保证一定峰值性噪比的条件下,能降低运动搜索次数、减少编码时间,适用于背景相对固定或中低运动强度的视频序列。
  • 卢文涛;樊滨温
    计算机工程. 2010, 36(7): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.07.081
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种新的空间自适应预测算法,将其与H.264运动估计中的非对称十字型多层次六边形格点(UMH)搜索算法相结合,预测当前块的运动趋势。实验结果表明,在峰值信噪比和码率几乎无变化的情况下,该算法相比UMH算法,运动估计时间平均减少了9%,运动搜索点数平均减少了13%,运动估计的复杂度显著降低,编码器的实时性得到增强。

  • 李泽洲;欧阳建权;张 敏;刘 炜;
    计算机工程. 2010, 36(7): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2010.07.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于视频指纹的视频片段检索方法,通过视频指纹的相似性匹配对视频片段进行检索。通过改进的Harris检测计算DC图像的角点信息,去掉视频图像边缘提取视频运动特征,根据图像特征相似度和运动特征相似度的调和因子得到视频片段总的相似度。实验结果表明,与现有方法相比,该方法能准确检测视频片段,具有较强的鲁棒性,满足视频检索的实时要求。
  • 开发研究与设计技术
  • 王 浩;汤再江;范 锐
    计算机工程. 2010, 36(7): 242-245. https://doi.org/10.3969/j.issn.1000-3428.2010.07.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    如何在最短的时间内将损坏的装备修复好,是装备维修决策的重要内容之一。鉴于蜂群算法在任务调度特别是动态随机任务调度中的优势,将蜂群算法引入装备维修任务调度研究。测试案例的仿真结果表明,蜂群算法对于动态随机任务调度具有较强的优势。
  • 苏超云;柴志雷;涂时亮
    计算机工程. 2010, 36(7): 246-248,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现一种针对32 bit嵌入式实时Java平台的类预处理器,通过把标准class文件转换成适合Java处理器——Jpor32直接执行的内存映像,将在运行时动态装载和解析class的工作交由类预处理器提前完成,从而消除影响运行时实时性的一些操作,并降低Java处理器的设计复杂性。
  • 赵灿明;安 虹;任永青;从 明
    计算机工程. 2010, 36(7): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2010.07.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于超块的激进执行模型中超块级预测可行性,给出满足超块级预测的预测器设计方案。对不同应用深度预测可行性高低、期望预测深度及其影响因素等进行论证。实验结果表明,大部分应用具有较高的期望预测深度,适合激进执行,但不同的应用期望深度相差较大。
  • 庞 博;谢 政;陈 挚;张 军
    计算机工程. 2010, 36(7): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2010.07.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例,其时间复杂度为O(mMv)。
  • 王树锋;胡智喜
    计算机工程. 2010, 36(7): 255-256,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    专家地图是专家个人知识和技能信息及专家协作网络信息的记录。基于图论的方法给出专家发现社会协作网的算法。定义一种从企业局域网的异构数据文档中发现专家地图的任务,给出实现该任务的多种模型,并将模型应用于TRCKMS系统的开发中。在W3C语料库上进行的实验表明,该模型能够提高专家发现的效率。
  • 陈文文;奚宏生
    计算机工程. 2010, 36(7): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2010.07.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Freetype库应用于嵌入式高清电影播放机时,存在srt字幕显示滞后的问题。针对该缺陷,给出一种实现TrueType字体驱动的方法,建立字体本地索引,将TrueType字体文件中必要的数据导入内存,建立字体glyf内存数据库。测试表明,该驱动稳定可靠,适用于资源受限的嵌入式平台。
  • 于晶晶;潘振宽;魏伟波
    计算机工程. 2010, 36(7): 260-261,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于光流计算的通用变分模型,建立小位移光流场计算的对偶方法。变分能量泛函中的数据项使用稳健估计的L1范数,规则项采用边缘保持的总变差项。采用对偶变量表示总变差项,克服基于传统总变差计算须引入小规则参数的问题,并得到较好的实验结果。该方法可应用到大位移光流计算和光流计算的高阶模型中。
  • 崔福东;乔彦友;常原飞
    计算机工程. 2010, 36(7): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.07.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前Web服务组合语言以及Web服务组合过程的复杂性,提出基于业务流程执行语言(BPEL)的Web服务快速组合框架。该框架用有向无环图(DAG)表示服务组合逻辑,通过对DAG解析自动生成发布工作流所需要的各种文档。对原型系统的验证结果表明,该框架能将BPEL的复杂性隐藏起来,达到Web服务快速组合的目的。
  • 索 剑
    计算机工程. 2010, 36(7): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2010.07.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对面向订单生产的服装上下游企业生产排期问题,提出以集中式供应链管理思想划分供应链角色的方法。分析订单驱动的工艺流程,面向核心企业建立加工商协调生产的排期模型。该问题的关键是合适的订单模型和加工商模型,通过考虑订单的重要性并设置条件筛选加工商,利用遗传算法实现更快求解。
  • 徐 尽;田胜利
    计算机工程. 2010, 36(7): 268-269,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    描述车辆轨迹描绘的特点,分析逐点判断法及多点联合判断法的优缺点,提出利用拐点判断法对轨迹进行描绘的方法。实测数据分析表明,在保证轨迹恢复达到一定精度要求的前提下,利用拐点对定位信息进行精简是可行的,采用联合判断法比逐点判断法更准确、压缩比更高。
  • 刘顺兰;刘小云;刘婷婷
    计算机工程. 2010, 36(7): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2010.07.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统单载波频域均衡(SC-FDE)系统在复杂多径信道下误码率较高的问题,提出基于Turbo信道编码的SC-FDE系统。研究该系统在瑞利衰落信道下的误码率,比较不同Turbo译码方法和不同译码迭代次数下的系统性能。仿真结果表明,与无信道编码的SC-FDE系统相比,基于Turbo编码的SC-FDE系统误码率降低了5个数量级,在信噪比为10 dB的情况下可以达到10-7,增强了数据传输的可靠性,更适合未来高速高效通信的要求。
  • 朱绍风;刘方爱;厉 文;杨道杰
    计算机工程. 2010, 36(7): 273-275,. https://doi.org/10.3969/j.issn.1000-3428.2010.07.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格中资源利用率低下,单一、集中的资源监控面临单点失效、性能瓶颈等问题,引入一种教育资源网格体系结构模型,给出一种资源监控机制。该机制采用层次化、分布式按域管理思想,融合JNI、Web服务、目录服务等技术,通过构建其总体框架及逻辑结构,说明资源的远程注册、发现及动态加入/离开资源节点的检测的监控管理的过程。通过性能分析表明,该机制安全、可靠、有效,能满足教育资源网格的应用需求。
  • 董存祥;王文俊;杨 鹏
    计算机工程. 2010, 36(7): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2010.07.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对如何快速、高效地生成应对突发事件处置方案的问题,提出一种基于约束满足问题(CSP)的应急决策方法。根据为应对突发事件而预先制定的应急预案,采用变量和约束来表示应急决策问题的对象和规则,构建应急决策模型,通过CSP的求解迅速生成满足约束规则的应急处置方案。以国家地震应急预案为例进行分析,结果证明了该方法在应急决策中的可行性。
  • 郭兴明;柯 明;肖守中;
    计算机工程. 2010, 36(7): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2010.07.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    讨论小波包阈值法去噪的机理,提出基于小波包变换的3σ规则和µ律阈值法在心音信号预处理中的方法,该方法保留小波包变换去噪的优势,能够有效地突出心音的特征部分,在心杂音信号去噪中有较好的效果。实验结果表明,该方法在去除干扰和心杂音上有着一定的优势,在心音信号检测中有重要的应用价值。
  • 王新生;温学谦;刘 丹;王伟杰
    计算机工程. 2010, 36(7): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2010.07.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有服务选择模型仅计算信任和不信任条件下的信任度且计算比较复杂,针对此问题,借助云理论的定性定量互换模型,提出云理论信任服务选择模型,给出普适计算服务选择中信任云的计算、评估和更新方法。该信任模型计算简单,可以较好地表达信任的不确定性、提高网络平均信任密度和合作成功率,减少网络欺骗。
  • 刘立娜;王 鹏;秦大国
    计算机工程. 2010, 36(7): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2010.07.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析近地空间场景中典型要素的基础上,明确空间场景可视化表达包含的要素及其物理特征等属性,根据空间场景表达的特点和方式,提出一种空间场景中空间环境、空间实体及行为等典型要素的可视化仿真方案,设计每种要素可视化的流程图。利用OpenGL技术实现部分典型要素的可视化仿真,描述近地空间场景中典型要素的状态。
  • 郭世伟;何 霆;战德臣
    计算机工程. 2010, 36(7): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.07.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了在网络化制造环境下制定优化而又可行的生产计划,提出一种基于产品和外协企业重要性分级的生产计划任务分解和分配模型。该模型以项目/订单作为输入,通过使用恰当的合作伙伴选择和分配策略,以制造任务的完整分配方案作为输出,从而实现网络化制造环境下生产计划合理、高效和优化的分解与分配。
  • 王明福;齐治文
    计算机工程. 2010, 36(7): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.07.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于进程管理技术和多线程技术,设计并实现多媒体网络教室监控系统。教师端控制程序定时生成合法进程,广播发送控制指令。学生端的密探程序定时获取当前进程,通过进程比较算法终止非教学进程,创建专用线程监测网线连接状态,实现教学管理和离线监控。该系统已在实践教学中得到了有效的应用。