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

2010年, 第36卷, 第4期 刊出日期:2010-02-20
  

  • 全选
    |
    博士论文
  • 卢志刚;刘建华;刘宝旭;许榕生
    计算机工程. 2010, 36(4): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.04.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    描述分布式USB监控系统的设计与实现。针对USB驱动开发复杂和通用性较差的问题,提出利用IRP拦截的方法实现一个扩展的USB HID(人工接口设备)数据访问接口,在不影响接口I/O效率的前提下实现对硬件数据的侦听,并以仿真实验进行验证。实验结果表明,该方法能简化驱动开发流程,提供数据的封装和扩展接口。
  • 黄安文;高 军;张民选
    计算机工程. 2010, 36(4): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.04.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多核处理器计算能力和访存速度间差异不断增大对多核系统性能提升的制约问题,分析几款典型多核处理器存储系统的设计特点,探讨多核处理器片上存储系统发展的关键技术,包括延迟造成的非一致cache访问、核与cache互连形式对访存性能的束缚以及片上cache设计的复杂化等。
  • 刘 丽;彭代渊
    计算机工程. 2010, 36(4): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2010.04.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析广播监视应用中对视频片段及水印的双重认证问题,基于三维离散小波变换,提出一种高安全性的鲁棒视频水印算法。该算法生成视频哈希值,并用私钥对版权信息和哈希值进行签名,由生成的签名和哈希值构建待嵌入的水印,以实现广播监视中对视频片段及水印的双重认证。理论分析和实验结果表明,该算法对于广播监视应用具有较好的安全性和鲁棒性。

  • 孙 挺;耿国华;周明全
    计算机工程. 2010, 36(4): 10-11. https://doi.org/10.3969/j.issn.1000-3428.2010.04.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于正视图的三维模型特征提取算法,从前、顶、右、后、底与左分别对模型进行投影,获得6个正视图,使用不同半径的同心圆将每个正视图分割,计算每个同心圆内的高度信息和,得到相邻2个同心圆内高度信息和的差值,每个三维模型特征由 6个正视图描述。实验结果证明,该方法的检索效果与光场法相当,计算速度较快。
  • 汪 浩;严 伟;黄明和;郭 斌
    计算机工程. 2010, 36(4): 12-16. https://doi.org/10.3969/j.issn.1000-3428.2010.04.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有基于控制论的主动队列管理(AQM)算法的不足,设计一种稳定裕度与网络特征参数(往返时延、通过瓶颈链路的TCP连接数、瓶颈链路的容量)无关的基于PI控制器的AQM算法GPM-PI。该算法响应速度快、计算开销小,能用于大时滞网络环境,抗干扰能力强(对TCP短流和UDP流有良好的控制能力),鲁棒性好,能更好地适应Internet环境下的主动队列管理。

  • 刘遥峰;王志良;王传经
    计算机工程. 2010, 36(4): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2010.04.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    构造一种中文分词和词性标注的模型,在分词阶段确定N个最佳结果作为候选集,通过未登录词识别和词性标注,从候选结果集中选优得到最终结果,并基于该模型实现一个中文自动分词和词性自动标注的中文词法分析器。经不同大小训练集下的测试证明,该分析器的分词准确率和词性标注准确率分别达到98.34%和96.07%,证明了该方法的有效性。
  • 郭君红;李跃飞;白成刚;蔡开元
    计算机工程. 2010, 36(4): 20-21. https://doi.org/10.3969/j.issn.1000-3428.2010.04.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    飞行控制软件主要采用Host-Target的仿真测试模式,并基于插桩技术实现覆盖测试。针对采用传统的程序插桩技术,往往会大量增加程序运行时间,降低程序的实时性甚至导致软件失效的问题,通过分析插桩在程序仿真测试中对程序各阶段执行时间和程序实时性的影响,提出一种优化桩信息传输过程的插桩测试方法。实验结果表明了该方法的有效性。
  • 王艳春;何东健;王守志
    计算机工程. 2010, 36(4): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2010.04.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高蛋白质二级结构预测的精度,提出一种由两层网络构成的级联神经网络模型。第1层网络采用具有差异度的5个子网构成的网络模型,对第2层网络的输入编码进行改进。对PDBSelect25中的36条蛋白质共6 122个残基进行测试,结果表明,该模型能有效预测蛋白质二级结构,其预测精度分别比SNN, DSC, PREDSATOR方法提高5.31%, 1.21%和0.92%,平均预测精度提高到69.61%。
  • 软件技术与数据库
  • 陈逸菲;叶小岭;张颖超
    计算机工程. 2010, 36(4): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2010.04.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    关系数据库中空值存在不同的语义,并且会影响模糊查询结果。针对该问题,提出用标号来区分空值的语义,并且在EPTV逻辑的基础上,对关系运算和一些复杂的嵌套查询进行扩展,给出相关定义和计算方法。通过实例说明,与常规模糊查询相比,该方法能较好地反映空值对模糊查询结果的影响。

  • 涂平晖;尹文生;徐 帆;张恒喜
    计算机工程. 2010, 36(4): 28-29. https://doi.org/10.3969/j.issn.1000-3428.2010.04.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出面向问题分析与决策专家系统的知识库构建方法,并用于公路工程质量问题智能分析与诊断专家系统开发。以问题为核心,根据关键的基本对象、问题对象、问题现象对象、原理知识对象和过程知识对象(MP4对象)对知识进行筛选,实现知识领域化,对其进行抽象和分类得到层次化表示的问题对象树,以问题对象树为依据构建知识字典和知识关系。结果证明该方法可以较快地建立知识库。
  • 刘金岭
    计算机工程. 2010, 36(4): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.04.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据中文短信文本分类的特点,提出同义概念归并、上下位概念的聚焦以及短信文本重点词汇的确定方法,利用主题句选取算法获取短信文本的主题,采用KNN算法将短信文本的主题进行分类。仿真实验结果表明,该算法能够有效提高短信文本的分类速度。
  • 王冀鲁;张 益;余镇危;张 英;
    计算机工程. 2010, 36(4): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2010.04.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络存储系统可生存性评价的局限性,提出一种网络存储系统可生存性定量评估方法。对灰色关联分析法进行改进,建立基于信息熵差的灰色关联分析法的定量评价模型,运用熵差计算出各关键服务的生存性态势变化。利用搭建的典型网络存储环境进行测试,结果表明,基于信息熵差的灰色关联定量分析方法对于网络存储系统的可生存性评价是准确、有效的。
  • 王秀红
    计算机工程. 2010, 36(4): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.04.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    考虑到不同的数据资源(数据集)之间存在的覆盖问题,基于集合覆盖理论,针对提问Q的检索结果在融合排序后位置的不同,对其赋以不同的权值,用来计算该项检索结果对其所在的数据集的贡献。若检索结果在先选的数据集中出现过,则不再计入后选的数据集得分内。通过加权求和得到待选数据集的得分,从而确定资源选择的先后顺序。由此优选出的资源集合可用于检索与问题Q同类或类似的提问Q’,缩短由于数据库之间的覆盖而重复检索的时间。
  • 柳佳刚;陈 山;黄 樱
    计算机工程. 2010, 36(4): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.04.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以Web页面信息项本体定义为基础,对单个样本页面信息项路径进行启发式学习,对所有样本页面集中信息块路径进行归纳学习,识别结构相似的信息块子树位置,以准确划定信息抽取区域,降低页面噪声。将经过噪声处理的样本页面自动解析成页面的结构本体。比较Web页面信息项本体和页面的结构本体,通过归纳学习算法生成抽取规则,提高Web信息的抽准率。
  • 才科扎西;黄景廉
    计算机工程. 2010, 36(4): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.04.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对频繁项集挖掘时间与空间效率低的问题,提出一种基于前缀树的高效频繁项集挖掘算法,通过对事务集进行预处理,创建索引表并分配索引编号,保证前缀树中事务顺序的一致性,根据索引编号等信息创建紧凑的前缀树,采用自底向上的挖掘与投影的方式挖掘出频繁项集。实验结果表明,该算法挖掘效率高、占用空间少。
  • 于海英
    计算机工程. 2010, 36(4): 45-46. https://doi.org/10.3969/j.issn.1000-3428.2010.04.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对程序代码相似度的度量问题,提出一种属性计数和结构度量相结合的方法,通过统计程序源代码的操作符和操作数个数,产生Halstead长度、Halstead词汇和Halstead容量3个程序的特征向量,利用向量夹角的余弦计算属性相似度,采用最长公共子序列算法获取结构相似度,从而衡量程序对间的相似程度。实验结果表明,该方法能够有效检测出学生作业中的相似程序代码。

  • 刘 玥;郝忠孝
    计算机工程. 2010, 36(4): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2010.04.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    索引技术可以提高数据检索和查询效率,为了实现对时空数据库中移动对象的查询操作,需要引入时空索引技术。在传统Buddy-树的基础上提出Buddy*-Hash索引结构,根据扩展查询窗口策略给出范围查询算法。实验结果表明,基于BH索引结构的范围查询算法具有良好性能。
  • 杨 旭;余建桥;任廷艳
    计算机工程. 2010, 36(4): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2010.04.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对R树结构在索引移动对象时存在的内部节点重叠问题,结合四叉树结构,提出一种R+树与四叉树(Quad树)混合的改进索引结构,采用懒惰更新算法以及扩充与收缩MBR方法,可同时索引移动对象历史及当前位置信息。仿真实验结果表明,该索引结构在查询数量较大时能够获得较高的查询效率。
  • 陈鑫影;邱占芝
    计算机工程. 2010, 36(4): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2010.04.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为寻求求解约简的有效方法,从而有效处理大规模数据,并减少后续挖掘算法在时间和空间上的压力,基于粗糙集理论提出可分辨关系的概念,并在此基础上定义对象差异矩阵、分辨约简集和分辨核心集等概念,证明划分约简这一传统知识约简与分辨约简的一致性,讨论其他概念间的关系,并给出相关的定理和等价命题。通过理论论证和示例分析,可以获知基于可分辨关系的属性约简的有效性和可 行性。
  • 杨 宇;管 群;胡凯衡;李洪雷
    计算机工程. 2010, 36(4): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2010.04.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为得到样本空间内连续的栅格数据,以ANUDEM插值算法为基础,基于ArcGIS Engine组件进行二次开发,实现一种空间数据的批量插值方法。对样本空间内的离散测量数据进行检索,重新组织数据格式并进行批量插值操作,将结果以图形化的形式显示。在云南蒋家沟流域水文计算系统中的应用结果表明,利用该方法可得到大批量可信度较高的流域雨量分布数据。

  • 张 宇;王映辉;张翔南
    计算机工程. 2010, 36(4): 59-62. https://doi.org/10.3969/j.issn.1000-3428.2010.04.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为构建高效、灵活且易于使用的模型-视图-控制器(MVC)模式实现机制,提出一种基于Spring框架的MVC框架。该框架使用JSP技术构建视图层,采用总体控制与局部控制相结合的方法增强控制层的功能,采用O/R Mapping类完成数据访问操作。基于IOC/AOP技术实现事务管理,并应用该框架开发网络收藏夹。
  • 马小琴;余建桥
    计算机工程. 2010, 36(4): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2010.04.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在移动环境中,多盘广播是被广泛使用的数据广播调度算法之一。为广播数据建立索引可以使移动客户机选择性地监听信道,以减少电源消耗,但过多地插入索引会增加数据访问时间。针对该问题,为多盘广播建立偏斜索引,设计索引树构造算法和广播数据的索引树算法。与可变扇出算法相比,多盘广播的偏斜索引算法需要的平均访问时间和平均调谐时间较短。
  • 郭 立;张守志;汪 卫;施伯乐
    计算机工程. 2010, 36(4): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2010.04.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的非负矩阵分解算法在应用于问题规模逐渐增大的情形时,运算规模随之增大、空间和时间效率不高的情况,提出一种增量式非负矩阵分解算法,使用分块矩阵的思想降低运算规模,利用上一步的分解结果参与运算从而避免重复运算。实验结果表明,该算法对节约计算资源是有效的。

  • 陈凯律;沈备军;张艳红
    计算机工程. 2010, 36(4): 69-70. https://doi.org/10.3969/j.issn.1000-3428.2010.04.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究并开发一种项目风险管理辅助工具,该工具基于软件过程建模,记录风险源属性及其直接影响元素。进行风险影响分析,根据预设的加工过程单元与风险对象的关系,自动估算最终交付物元素或所有其他相关元素受到的风险扩散影响,包括成本、工作量和成功概率。采用多维度可视化方式显示估算结果,以支持用户进行风险管理决策。

  • 赵秦怡;羊海潮
    计算机工程. 2010, 36(4): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2010.04.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在类描述规则中,特征规则用于描述目标类中对象的特征,区分规则用于区分一个类及其对比类。研究基于对象立方体结构的类描述规则表示及其发现方法。通过实验验证该方法的可行性,得到用高层概念表示的类描述规则,该规则有助于用户对特定类进行识别。
  • 阳 奇;林镇灿;黄 帆;奚建清
    计算机工程. 2010, 36(4): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2010.04.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有关系数据库提供的全文检索服务对中文支持有限且难以检索二进制文本。针对该问题,在开源的数据库检索工具Hibernate搜索的基础上,提出一个对关系数据库内容进行全文检索的模型。该全文检索模型可支持关系对象映射、多种复合查询、中英文混合检索,并能检索以二进制格式存储在数据库中的多种类型的文本文件。
  • 李 慧;闫德勤;张迎春
    计算机工程. 2010, 36(4): 77-78. https://doi.org/10.3969/j.issn.1000-3428.2010.04.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在CAIM算法中,离散判别式仅考虑了区间中最多的类与属性间的依赖度,使离散化过度而导致结果不精确。基于此,提出对CAIM的改进算法,该算法考虑到按属性重要性从小到大顺序进行离散,同时根据粗糙集理论提出条件属性可分辨率概念,与近似精度同时控制信息表最终的离散程度,有效解决了离散化过度问题。实验通过C4.5和支持向量机分别对离散化后的数据进行识别和分类预测,结果证明了该算法的有效性。
  • 王江鹏;李先国
    计算机工程. 2010, 36(4): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.04.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图像数据传输速率较低是WebGIS发展的主要障碍之一。针对地图分层、图像分割中的图像数据,采用多线程技术提高系统吞吐率、有效利用系统资源并管理多用户请求,通过缓冲池技术提高服务器主机性能,减少传输时的磁盘搜索次数。基于C#.net实现对WebGIS图像数据传输的优化,提高了数据传输效率。
  • 网络与通信
  • 谢丽华;杨寿保;胡 云;滕 达;赫卫卿
    计算机工程. 2010, 36(4): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2010.04.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有异构无线Mesh网络缺乏对域间移动切换支持的问题,提出支持域间切换的异构无线Mesh网络层次化切换方案,区分域内切换和域间切换,降低切换时延。采用缓存策略,有效降低丢包率,支持终端的快速移动。仿真结果表明,该方案可支持速度达23 m/s的终端移动,在域间切换时,平均丢包数减少66.7%~95.5%。
  • 郑德任;伊 鹏;汪斌强;李 挥
    计算机工程. 2010, 36(4): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2010.04.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于并行存储机制构建高性能PMS交换结构,采用流模型证明在不加速的情况下,PMS交换结构对满足强大数定律的可容许到达业务能实现100%的吞吐量。基于该交换结构,提出支持分组且具有多个输出端口的最短队列优先轮询算法SQF-RR。仿真结果表明,应用该算法的PMS交换结构能获得较好的性能。
  • 徐敬东;王志刚
    计算机工程. 2010, 36(4): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2010.04.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Ad hoc网络中服务发现难度大的问题,分析当前服务发现协议的优缺点,提出一种适用于Ad hoc的服务发现协议ESDP,该协议位于应用层,采用推拉结合的模式,通过缓存、节点合作、随机回退等机制减少数据包传输,从而节省电量消耗,同时考虑设备的异构性和安全机制。网络模拟和分析表明该协议性能良好。
  • 袁 浩
    计算机工程. 2010, 36(4): 91-92. https://doi.org/10.3969/j.issn.1000-3428.2010.04.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用粒子群算法对无线传感器网络进行路径优化,为了克服粒子群算法运算后期群体的多样性可能会有所下降的问题,对粒子群算法的各个环节进行分析与改进,设计并增加变异算子。仿真实验的结果表明,使用该算法能找到无线传感器网络有效的优化路由,解的质量优于传统的粒子群算法与遗传算法,而且在成功率方面也有所提高。
  • 夏皓伟;王国军;谢永明
    计算机工程. 2010, 36(4): 93-96. https://doi.org/10.3969/j.issn.1000-3428.2010.04.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在移动自组网中,负载重的节点可能会因为拥塞或较大的延迟而成为网络的瓶颈,从而导致网络性能下降。针对该问题,提出一种负载均衡的分段式路由协议。引入局部负载中心点的概念,对中心点周围区域的负载进行计算并构造虚拟环路。利用虚拟环路进行路由选择,从而避开负载中心点,实现负载均衡。模拟结果表明,该协议能使网络的负载分布更均匀,相比以前的算法有更好的吞吐率。
  • 陈沅涛;吴海珍
    计算机工程. 2010, 36(4): 97-98. https://doi.org/10.3969/j.issn.1000-3428.2010.04.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据Chord路由协议中每一跳路由距离之间具有的聚类特性,在不改变节点指针表的前提下,提出一种基于Chord的动态多路由算法。结果证明,当路由源节点和路由目的节点确定且Chord处于稳定状态时,该算法能使节点转发消息引起的负载分布更均匀,并提高消息路由的成功率。
  • 吴柏君;林 锋;周激流
    计算机工程. 2010, 36(4): 99-102. https://doi.org/10.3969/j.issn.1000-3428.2010.04.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了进一步提高容延迟移动传感器网络中的数据投递率、降低平均延迟和能量消耗,提出一种改进的Message Ferry(MF)路由协议MF-MDS。该协议采用最小支配集对网络中的普通节点进行组簇。在NS-2上进行的仿真实验证明MF-MDS在投递率和平均延迟上明显优于传统的MF协议。
  • 龚 跃;宋瑛瑛;王玉琢;刘建军;张岗岗;马晓海
    计算机工程. 2010, 36(4): 103-104. https://doi.org/10.3969/j.issn.1000-3428.2010.04.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统单播网络传输一般采用Dijkstra最短路径算法建立点到点的最小路径计算。针对此,改进Dijkstra算法,提出一种平衡网络负载的服务质量路由模型,解决分布式数据库系统中数据动态、实时交换路由的问题。实验结果表明,该模型具有较好的稳定性,能避免网络拥塞。
  • 梁 靓;黄玉清;张晓琴
    计算机工程. 2010, 36(4): 105-106. https://doi.org/10.3969/j.issn.1000-3428.2010.04.037
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为多媒体网络定义一个合理有效的性能分析模型,以描述基于神经网络的计算机网络性能评价过程,其中包括评价指标测量值的预处理、神经网络结构设计、评价仿真以及仿真结果分析4个部分。仿真实验结果表明,基于神经网络的评价方法无须建立复杂的数学模型,能够对多个网络性能指标进行综合考虑,从而实现在给定输入负载下的网络性能判定。

  • 徐许亮;董荣胜;刘亮龙
    计算机工程. 2010, 36(4): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2010.04.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据自私节点的特性,提出节点协作的博弈模型。针对单阶段博弈及采取礼尚往来策略、冷酷策略、单步触发策略的重复博弈,分析并比较实现节点协作的纳什均衡条件。结果表明,单阶段博弈中自私节点的纳什均衡类似于囚徒困境,重复博弈采用礼尚往来策略时,实现最佳纳什均衡的临界值最小,相比其他策略更易实现协作。
  • 安全技术
  • 许川佩;张 民;张 婧
    计算机工程. 2010, 36(4): 110-111. https://doi.org/10.3969/j.issn.1000-3428.2010.04.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Ajax的J2EE框架存在认证混乱、多重分散终端的安全问题,使用Acegi安全框架对其进行改进,实现权限访问控制,并成功应用到微波网管系统中。应用结果表明,改进框架具有很强通用性,能够满足企业级应用的各种安全需要,且提高了系统组件的可移植性。
  • 郑 旋;卢建朱;付 杰
    计算机工程. 2010, 36(4): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2010.04.040
    摘要 ( ) PDF全文 ( )   可视化   收藏

    PKI用证书管理公钥。无线网络设备的能量、计算能力和存储容量有限,限制了带证书的数字签名的应用。针对上述问题,利用布鲁姆过滤器技术,结合公钥密码体制,提出一种不带数字证书的、适用于无线移动场景的双向认证密钥协商方案,并对其进行性能分析和安全性分析。结果证明,该方案结合计数型布鲁姆过滤器技术,更容易实现用户与接入点的动态管理。

  • 袁多宝;王晓明
    计算机工程. 2010, 36(4): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2010.04.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析Merkle Hash(MH)树的结构特征,针对MH树的验证对象大、验证过程存在冗余、安全性低等不足,提出一种新的外包数据查询认证方法,使用部分物化中间节点的签名方法进行优化。分析结果表明,该方法具有网络附加负载小、验证快、安全性较高、能迅速实现篡改定位等优点。
  • 徐艳湘;黄 皓;胡勇强
    计算机工程. 2010, 36(4): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2010.04.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入动态共享库机制能节约内存资源,并容易升级,但却带来安全隐患。针对该问题,研究动态链接机制,提出一种针对动态共享库的程序运行时监控和保护的方法。对共享库文件进行签名和验证,并对库函数调用实行监控。实验结果显示,该方法对于动态共享库的几种常见攻击方法有较好的防御作用。
  • 黄光球;赵阿妮
    计算机工程. 2010, 36(4): 121-124. https://doi.org/10.3969/j.issn.1000-3428.2010.04.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Petri网攻击模型存在模型繁杂、规模大的缺点,提出从多条相关的命题规则生成多值逻辑Petri网(MVPN)的攻击模型。采用逆向推理简化模型,应用L-M算法对MVPN权值进行学习和训练,根据模型的性质与特点给出模糊逻辑推理算法。实验结果证明,该模型能对网络攻击行为进行描述,该算法能减小空间复杂度,提高计算效率。
  • 王 磊;朱艳琴;罗喜召;
    计算机工程. 2010, 36(4): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2010.04.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前多数信任模型未考虑节点的异构性,不能有效识别具有复杂策略的恶意节点。针对该问题,提出一种面向对等网络的动态多层分组信任模型。从可信度和服务能力2个方面对节点进行评估,引入惩罚机制和时间权重,基于多层分组结构构建信任模型。仿真实验结果表明,该模型能有效提高节点的交互成功率。
  • 崔亚磊;戴紫彬
    计算机工程. 2010, 36(4): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2010.04.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据分组密码操作方式的特点,提出一种面向分组密码处理的NCL电路模型。采用双异步流水线并行工作方式、线性握手和非线性握手混合的握手方式以及基于NCL闭环流水线的控制方式,将AES算法在该模型上进行映射,使用异步电路综合工具Balsa在1 µm工艺下进行综合和仿真,结果证明该模型有效。
  • 由守杰;柏 森;王曙光;张乐飞
    计算机工程. 2010, 36(4): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.04.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于小波去噪技术和小波突变点检测技术的音频扩频掩密分析算法。该算法利用小波去噪算法分离含密音频上的噪声信号,循环截取不同长度的噪声信号与剩余的噪声信号进行滑动相关计算,利用小波突变点检测技术检测计算得出的滑动相关值中的突变点,提取这些突变点特征对待检测的音频进行掩密分析。实验结果表明,在PN序列嵌入强度大于0.002时,算法的检测正确率达80%以上。
  • 卢小亮;郁 滨
    计算机工程. 2010, 36(4): 134-137. https://doi.org/10.3969/j.issn.1000-3428.2010.04.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对BLP模型存在“向上写”规则破坏数据完整性、主体分配权限过大及客体安全等级不变的问题,提出一种结合用户许可的多级安全策略模型。该模型利用可信度标识对主体写操作进行完整性保护,通过用户许可标识解决BLP模型和可信度标识存在的主体分配权限过大问题,结合系统管理员仲裁机制对修改的客体安全等级进行动态调整。理论分析表明,该模型能够保证系统的安全。

  • 毛卫霞;李志慧;柳 烨
    计算机工程. 2010, 36(4): 138-139. https://doi.org/10.3969/j.issn.1000-3428.2010.04.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用聚合签名的优点,提出一种基于双线性对的匿代理盲聚合签名方案。聚合签名能将 个签名聚合成唯一的一个短签名,从而使 个验证等式减少为一个验证等式。理论分析证明,该方案保护了代理签名人的隐私权,使签名的消息不可见,在事后引起争议时还可以追踪到代理签名人的身份。
  • 韩晓东;平西建;张 涛
    计算机工程. 2010, 36(4): 140-143. https://doi.org/10.3969/j.issn.1000-3428.2010.04.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对隐写分析中JPEG图像二次压缩的检测问题,提出一种新的压缩检测算法。通过对JPEG一次压缩和二次压缩后的绝对值直方图进行比较,发现直流与交流系数差分绝对值、交流与交流系数差分绝对值在二次压缩后有明显变化。在此基础上提取特征,采用SVM进行分类。实验结果表明,在虚警率小于5%的情况下,该算法检测性能优于Pevny T和Fridrich J提出的算法(IEEE Trans. on Information Forensics and Security, 2007, No.2)。
  • 傅鹤岗;王 建
    计算机工程. 2010, 36(4): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2010.04.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对实现有效Web服务访问控制的问题,提出一种结合协商机制的Web服务属性访问控制模型。该模型基于安全断言标记语言和可扩展访问控制标识语言,利用主体属性和上下文属性的组合限制条件,提供细粒度的访问控制。通过加入协商机制,服务请求者可以与服务提供者相互沟通,在访问请求中动态地调整参数信息以获得访问授权。
  • 万 伟;王晋东;张恒巍
    计算机工程. 2010, 36(4): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2010.04.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高VxWorks中数据传输的效率,结合组合公钥算法的原理和加密通信方法,设计一种高效、安全的嵌入式安全传输(EST)协议。EST协议能够在VxWorks环境下快速建立端到端的通信,实现保密通信,满足实时操作系统的安全需求。给出该协议的设计与实现及相应结果分析,证明了该协议的可行性、有效性。

  • 李淑清;闫统江
    计算机工程. 2010, 36(4): 150-151. https://doi.org/10.3969/j.issn.1000-3428.2010.04.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在所有周期为pq的2k阶W-广义割圆序列的线性复杂度都已经得到准确计算的基础上,考虑周期为pq的6阶W-广义割圆序列的线性复杂度。结果表明这类序列的线性复杂度的下界是 。从密码学的角度看,多数的二元W-广义割圆序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力。
  • 单徐梅;虞慧群
    计算机工程. 2010, 36(4): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2010.04.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工作流管理系统动态授权的特性,在基于角色的访问控制(RBAC)模型基础上,提出一种权限约束支持的RBAC模型,利用Datalog逻辑语言描述约束策略,借助Datalog推理机实现一个“任务角色”分配的授权算法,解决工作流管理系统动态授权约束的问题。

  • 人工智能及识别技术
  • 张 玮;李 化;贺 鸿;王华奎
    计算机工程. 2010, 36(4): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2010.04.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对粒子群优化算法参数选择缺乏定量理论依据的问题,在z平面上研究粒子位置期望的动态特性,讨论复特征根的模值与相角对系统动态特性的影响,提出一组收敛效率高的参数序列。采用测试函数逐个与相关参数做仿真比较实验,证明其有效性。指出在改组参数序列中,当对应的特征根在虚轴附近时,全局寻优效率最高,随着特征根远离虚轴,寻优效率逐渐降低。
  • 张 蓉;冯 斌
    计算机工程. 2010, 36(4): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2010.04.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    生物信息学应用领域存在高维小样本和内部空间疏散的特性,因而数据分析面临着巨大的挑战。基于此,在蚁群算法的搜索过程中将特征的信噪比作为先验信息,结合支撑向量用于筛选血清蛋白相关生物标记物,实验结果表明,该方法建立的癌症诊断模型取得了较好的分类性能测试仿真结果,敏感度和特异度分别达到94%和92.4%。
  • 安强强;张 蕾
    计算机工程. 2010, 36(4): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2010.04.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有中文语义角色标注主要集中在基于短语结构句法树的标注。基于此,提出一种基于依存树的中文语义角色标注方法。将中文句子转化为标准的依存树,作为实验数据集,特征选取时结合知网,将语义信息引入特征集,以提高系统的召回率,并采用最大熵分类器进行实验,获得90.68%的F值。结果表明,在标准的句法树上,当基于依存关系的标注系统中加入新特征时,该中文语义角色标注取得了比基于句法成分标注更好的成绩。
  • 张建新;欧宗瑛;刘典婷
    计算机工程. 2010, 36(4): 164-165. https://doi.org/10.3969/j.issn.1000-3428.2010.04.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对掌纹识别在智能移动设备上的应用,提出一种掌纹识别算法,并嵌入到联想ET980智能手机,开发基于移动设备的掌纹验证系统。以新的方式采集掌纹图像并给出相应的预处理算法。使用优化的Gabor判别方法提取掌纹特征,减少特征提取的时间。系统验证一张掌纹图像的时间小于1 s,同时可获得EER=3.89%的识别精度,满足验证系统的实时性和精度要求。
  • 蔡 瑞;须文波;柴志雷;王 斌;刘 凡
    计算机工程. 2010, 36(4): 168-168.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍量子粒子群优化(QPSO)算法的硬件实现方法并对其进行性能分析。将QPSO算法应用于现场可编程门阵列开发板,并对比了不同硬件实现方式的运算速度和资源耗费。采用硬件并行和流水技术缩短算法的运算时间,仿真结果表明,硬件化QPSO的运算时间为原Matlab中运算时间的0.032%。
  • 杨劲松;凌培亮
    计算机工程. 2010, 36(4): 169-170. https://doi.org/10.3969/j.issn.1000-3428.2010.04.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模糊产生式规则置信度的确定在很大程度上依赖专家的经验,难以获得精确的结果。针对该问题,将人工鱼群算法引入模糊Petri网(FPN)的置信度寻优过程中,提出一种基于改进人工鱼群算法的参数优化算法,不依赖于经验数据,对初始输入无严格要求。实验结果表明,该算法训练出的模糊Petri网参数正确率较高,能提高FPN的自学习能力,降低实际应用难度。
  • 张桂英;周兴社;倪红波;周珊丹;苗 强
    计算机工程. 2010, 36(4): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2010.04.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据老年人看护的需求,将常识推理运用到智能家庭老年人看护推理系统中,并将其与领域本体相结合,对系统实现的主要技术,即基于本体的常识表示与存储、规则的表示以及常识的推理进行探讨和构想,并通过典型应用实例验证了常识推理在老年人看护系统中的可行性、有效性及其重要性。
  • 裴红利;喻 罡;邓振生
    计算机工程. 2010, 36(4): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2010.04.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统分割方法在分割数量上的限制,以及模糊聚类方法在层次优化上的不足,提出一种有效的基于多尺度连接模型的人脑磁共振图像模糊分类算法。对脑磁共振图像进行灰度不均匀性校正后,该方法通过非线性扩散连接模型引入尺度间的模糊约束,定义2个模糊距离,并应用到模糊聚类算法中,组合尺度间和尺度内的模糊约束,给出一个多分辨模糊聚类框架。实验结果表明了该算法的准确性和有效性。
  • 张林英;蒋艳荣
    计算机工程. 2010, 36(4): 177-179. https://doi.org/10.3969/j.issn.1000-3428.2010.04.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对自然保护区干扰评价过程中存在的复杂性问题,提出一种用于自然保护区景观干扰评价的专家系统的设计和实现。其中涉及知识库的建立、知识辅助机构和推理机的设计,以及与地理信息系统的集成处理,在对以南岭自然保护区为例的干扰状况进行评价的过程中,发现系统运行良好,具有较好的通用性和开放性。
  • 田东平;
    计算机工程. 2010, 36(4): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2010.04.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对粒子群优化算法易陷入局部极值和进化后期收敛速度缓慢的问题,提出基于Tent混沌序列的粒子群优化算法,应用Tent映射初始化均匀分布的粒群,提高初始解的质量,设定粒子群聚集程度的判定阈值,并引入局部变异机制和局部应用Tent映射重新初始化粒群的方法,增强算法跳出局部最优解的能力,有效避免计算的盲目性,从而加快算法的收敛速度。仿真实验结果表明,该算法是有效的。
  • 常先英;李荣钧
    计算机工程. 2010, 36(4): 183-186. https://doi.org/10.3969/j.issn.1000-3428.2010.04.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于粒子群优化的原理,利用标准测试函数对粒子群算法的参数设计进行实验分析,依据函数特性进行初步分类,揭示不同类型优化问题中加速系数与惯性权重的相互关系及其设计规律。该项研究成果为粒子群算法的理论研究提供了实验依据,并为算法的实际应用创造了有利条件。
  • 郭志林
    计算机工程. 2010, 36(4): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2010.04.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    双向S-粗集的边界变化会引起系统不确定性。针对该问题提出内边界和外边界的概念,讨论内边界和外边界的相关性质,阐述相对精度度量方法。给出系统不确定性近似处理方法,通过实例说明在双向S-粗集边界域中,元素灵活迁移而得到的相对精度能满足一定分类误差要求,验证了该系统的可行性和有效性。
  • 宋宣辰;刘贵全
    计算机工程. 2010, 36(4): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2010.04.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种应用于多文档文摘的有效概念抽取方法。利用WordNet中词语的同义和上下义关系进行语义消歧和概念树构造,通过概念优化算法进行主题概念抽取,建立概念向量空间模型并通过最大边缘相关方法得到文摘句。采用语义概念统计来替代传统的词形统计,能更准确地提取文档中的重要信息。DUC2005的评测结果表明,该方法比传统方法能获得更好的效果。
  • 于雪晶;麻肖妃;夏 斌
    计算机工程. 2010, 36(4): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2010.04.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对普通粒子群优化算法难以在动态环境下有效逼近最优位置的问题,提出一种动态粒子群优化算法。设置敏感粒子和响应阈值,当敏感粒子的适应度值变化超过响应阈值时,按一定比例重新初始化种群和粒子速度。设计双峰DF1动态模型,用于验证该算法的性能,仿真实验结果表明其动态极值跟踪能力较强。
  • 刘贝贝;肖 明;马晓敏
    计算机工程. 2010, 36(4): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.04.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多目标约束空间优化的组卷问题,采用目标参数降维和推理技术相结合的方法,提出一种推理匹配组卷数学模型,该模型具有动态规则库设计免维护、推理抽题满足用户主动参与组卷等特点,能够提高试卷的实用性,并可有效避免后续遗传算法组卷早熟现象。
  • 图形图像处理
  • 李 光;王朝英;侯志强
    计算机工程. 2010, 36(4): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2010.04.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于S-CIELAB颜色空间的彩色图像分割算法。在人类视觉彩色传递模型的基础上,将原始的RGB图像转换到S-CIELAB空间,运用均值漂移算法对图像进行分割。实验结果表明,该算法能模拟人类视觉模糊特性,得到与人类视觉非常接近的分割结果。对于被高斯噪声严重污染的彩色图像,该算法也能有效地进行分割。
  • 杨晓慧;焦李成;牛宏娟;王中晔
    计算机工程. 2010, 36(4): 200-201. https://doi.org/10.3969/j.issn.1000-3428.2010.04.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    非下采样轮廓波变换(NSCT)是一种新的多尺度几何分析工具,具有平移不变性、多方向性和各向异性。与小波变换相比,NSCT能更好地表示图像中的边缘等信息。对合成孔径雷达图像进行NSCT分解,考虑其系数统计特性,基于BayesShrink对每个分解层的各个子带做多层阈值估计和软阈值收缩处理。实验结果表明,采用该方法得到的图像在视觉效果和客观衡量指标上均符合要求。
  • 陈云龙;王 平;王 鹏
    计算机工程. 2010, 36(4): 202-204. https://doi.org/10.3969/j.issn.1000-3428.2010.04.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为克服图像传输和获取过程中受模糊、失真等因素影响所造成的图像降质,提出一种基于L-R非线性迭代的降质图像复原算法。建立图像退化和恢复模型,并给出复原图像的评价测度。仿真实验结果表明,与传统的维纳滤波相比,该算法在存在多种随机噪声的情况下,能达到较好的图像复原效果。
  • 徐 庆;刘 弘;吴晓燕
    计算机工程. 2010, 36(4): 205-206. https://doi.org/10.3969/j.issn.1000-3428.2010.04.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决分形图像编码过程中编码时间过长的问题,对基于2-范数匹配的快速分形图像编码算法进行改进,通过对误差公式的推导,得出误差与图像块方差的不等式,利用该不等式剔除不匹配的码本块,减少计算量。实验结果表明,与原算法相比,改进算法在保证解码图像质量的前提下,进一步提高了编码速度。
  • 师 黎;王 端;王治忠
    计算机工程. 2010, 36(4): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2010.04.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于稀疏性与同步性的数字文献图像压缩方法。基于动物视觉系统的稀疏性,提取图像基函数。针对响应系数,利用同步性对基函数进行筛选,完成对数字文献图像的压缩。实验结果表明,该方法具有较高压缩比,能通过少量样本实现对其他数字文献图像的压缩,且压缩效果理想。

  • 陈初侠;丁 勇;刘栎莉
    计算机工程. 2010, 36(4): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2010.04.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种去除椒盐噪声的自适应开关加权均值滤波算法。该算法采用一种新的噪声检测方法将图像中的像素分为信号点和噪声点,对检测出的噪声点采用加权均值滤波进行处理,而信号点保持其灰度值不变直接输出。实验结果表明,该算法能在有效去除椒盐噪声的同时保护图像细节,较传统中值滤波及其改算法有更好的滤波性能。
  • 张小景;王 晅
    计算机工程. 2010, 36(4): 213-214. https://doi.org/10.3969/j.issn.1000-3428.2010.04.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种Contourlet变换域中基于矩特征的图像检索方法。为了提高方法对于噪声的鲁棒性,对图像进行Contourlet变换后,对变换结果进行阈值滤波,计算各子带系数的一阶几何矩作为图像的特征向量,采用欧氏距离进行相似度度量。该方法提取的图像特征能反映子带系数的空间分布特征,无需任何前提假设。实验结果表明,该方法具有较高的查准率,对噪声的容忍度高于现有算法。
  • 王 宇;张建伟;陈允杰;詹天明;阮 晶
    计算机工程. 2010, 36(4): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2010.04.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统梯度矢量流(GVF)模型各向同性扩散分割图像时所导致的模糊边缘以及弱边界处的泄漏问题,提出一种新的GVF模型,该模型采用8个方向各向异性扩散策略以保持目标边界,并使用具有较快下降速度的保真项系数来增强Snake进入凹陷部分的能力。理论分析和实验结果表明,新方法能较准确地分割出目标凹陷部分,对于弱边界泄漏具有更强的鲁棒性。
  • 邓宏贵;郭晟伟;李志坚
    计算机工程. 2010, 36(4): 218-219. https://doi.org/10.3969/j.issn.1000-3428.2010.04.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有边缘匹配矢量量化(SMVQ)算法没有考虑码字索引分布规律。针对该问题,通过理论分析得到码字索引严重非均匀分布的规律,基于该规律提出结合哈夫曼编码的SMVQ图像压缩算法。实验结果表明,与穷尽搜索算法相比,该算法在保持相同编码质量的情况下,编码码率下降50%,与SMVQ相比,其PSNR提高0.8 dB,编码码率下降30%。

  • 韦东兴;陈晓云;徐荣聪
    计算机工程. 2010, 36(4): 220-222. https://doi.org/10.3969/j.issn.1000-3428.2010.04.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对形状标记表示法可能遗漏轮廓曲线上较重要边界点的问题,提出一种基于角点检测的质心距离标记法。该方法采用轮廓跟踪技术获取物体的轮廓曲线,通过角点检测得到曲线上的所有角点,利用质心距离产生形状标记。以最近邻分类和K-中心聚类对其性能进行验证,结果证明了该方法的有效性。
  • 工程应用技术与实现
  • 罗如柏;周世生;汪炜军;高晓静
    计算机工程. 2010, 36(4): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2010.04.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使印刷制造系统中的设备间能进行即时消息通信,在分析“询问-响应”和“信号”的作业消息格式(JMF)的消息通信基础上,给出基于B/S的计算机集成印刷系统。应用结果表明,通过套接字和简单对象访问协议,该系统能实现双向与单向JMF消息通信。
  • 王晓宇;陈吉红;唐小琦
    计算机工程. 2010, 36(4): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2010.04.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对刀位点数据进行实时、全交互的加工仿真是高档数控系统的基本功能需求。针对该需求,提出一种基于可视化工具箱(VTK)的数控加工线框仿真组件实现技术。通过动态插入刀位点构造并维护一个VTK标准数据集,利用VTK功能全面、性能优异的三维数据可视化引擎进行VTK数据管道的显示和交互。采用该技术的ActiveX组件已成功应用于基于工业以太网的新一代数控系统中。
  • 周 杰;宋克柱;曹 平;程伊敏
    计算机工程. 2010, 36(4): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2010.04.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了保证海上高精度地震勘探数据采集系统中各节点能协调同步工作,设计主控软件。采用增量迭代的开发方法,通过统一建模语言进行系统分析,利用服务总线、并行处理技术实现对系统的统一管理和实时质量监控。实验结果表明,该主控软件在系统最大负荷4× 1 920道时,各方面性能均满足要求,且运行稳定、扩展性强。
  • 毛成勇;高慧敏
    计算机工程. 2010, 36(4): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2010.04.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入式操作系统中的任务调度算法不能保证临近时限的低优先级任务得以运行的情况,提出一种任务管理机制和任务调度算法。该算法通过一种链表结构来解决任务调度时系统开销大的问题,并在任务建立时确定任务的时限。当任务的时限临近时提高其优先级,使其得以运行,使系统在保证高优先级任务得以运行的同时,确保低优先级任务得以运行,从而保证了系统的实时性。
  • 马 胜;戴 葵;黄立波;王志英
    计算机工程. 2010, 36(4): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.04.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对同步数据触发体系结构(SDTA)及其编程模型的特点,提出循环展开、计算方式转换、函数内联、向量化以及地址赋值等多种有效的程序设计优化方法,并在这些方法的指导下,对OpenVG关键算法进行优化实现和评测。评测结果显示,该算法在SDTA结构上获得较好的性能,取得相对于原始程序3倍~9倍的加速比。
  • 黄振中;柴小丽;黎 想;骆 意
    计算机工程. 2010, 36(4): 239-240. https://doi.org/10.3969/j.issn.1000-3428.2010.04.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使CPU能通过PCI接口连接到RapidIO系统中,利用PCI-RapidIO桥的硬件设备,在Vxworks操作系统平台上开发该设备的驱动程序。测试结果证明,该驱动程序能在PCI端对RapidIO总线进行操作,实现RapidIO的基本I/O、消息传递、系统启动和多播 功能。
  • 刘一松;万军朋
    计算机工程. 2010, 36(4): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2010.04.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    区域连接演算(RCC)是空间推理的重要基础理论之一,它只能粗略地描述空间拓扑关系,难以描述除拓扑关系之外的其他空间关系,如距离和方向。在RCC理论的基础上,引入2个对区域的演算函数,即区域延伸和区域收缩,给出一种以区域为单位的形式化的度量方法。在RESC理论的基础上,利用栅格区域法应用简单和易于实现的特性,准确地得出区域间的空间关系。
  • 开发研究与设计技术
  • 赵跃华;吴 安;薛 娟
    计算机工程. 2010, 36(4): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2010.04.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对企业对Web应用环境的需求,依据基于主谓宾逻辑的需求获取和分析方法从表单出发获得需求模型,从而由需求模型获得界面逻辑模型,提出基于界面模板的界面逻辑模型以及一个易于扩充的企业通用界面模板库。应用结果表明,选择相应的模板,可完成系统设计的大部分工作,提高开发效率。
  • 王 岩;李照奎;石祥滨
    计算机工程. 2010, 36(4): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2010.04.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对SCRIBE在解决基于P2P的巨量多玩家网络游戏兴趣域内多播时,产生的多播效率低、游戏状态数据同步性差问题,提出一种SCRIBE改进多播算法,该算法考虑P2P网络中终端节点在带宽和计算能力上的异构性,同时保证同一组中节点具有共同的兴趣。仿真结果表明,该算法能够在较大程度上减小消息冗余和降低多播延迟,提高游戏状态数据的同步性。
  • 岳克强;赵知劲;沈 雷
    计算机工程. 2010, 36(4): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2010.04.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对混合蛙跳算法(SFLA)更新策略会陷入局部最优、降低收敛速度的问题,提出一种自适应阈值更新策略。根据盲源分离中常用峭度和负熵作为非高斯性的度量,但峭度对野值敏感,影响算法性能,研究一种基于负熵准则的采用粒子群优化(PSO)算法和混合蛙跳算法的盲源分离方法。仿真结果表明,基于负熵的盲分离算法性能优于基于峭度的盲分离算法,基于SFLA的盲分离算法性能优于基于PSO的盲分离算法。
  • 刘 锋;姚 路;钟小军
    计算机工程. 2010, 36(4): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.04.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多阶段任务系统(PMS)的备件问题,构建基于Monte Carlo方法的仿真模型,给出具体的算法流程。该模型以多态结构函数为基本输入,产生等价于基本设备寿命实现值的随机数,代入仿真模型,经过逻辑运算和统计分析得到系统的可靠度,为多态PMS的备件决策提供依据。应用Matlab软件进行仿真实验分析,结果表明该方法具有较高的仿真精度。
  • 陈 芸;王遵彤;凌 毅
    计算机工程. 2010, 36(4): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.04.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使软硬件协同设计过程更具分布性、自主性及并行性,在软硬件协同设计中引入多代理(MAS)技术,提出软硬件协同设计的MAS模型,包括系统描述Agent、软硬件划分及映射Agent、软硬件设计Agent、协同通信Agent、性能评估Agent和硬件系统测试Agent的构建和应用。采用多个目标代理映射、协商的方法协调整个协同设计过程。实际应用表明,该方法能优化系统级芯片设计方案、软硬件结构和功能,并提高系统整体性能。
  • 刘 滔;李仁发;陈 宇;刘 彦;付 彬
    计算机工程. 2010, 36(4): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.04.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前动态可重构计算系统对程序员编程不透明,且动态可重构资源难以有效利用。针对上述问题,提出一种基于过程级透明编程模型的软硬件协同设计框架。在该框架内,软件开发人员对软硬件协同函数库进行调用,即可用C语言完成系统功能描述。动态软硬件划分算法在程序运行时进行划分,自动选择并调度需要转换到软件或硬件的库函数,通过动态链接器实时切换函数的运行方式,实现由功能描述到系统实现的自动化流程。
  • 张 弛;吴 瑛
    计算机工程. 2010, 36(4): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.04.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的OFDM信号盲识别算法,利用多载波OFDM信号在时域上的近高斯性,提取信号特征参数Q作为分类特征,该参数不受高斯白噪声的影响,且无须知道先验知识,只需在中频直接对信号进行识别,计算简单、利于实现。仿真实验结果表明,在短波信道中,该算法具有较强的抗多径能力。
  • 靳其兵;王艳艳;龙 萍
    计算机工程. 2010, 36(4): 265-266. https://doi.org/10.3969/j.issn.1000-3428.2010.04.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在解决分散控制系统(DCS)中多平台的数据访问和集成问题时,必须为每个不同的平台开发一个相应的数据访问接口和服务器。在研究FDT技术的基础上,提出一个基于FDT技术的OPC跨平台数据访问模型,利用该模型解决了在DCS系统下数据访问依赖于设备的现场总线类型、厂商和设备特点的问题。
  • 钟 俊;吕盼稂;王 欢;竺长安
    计算机工程. 2010, 36(4): 267-270. https://doi.org/10.3969/j.issn.1000-3428.2010.04.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对TMS320C672x DSP引导装载过程开发困难的问题,提出一种新的引导程序开发方法。在单片机内,设计从RS232接口到DSP中的SPI接口的数据转换程序,实现PC直接与DSP通信,在PC上使用VC对引导程序进行编译。应用结果表明,该方法使开发过程更方便、快捷。
  • 阮 莹 ;苏 强;李飞飞;张国通;刘大庆;戴红芳;张音赟
    计算机工程. 2010, 36(4): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2010.04.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对临床路径的科学制定问题,提出诊疗流程挖掘模型。与传统的人工定制临床路径不同,该模型能从大量优选案例中自动识 别出最优的诊疗流程。剖宫产手术日的流程挖掘实例验证了该模型的实用效果,应用结果表明,该模型能为临床路径制定提供有效的决策 支持。
  • 侯 云;易卫东;
    计算机工程. 2010, 36(4): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2010.04.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对建筑物模型的规则性问题,基于一幅或多幅非标定图像,对建筑物结构进行多视角三维场景重建,得到360°观测模型。区别于传统三维重建方法,该方法无需先标定摄像机参数与逐点配准、不依赖深度数据和高分辨率图像。实验结果表明该方法解决了单张图像方向性感知视野受限的问题,在系统复杂度和速度上优于传统方法。
  • 初佃辉;郑宏珍
    计算机工程. 2010, 36(4): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2010.04.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对供应链的特点,以客户偏好序列数据为切入点,提出客户偏好取向与客户特征属性间的关联关系模型,借鉴数据挖掘的符号序列聚类方法,研究符号类型序列数据对应的性质,从形式化和实例化2个方向讨论符号序列相似性问题,对偏好符号序列聚类问题的本质进行分析,研究如何应用自组织特征映射作为符号序列的聚类算法,并对聚类模型进行比较,使得从消费者偏好进行市场细分结构研究的研究途径在实际应用中得以实现。
  • 王景波;陆 玲
    计算机工程. 2010, 36(4): 279-280. https://doi.org/10.3969/j.issn.1000-3428.2010.04.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以Opengl为基础的开发环境,对多种水果果实进行3D造型研究,并实现动态仿真。以一种典型的几何纹理算法Blinn 算法对不同果实进行3D造型,针对果实生长不同阶段的特性建立数学模型,基于数学模型在Opengl环境下实现了静态造型和动态仿真。结果表明,该造型算法效率高,具有良好的造型效果。
  • 王 强;王家耀;郭建忠
    计算机工程. 2010, 36(4): 281-282. https://doi.org/10.3969/j.issn.1000-3428.2010.04.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了给用户提供智能化、一体化的网络地图服务,提出基于Agent的地图服务聚合模型。设计基于Agent的服务搜索、注册、集成和交互模式,介绍面向角色的Agent功能模块,根据相应规则实现智能化处理。实验结果表明,该模型能够提高地图服务的自动聚合和交互能力,为用户使用带来便利。
  • 孙晨燕;敬石开;刘海滨;常好丽
    计算机工程. 2010, 36(4): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.04.100
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过构建复杂产品知识化设计过程模型,建立将设计资源数据转换成设计知识的映射关系,基于人工神经网络获取设计知识的方法,实现设计知识的继承与共享,提高设计的质量和效率,用固体火箭发动机设计经验知识的获取过程验证了该方法的有效性。

  • 沈光平;吴海山
    计算机工程. 2010, 36(4): 286-288. https://doi.org/10.3969/j.issn.1000-3428.2010.04.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于内容的三维形状检索缺少对三维形状的局部描述。针对该问题,提出一种基于点描述图像的算法。在三维形状上,根据对应规则选取一些点,利用这些点计算局部形状分布的点描述图像(PODI),得到PODI的点描述图像集合(PODISet),将PODISet作为三维形状的描述符进行检索。实验结果表明,相比其他2种算法,PODISet的局部形状分布性能较优。
  • 郭 海;赵晶莹
    计算机工程. 2010, 36(4): 289-290. https://doi.org/10.3969/j.issn.1000-3428.2010.04.102
    摘要 ( )   可视化   收藏
    纳西图形文是世界上唯一仍在使用的象形文字,对研究人类文字的进化历史有着积极的作用。通过对纳西图形文的特点及信息处理现状的分析,提出图形文图元输入方案,并对输入方案进行优化处理。在Windows XP平台下采用IMM-IME接口开发了纳西图形文图元输入法,在实际应用中取得良好的应用效益及社会效益。
  • 崔 巍;史殿习;丁 博;饶 翔
    计算机工程. 2010, 36(4): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.04.103
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析嵌入式Linux系统和无线传感器操作系统TinyOS的特点,阐述嵌入式Linux系统在高性能节点上的优势。描述基于高性能传感器节点Imote2构建Linux系统环境的原理和方法,介绍基于Imote2-Linux的应用实例。该实例能体现Linux系统编程模型一致、软件模块可移植性与可重用性高等特点,为无线传感器网络的应用开发和部署提供新的研究方法。