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

2012年, 第38卷, 第3期 刊出日期:2012-02-05
  

  • 全选
    |
    博士论文
  • 黄跃峰, 钟耳顺
    计算机工程. 2012, 38(3): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2012.03.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列。实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高。
  • 马晓东, 李中升, 漆锋滨, 尉红梅
    计算机工程. 2012, 38(3): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2012.03.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高编译器的自适应性,以应对复杂的体系结构,提出一个结合迭代编译和机器学习的编译框架。编译器可将在优化空间中搜索到的最佳编译选项信息保存到知识库中,并能从知识库中学习获得适合当前程序的最佳编译选项。实例学习算法具有增量式的特点,可有效利用编译过程中积累的数据。通过避免冗余实例入库以及从库中剔除噪声实例,保证学习的精度与效率。
  • 徐保树, 史泽林
    计算机工程. 2012, 38(3): 7-8,11. https://doi.org/10.3969/j.issn.1000-3428.2012.03.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种光电成像探测系统的性能预测方法。介绍包含传感器、处理器的探测系统模型。根据信号检测理论,以最小错误概率准则设计似然比探测器,利用中心极限定理计算错误率。实验结果表明,随着量化位数的增大,系统错误率逐渐减少,且计算错误率与仿真错误率趋于一致。
  • 姜立强, 强洪夫
    计算机工程. 2012, 38(3): 9-11. https://doi.org/10.3969/j.issn.1000-3428.2012.03.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基向量随机选择中,差分进化算法的收敛速度较慢。为此,提出一种改进的差分进化算法。从当前种群中选择一定数量个体组成基向量种群,在进行变异操作时,从该基向量种群中选择个体作为基向量。使用标准测试函数对算法进行验证,结果表明,该算法能缩小基向量选择范围,减少迭代次数。
  • 李光, 王亚东, 苏小红
    计算机工程. 2012, 38(3): 12-13,18. https://doi.org/10.3969/j.issn.1000-3428.2012.03.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在现有的基于数据扰动的隐私保持分类挖掘算法中,扰动数据和原始数据相关联,对隐私数据的保护并不完善,且扰动算法和分类算法耦合度高,不适合在实际中使用。为此,提出一种基于概率论的隐私保持分类挖掘算法。扰动后可得到一组与原始数据独立同分布的数据,使扰动数据和原始数据不再相互关联,各种分类算法也可直接应用于扰动后的数据。
  • 徐嵩, 孙秀霞, 董文瀚
    计算机工程. 2012, 38(3): 14-18. https://doi.org/10.3969/j.issn.1000-3428.2012.03.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种综合运用实时工具箱(RTW)与Windows实时扩展子系统(RTX)构建实时仿真系统的方案。采用实时动态链接库(RtDll)形式封装由RTW生成的模型代码,实现由成熟软件快速建模并由自定义VC工程快速封装的模型。根据仿真过程设计可动态加/卸载仿真模型的仿真引擎,兼顾模型与引擎的解耦和实时交互,实现模型输入输出信息的及时传递和模型参数的在线调整。该系统在运行结果与Simulink一致的同时提高了仿真实时性,适用于快速建模与实时仿真实验。
  • 朱随江, 刘宝旭, 刘, 宇, 姜政伟
    计算机工程. 2012, 38(3): 19-21,30. https://doi.org/10.3969/j.issn.1000-3428.2012.03.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在攻击图的风险概率计算中,没有针对环路节点的处理。为此,提出一种有环攻击图中的节点风险概率算法。给出带有环路的攻击图示例,介绍有环、无环节点风险概率的计算方法。根据不回溯性假设,确定循环路径,通过移除节点在环路中的出口边及不可达节点打破环路。实验结果表明,该算法能获得较精确的计算结果,且时间复杂度较低。
  • 崔杰, 仲红
    计算机工程. 2012, 38(3): 22-24,33. https://doi.org/10.3969/j.issn.1000-3428.2012.03.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Feistel网络的十进制加密算法。针对十进制数运算的特点,在加密算法中定义4种新的运算,在密钥扩展算法和解密算法中定义2种新的运算,并设计十进制S盒。将该算法应用于短分组加密仿真系统中,实验结果表明,该算法具有较好的密码学特性,加解密的各项扩散率指标均较优,经6轮加密后,该算法达到完全扩散。
  • 软件技术与数据库
  • 方圆, 杜祝平, 周功业
    计算机工程. 2012, 38(3): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2012.03.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对已有对象存储元数据管理策略进行研究的基础上,提出一种基于对象存储的新型元数据管理策略。该策略将命名空间的目录子树分割为等粒度的中子树,将中子树的根目录名和文件名的组合作为哈希参数进行哈希运算,元数据服务器根据其所得哈希值确定存储路径。实验结果表明,该策略在处理元数据重命名操作和修改文件名时,可以避免大量元数据迁移及网络开销问题。
  • 刘佳新, 严书亭, 任家东
    计算机工程. 2012, 38(3): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2012.03.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在增量式序列模式挖掘算法中,数据库更新只有插入和扩展2种操作,未考虑序列删除的情况。为此,提出一种基于频繁序列树的增量式序列模式更新算法(IUFST)。在数据库和支持度发生变化时,IUFST算法分不同情况对频繁序列树进行更新操作,缩减投影数据库的规模,提高算法效率。实验结果表明,该算法在时间性能上优于PrefixSpan算法和IncSpan算法。
  • 秦丽君, 罗雄飞
    计算机工程. 2012, 38(3): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2012.03.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Apriori的加权频繁项集挖掘算法存在扫描数据集次数多的问题。为此,提出一种基于动态项集计数的加权频繁项集算法。该算法采用权值键树的数据结构和动态项集计数的方法,满足向下闭合特性,并且动态生成候选频繁项集,从而减少扫描数据集的次数。实验结果证明,该算法生成的加权频繁项集具有较高的效率和时间性能。
  • 杨志伟, 杨克巍, 毛杰, 谭跃进
    计算机工程. 2012, 38(3): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2012.03.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于XML的装备体系能力知识管理系统,从能力知识文档中抽取知识,将其规范到结构化的XML文档,利用Native- XML数据库,实现对能力需求知识的抽取及其管理。实验结果表明,该系统能够有效利用大量历史知识和实时经验知识,提高联合作战中武器装备体系的整体效能。
  • 潘欣, 石川
    计算机工程. 2012, 38(3): 37-38,42. https://doi.org/10.3969/j.issn.1000-3428.2012.03.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决多函数间互相调用的递归问题,提出一种多函数间的递归消除方法。使用人工栈拆除函数间的互相调用,把递归限制在单个函数内,通过一门多锁法解决单个函数内多处出现递归的问题,研究递归消除深度对程序性能的影响。对占优树的递归消除实验表明,该方法可以解决多函数间的递归问题,且其时间效率是递归消除前的2倍。
  • 解浪, 杨叶
    计算机工程. 2012, 38(3): 39-42. https://doi.org/10.3969/j.issn.1000-3428.2012.03.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以COCOMO81模型为基础,结合模型输出方差以及模型与数据自身方差的组合,分别度量模型本身估算值与实际值差距的不确定性,并在此基础上给出预测区间。提出以命中率(SR)与平均相对宽度(MRV)相结合的评测标准。通过采用重采样获得N对训练和测试集合,计算不同置信度下区间SR和MRV的均值,运用SR和MRV的散点图比较不同度量方法获得区间。实验结果表明,该方法能以相同的命中率获得更窄的区间。
  • 张俊峰, 冯巧娟, 张晓丽
    计算机工程. 2012, 38(3): 43-45,48. https://doi.org/10.3969/j.issn.1000-3428.2012.03.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的海量日志统计分析方法速度慢,且对硬件配置的要求高。为此,提出一种基于文本策略和SMCS的海量日志分析方法。根据文件的软件设计策略,采用日志文件索引方法,将日志文件与日志时间关联,以加快日志提取。SMCS算法采用哈希表、文件归并、堆操作方法对海量日志进行统计分析和内存损耗控制。通过对真实软件进行对比实验,结果表明,该方法的分析速度比传统方法提高4倍。
  • 古辉, 游联启
    计算机工程. 2012, 38(3): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2012.03.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    C语言复杂的声明语句难以理解。为此,提出一种程序理解算法,自动地对C语言声明语句进行部分语义文字描述和可视化表示。引入图元和解释2个概念,构成该程序理解算法的理论基础,这些概念同样可应用于程序理解算法的其他方面。实验结果表明,声明语句的文字描述和可视化表示能够有效提高程序可读性。
  • 陈冬林, 吕秋云, 马明明
    计算机工程. 2012, 38(3): 49-50,53. https://doi.org/10.3969/j.issn.1000-3428.2012.03.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究Web服务组合网上服务质量(QoS)的评价指标以及组合服务QoS计算模型,建立一种面向客户视角的网下服务质量评价体 系,包括服务费用合理度、服务与描述符合度及服务满意度。以服务费用为约束条件,提出一种的面向客户视角的Web服务QoS集成与组合服务优化模型。分析结果表明,与基于QoS的组合服务选取模型相比,该模型增加了服务质量指标,即网下服务(商品)的质量,更能满足客户需求。
  • 杨春晖, 熊婧, 李冬
    计算机工程. 2012, 38(3): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2012.03.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为描述分布式开发环境中的软件可靠性增长情况,提出一种分布式开发环境下软件系统的可靠性模型。在实际的软件可靠性数据集上,通过使用适应性度量和AIC准则,对所提模型进行验证和评价。实验结果证明,该模型能捕获大量的可靠性成长曲线,具备较强的适用性和灵活性,且使用该模型所描述的分布式软件开发环境更符合实际情况。
  • 俞金松, 高建华
    计算机工程. 2012, 38(3): 54-56,66. https://doi.org/10.3969/j.issn.1000-3428.2012.03.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单元测试和系统测试各自具有的局限性,提出一种基于捕获/重现技术的微分单元测试方法。在系统测试时,捕获相关的状态序列,并在单元测试中重现该序列对于目标单元表现行为的影响,通过比较输出结果进行错误识别。仿真实验结果表明,该方法的测试成本较低,故障检测的覆盖率较高。
  • 郝晓红, 李松, 张丽平
    计算机工程. 2012, 38(3): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2012.03.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为弥补现有方法在处理3D空间方向关系方面的不足,将3DR44方向关系模型和距离关系相结合,提出一种新的关系表示模 型——3DR44-4d模型。该模型将空间划分成158个方位空间块,能够表示并区分2158种复杂的空间方位关系。研究3DR44-4d模型的动态方位邻接关系,利用方位邻接关系对大量复杂动态方位关系信息进行检验、预测和择优。实验结果表明,该模型可以增强空间数据库对3D方位关系的表示及分析能力。
  • 网络与通信
  • 袁正午, 杨青宏, 沐维
    计算机工程. 2012, 38(3): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2012.03.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    镜像法通常只能运用在简单的传播环境中,为在复杂的环境中获得高精度的预测结果,分析测试射线法和镜像法的特点,提出一种新的射线跟踪方法。运用测试射线法快速地找出从源点到场点的粗略路径,利用镜像技术进行路径修正。测试结果表明,该方法具有较高的计算精度。
  • 成培, 翁艳彬, 王国军
    计算机工程. 2012, 38(3): 63-66. https://doi.org/10.3969/j.issn.1000-3428.2012.03.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足无线传感器网络应用的数据时新性,综合节点传送数据和移动设备辅助传送数据2种方式的优点,提出一种能量高效的运载路由算法。通过计算移动设备的最优接收数据位置,规划移动设备的路径,降低传感器节点的能量消耗,由此提高网络性能。模拟结果表明,该算法能在保证数据时新性的前提下,较大地减少网络能耗。
  • 王林, 商超
    计算机工程. 2012, 38(3): 67-70. https://doi.org/10.3969/j.issn.1000-3428.2012.03.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究无标度网络中的链路预测问题。针对人造网络和实际社会网络,分别介绍静态和动态2种链路预测的实现过程,探究利用相似性进行链路预测的可行性,并验证多种相似度计算方法的准确性。对预测结果进行有效性分析,同时根据不同网络特性给出相应的预测算法。
  • 张永梅, 杨冲, 马礼, 王凯峰
    计算机工程. 2012, 38(3): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2012.03.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种低功耗的无线传感器网络节点设计方法,采用CC2530芯片,基于ZigBee技术实现无线传感器网络的自组和监测数据的自动汇聚。给出节点设计的整体框图以及硬件设计模块与软件设计流程。以温度采集系统为对象进行实验,结果证明,以该方法设计的节点具有低功耗、高精度的特点。
  • 龚闻天, 樊镭, 施晓秋
    计算机工程. 2012, 38(3): 74-76,79. https://doi.org/10.3969/j.issn.1000-3428.2012.03.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为延长无线传感器网络(WSN)的生存时间,提出一种基于能量最小路径的WSN分簇算法。参照节点的剩余能量与全网动态平均能量的比例关系,决定节点是否成为簇头,并结合簇头间的能量最小路径,实现全网的能耗均衡。仿真结果显示,该算法在网络生存时间、数据吞吐量和网络能耗等指标上性能较优。
  • 杨艳梅, 汪玉美
    计算机工程. 2012, 38(3): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2012.03.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高移动自组网(MANET)控制系统的稳定性,建立基于覆盖技术的MANET。考虑到不同业务类型的数据对时延、丢包率的服务质量(QoS)要求不同,基于服务权重指标,提出一种适用于覆盖移动自组网的公平队列调度机制。实验结果证明,该机制部署方便,可在一定程度上保证不同业务流的QoS要求。
  • 李超良, 邢萧飞, 刘跃华
    计算机工程. 2012, 38(3): 80-81,84. https://doi.org/10.3969/j.issn.1000-3428.2012.03.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中随机部署节点的网络覆盖问题,提出一个基于正方形区域的概率覆盖模型。根据一定的覆盖期望值,在考虑网络边界影响的条件下给出所需部署的节点数。模拟实验结果表明,该模型可以在不依赖节点信息的前提下,以尽可能少的节点实现网络覆盖。
  • 张晓初, 杨瑞君, 吴伟航, 胡申明, 陈冰
    计算机工程. 2012, 38(3): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2012.03.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决复杂网络环境下的多链路数据采集、互联网数据分发、流量识别与分析、数据发布等问题,利用虚拟管道、组播、网络数据采集与协议分析等技术,设计实现一个面向IP网络的数据汇聚分发采集分析系统。应用结果表明,该系统能识别网络流量中90%以上的应用协议,可识别的协议种类超过2 000种。
  • 常铁原, 王彤, 朱桂峰
    计算机工程. 2012, 38(3): 85-87,90. https://doi.org/10.3969/j.issn.1000-3428.2012.03.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LEACH路由协议和PEGASIS路由协议的局限性,提出一种改进的簇头成链路由协议。将网络内所有传感器节点以区域为单位集合成簇,由Sink节点向下遍历区域内全部节点形成多条簇头链,通过计算数据丢包率得到能串联整个网络的簇头链。仿真结果表 明,该路由协议具有较好的数据传输可靠性和实时性。
  • 廖明华, 张华, 谢建全
    计算机工程. 2012, 38(3): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2012.03.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    LEACH协议中的簇头和基站采用一跳通信,导致能量消耗过快。为此,提出一种基于蚁群算法的无线传感器网络(WSN)能量预测路由协议。引入蚁群算法思想,簇头节点通过多跳方式与基站节点进行通信。在计算蚂蚁选择下一跳的概率时,考虑节点可能的能量消耗,避免路径选择过于集中。仿真结果表明,该协议能降低簇头能量消耗,延长网络寿命。
  • 郭加贝, 章坚武
    计算机工程. 2012, 38(3): 91-92,96. https://doi.org/10.3969/j.issn.1000-3428.2012.03.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在协作频谱检测中,针对单用户进行信号检测时所处环境的不同会对联合检测性能产生很大影响。为此,根据认知节点不同的信噪比,提出一种可以动态调整判决门限的协作检测方法。仿真结果表明,在联合虚警概率一定的情况下,该方法可明显提高联合检测概率及频谱检测的可靠性。
  • 陈剑斌, 朱磊, 赵莺, 陈彦德, 郜利飞
    计算机工程. 2012, 38(3): 93-96. https://doi.org/10.3969/j.issn.1000-3428.2012.03.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在降低认知用户对主用户干扰的同时保障认知业务的服务质量(QoS),提出一种基于干扰控制的分组调度算法,适用于以频谱重叠共享方式接入的认知无线电网络。该算法在MLWDF-IM算法的基础上进行改进,定义干扰控制因子和服务紧迫性函数,以此设计调度策略。仿真结果表明,该算法能在干扰抑制性能略有降低的情况下提高业务的QoS。
  • 许新琳, 郑瑾, 王国军
    计算机工程. 2012, 38(3): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2012.03.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的调度算法存在节点能耗大、数据收集时延长等问题。为此,提出一种能量高效的邻近节点数据融合调度(CNDAS)算法。该算法通过计算竞争集,产生无冲突的调度序列,并为兄弟节点分配连续的传输时隙,从而降低节点状态转换的频率,节省节点能耗。模拟结果表明,当网络规模较大时,CNDAS算法的能量有效性明显优于SCHDL算法。
  • 吕郡陵, 郭爱煌
    计算机工程. 2012, 38(3): 100-103,115. https://doi.org/10.3969/j.issn.1000-3428.2012.03.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用相关矩阵法,通过计算2根天线之间的相关系数、多输入多输出(MIMO)的相关矩阵,得到MIMO信道系数矩阵,在其中加入智能天线(SA)的导向向量和赋形向量,得到MIMO/SA矩阵,由此实现对MIMO/SA多天线空时信道的建模。利用Matlab搭建一个仿真平台,从空间、时间、频率3个方面分析MIMO/SA多天线信道模型,结果表明,该模型具有较好的信道方向性增益,信道的空时频特性符合3GPP 25.996的要求,可用于MIMO/SA多天线的设计、优化和信道容量分析。
  • 陈祖爵, 欧阳烨龙
    计算机工程. 2012, 38(3): 104-106,118. https://doi.org/10.3969/j.issn.1000-3428.2012.03.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中的负载均衡问题,在蜂窝结构GAF算法(GAFH)的基础上,提出一种层次蜂窝结构的GAF算法(GAFHH)。GAFHH由若干相邻蜂窝栅格内的节点组成一簇,按照各栅格在簇中的位置进行编号。选择簇中间的栅格为活跃栅格,根据最大剩余能量原则选择簇首,由各簇首构建骨干网络进行通信。通过移动各簇的边界,使活跃栅格始终位于簇的中间。仿真结果表明,GAFHH的网络负载均衡和网络吞吐量均优于GAFH。
  • 朱冰莲, 裴光术, 张磊, 彭小秦
    计算机工程. 2012, 38(3): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2012.03.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统遗传算法和自适应遗传算法在优化认知无线电网络的系统效益时易陷入局部最优。针对该问题,通过引入反映每个染色体基因特性的欧氏距离,对遗传算法进行改进,提出一种系统效益最大化的频谱分配方案。实验结果表明,该方案的频谱分配性能优于基于传统遗传算法和自适应遗传算法的方案。
  • 安全技术
  • 曹素珍, 王彩芬, 陈小云, 吕浩音
    计算机工程. 2012, 38(3): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2012.03.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有可截取签名方案需要计算双线性对,计算效率较低。针对该问题,基于无证书思想,提出一个不含双线性对的可截取签名方案。采用绑定技术,通过哈希函数将用户公钥绑定在部分私钥的生成算法及签名算法中,以降低公钥替换攻击的可能性。在随机预言机模型下证明方案效率较高,签名是不可伪造的。
  • 徐涛, 卢剑伟
    计算机工程. 2012, 38(3): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2012.03.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高三维网格模型嵌入水印的透明性,提出一种基于模型局部几何特征的自适应水印强度调节算法。将网格模型分割为若干局部区域,根据各区域内几何数据的波动情况对水印嵌入强度进行调节。几何误差和视觉失真误差评价结果表明,与非自适应嵌入方法相比,该方法嵌入的水印透明性较高。
  • 江琼希, 周南润
    计算机工程. 2012, 38(3): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2012.03.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分簇式传感器网络,提出一种改进的多项式密钥预分配方案。利用二元四次多项式密钥预分配方案,建立簇头节点之间的通信密钥,以解决阈值安全问题,降低节点开销,采用认证机制保证密钥建立过程的安全性,并支持节点加入与撤销。分析结果证明,该方案可以保证网络的连通性和安全性,节点的存储、通信及计算开销均较小。
  • 曹源, 杨林, 付宗波, 喻波, 徐小青
    计算机工程. 2012, 38(3): 119-120,123. https://doi.org/10.3969/j.issn.1000-3428.2012.03.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对身份管理系统的功能需求以及不同身份管理系统间的融合需求,提出一种通用的身份模型。该模型由用户全局身份标识、本地身份标识、临时身份标识、访问信息组、用户凭证组、用户属性组、可信域组所组成。在此基础上,给出该模型的分阶段构建流程,完成属性和凭证信息的搜集工作以及可信域和访问信息的更新工作。应用结果表明,该模型对现有身份管理系统的融合、身份保护等功能提供了技术支持。
  • 郝耀辉, 郭渊博, 罗婷, 燕菊维
    计算机工程. 2012, 38(3): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2012.03.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Hoare逻辑理论和ACSL语法规范的基础上,设计一种针对密码软件的形式化验证系统,由程序规范、验证推理规则、可靠性策略、验证推理等模块组成。以OpenSSL中RC4算法的软件实现为例,对其功能正确性、保险性和信息流安全性进行验证,结果表明,该系统具有较高的自动化水平,可在一定程度上降低形式化验证方法的复杂度。
  • 轩秀巍, 滕建辅, 白煜
    计算机工程. 2012, 38(3): 124-125,129. https://doi.org/10.3969/j.issn.1000-3428.2012.03.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析一种基于二次剩余的认证协议并对其进行改进,提出基于二次剩余的增强型无线射频识别(RFID)安全认证协议。改进协议中的阅读器和标签都产生随机数,并利用Hash函数和二次剩余理论对传输的数据进行加密,从而增强系统的安全性。分析结果表明,该协议可满足RFID系统对安全和隐私的要求,且计算量和存储量较少。
  • 贾亚茹, 刘向阳, 刘胜利
    计算机工程. 2012, 38(3): 126-129. https://doi.org/10.3969/j.issn.1000-3428.2012.03.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种去中心化的安全分布式存储系统。通过公钥加密和单钥加密相结合的方法,提高存储数据的保密性。对每个数据源使用不同的对称密钥进行分布式加密,采用分布式纠删码对加密后的数据进行编码。使用RS多项式编码和List Decoding译码方法存储加密的对称密钥,以保证系统的鲁棒性。分析结果表明,该方案的计算复杂度较低。
  • 张智勇, 马建庆, 张世永
    计算机工程. 2012, 38(3): 130-133,136. https://doi.org/10.3969/j.issn.1000-3428.2012.03.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对车载自组网(VANET)节点通信时间短、实时性要求高的特点,设计一种压缩型Bloom Filter机制,并将其应用于基于伪名的VANET恶意节点检测中。该Bloom Filter机制能减少伪名恶意节点集合的数据存储量,以及节点数据更新时的信息交换量,同时获得更高的恶意节点检测率和更低的假阳性率。分析结果表明,该方法可降低VANET节点间实际传输的数据量和通信开销,提高通信实时性。
  • 蒋华, 贾永兴, 汪良辰, 杨庆锐
    计算机工程. 2012, 38(3): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2012.03.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决点对点会话初始协议(P2PSIP)的安全性问题,根据其分布式特点,结合身份公钥密码,提出一种可认证密钥协商方案。分析其安全性、运算效率和密钥托管等问题。该方案可以实现P2PSIP呼叫过程的双向身份认证和密钥协商,抵抗中间人攻击、重放攻击和离线密码攻击,防止消息体篡改、会话劫持和身份欺骗。
  • 张韶远, 卢建朱
    计算机工程. 2012, 38(3): 137-138. https://doi.org/10.3969/j.issn.1000-3428.2012.03.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将生物特征信息、单向哈希函数和智能卡等技术相结合,提出一种基于生物特征识别的身份认证方案。利用时戳生成一次性共享信息,以提高系统的鲁棒性。分析结果证明,该方案可防止伪装攻击、重放攻击和拒绝服务攻击。用户与服务器仅需2次握手即可实现相互认证,由此节约系统的通信成本,提高认证效率。
  • 李方伟, 万丽, 闫少军
    计算机工程. 2012, 38(3): 139-140,144. https://doi.org/10.3969/j.issn.1000-3428.2012.03.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有签名方案不能同时保护代理签名者和消息拥有者安全的问题,提出一种基于椭圆曲线的盲代理盲签名方案。该方案不需要可信方,在隐藏代理签名者身份信息的同时,盲化需要签名的消息。分析结果表明,该方案满足盲代理签名和代理盲签名的安全特性,能有效保护代理签名者和用户的身份隐私。
  • 郑秀林, 连至助, 鲁艳蓉, 袁征
    计算机工程. 2012, 38(3): 141-144. https://doi.org/10.3969/j.issn.1000-3428.2012.03.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究13轮CLEFIA-128算法,在9轮不可能差分攻击的基础上,提出一种未使用白化密钥的不可能差分密码分析方法。猜测每个密钥,筛选满足轮函数中S盒输入输出差分对的数据对。利用轮密钥之间的关系减少密钥猜测量,并使用Early Abort技术降低计算复杂度。计算结果表明,该方法的数据复杂度和时间复杂度分别为2120和2125.5。
  • 傅鹤岗, 曾凯
    计算机工程. 2012, 38(3): 145-147,162. https://doi.org/10.3969/j.issn.1000-3428.2012.03.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据挖掘中私有信息的保护问题,提出一种多维敏感k-匿名隐私保护模型。将敏感属性泄露问题分为一般泄露、相似泄露、多维独立泄露、交叉泄露和多维混合数据泄露,在k-匿名的基础上,以聚类特性对多维敏感属性进行相似性标记,寻找匿名记录,计算剩余记录与已分组记录的相似性,泛化并发布满足匿名模型的数据集。实验结果表明,该模型适用于多维敏感数据,能防止隐私泄露,数据可用性较好。
  • 邹惠, 王建东, 宋超
    计算机工程. 2012, 38(3): 148-149,165. https://doi.org/10.3969/j.issn.1000-3428.2012.03.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有加权秘密共享方案一次只能共享一个秘密。为此,提出一种参与者有权重的门限多秘密共享方案。利用中国剩余定理,将每次要共享的多个秘密映射到一个参数中,当参与者权重之和大于等于门限值时,恢复多个秘密。分析结果表明,该方案具有较高的安全性,且通信量较低。
  • 赵伯听, 卓秀然, 郑潮宇
    计算机工程. 2012, 38(3): 150-152,168. https://doi.org/10.3969/j.issn.1000-3428.2012.03.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对局域网中存在的安全风险和统一威胁管理瓶颈问题,提出一种局域网安全态势感知系统,给出其体系结构,采用DEMATEL方法获取主要安全指标,利用模糊综合评价算法建立态势评估模型,在此基础上构建威胁评估模型,计算局域网的威胁程度。仿真结果证明,该系统能准确分析局域网的安全态势,增强网络安全性。
  • 丁清, 朱敏, 闫二辉
    计算机工程. 2012, 38(3): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2012.03.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种安全高效的WAPI改进策略。介绍WAI接入鉴别机制及其形式化描述,根据RSA算法与公钥认证框架方案改进密钥认证体制,讨论证书认证和密钥协商过程,分析改进WAPI的安全性和运行效率。结果表明,该策略可以将身份认证和密钥协商过程有机结合,能抵御重放攻击。
  • 人工智能及识别技术
  • 李群辉, 周明全, 耿国华
    计算机工程. 2012, 38(3): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2012.03.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于积分不变量的断裂面匹配算法。根据在多尺度下特征点的体积积分不变量,得到初始匹配点对,利用相容性约束比较点的相似程度,排除伪匹配点对,并组成匹配点对列表,对于匹配列表中的每一点对,计算出将其法矢方向映射为一致的所有三维空间变换集合,通过双层几何哈希,为匹配点对及其对应的空间进行投票,当得票数大于给定阈值时,两断裂面匹配。实验结果表明,该算法能实现断裂面部分和完全匹配。
  • 王怀超, 顾晓东, 陈晓敏
    计算机工程. 2012, 38(3): 159-162. https://doi.org/10.3969/j.issn.1000-3428.2012.03.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对行星车视觉导航系统,提出一种立体匹配算法。使用Census变换得到一组二进制码流,通过色彩权重和距离权重完成权重计算,采用双通道的方法累加匹配代价。实验结果表明,该算法在时钟频率为100 MHz的情况下,每秒可处理2幅23帧左右的图像,平均误匹配率低于6%。
  • 刘建伟, 李双成, 罗雄麟
    计算机工程. 2012, 38(3): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2012.03.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种迭代再权q范数正则化最小二乘支持向量机(LS SVM)分类算法。该算法通过交叉校验过程选择正则化范数的阶次q (0
  • 陈丽娟, 张恒, 董兴华, 吐尔洪?吾司曼, 周俊林
    计算机工程. 2012, 38(3): 169-171,175. https://doi.org/10.3969/j.issn.1000-3428.2012.03.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在汉语到维语的统计机器翻译中,2种语言在形态学及语序上差异较大,导致未知词较多,且产生的维语译文语序混乱。针对上述问题,在对汉语和维语的语序进行研究的基础上,提出一种汉语句法调序方法,进而对维语进行形态学分析,采用基于因素的统计机器翻译系统进行验证。实验结果证明,该方法在性能上较基线系统有显著改进,BLEU评分由15.72提高到19.17。
  • 聂智良, 张兴明, 杨镇西, 张丽
    计算机工程. 2012, 38(3): 172-175. https://doi.org/10.3969/j.issn.1000-3428.2012.03.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在语种识别领域,语音所含说话人的差异会影响系统识别性能。基于此,对能够实现说话人无关的锚模型进行研究。根据其在语种识别中的应用原理,结合快速区分性训练思想,提出一种语种区分性的锚模型训练算法。实验结果表明,锚模型的引入能提高系统识别性能,加入语种区分性的锚模型能进一步降低系统等错误率。
  • 尚丽, 淮文军, 杜吉祥
    计算机工程. 2012, 38(3): 176-177,179. https://doi.org/10.3969/j.issn.1000-3428.2012.03.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在标准非负稀疏编码(NNSC)的基础上,引入Fisher线性判据约束,提出一种改进NNSC模型。该模型能够提高稀疏系数的空间可分性和特征分类能力。通过测试掌纹自然图像可知,提取的图像特征具有方向性、空间性和选择性,利用掌纹特征基可实现图像重构,采用距离分类器可得到较好的识别效果。仿真结果验证了该模型在可视神经元建模、图像特征提取和模式分类中的有效性。
  • 薛丽敏, 肖斌
    计算机工程. 2012, 38(3): 178-179. https://doi.org/10.3969/j.issn.1000-3428.2012.03.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对中文句子情感倾向性判断问题,提出一种五元表示模型,给出句子级文本情感倾向性判断的定义及其主要任务,通过标注词性、制定句子情感倾向性判断规则,对具有代表性的特定句型进行分析。实验结果表明,与常用的支持向量机方法相比,该方法能够使句子情感倾向性判断更全面客观。
  • 罗志增, 蔡新波
    计算机工程. 2012, 38(3): 180-182,186. https://doi.org/10.3969/j.issn.1000-3428.2012.03.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在高阶累积量和独立分量分析的基础上,提出一种基于CuBICA算法的脑电信号伪迹去除方法。针对脑电信号中常含有的眼电、心电等伪迹问题,利用小波包方法对原始脑电信号去噪,并进行中心化和白化处理,运用CuBICA算法对消噪后的脑电信号进行盲源分 离。分析分离后各信号间相关性,结果表明,CuBICA算法能成功分离脑电、眼电与心电信号,有效去除纯脑电信号中的各种伪迹。
  • 蒋效宇
    计算机工程. 2012, 38(3): 183-186. https://doi.org/10.3969/j.issn.1000-3428.2012.03.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对生成文摘内容不完整的问题,利用相邻词的共现频率进行未登录词识别,提出一种通过词汇链的构建进行中文关键词抽取和文摘生成的算法,并给出一种采用《知网》为知识库构建词汇链的方法。通过计算词义相似度构建词汇链,结合词汇所在词汇链的强度、信息熵和出现位置等属性,进行关键词抽取和句子重要度计算。实验结果表明,与已有算法相比,该算法能够提高生成摘要的召回率和准确率。
  • 杨城, 康立, 景小荣
    计算机工程. 2012, 38(3): 189-192. https://doi.org/10.3969/j.issn.1000-3428.2012.03.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    秘书问题是一类概率最优化问题,鉴于现实应用中其理论最优策略缺乏可操作性,而传统启发式策略仅关注阀值确定,不涉及阀值和标杆关系的定量分析。为此,推导“截止阀法则”中阀值与标杆的最优组合关系,提出一种“三分决策法”聘用策略,以总量的1/3为样本,并以1号~3号标杆为参照选取目标,运用多主体系统的建模方法,对应聘策略进行分等级讨论,分析2种不同竞争模式下,优劣各异的应聘者在应聘队列中最大化录用概率。应用结果表明,该策略简便易行,且有效性能达到最优理论解性能的95%以上。
  • 何念, 詹永照, 成科扬
    计算机工程. 2012, 38(3): 193-195,199. https://doi.org/10.3969/j.issn.1000-3428.2012.03.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为将基于粒度计算的属性约简方法应用于人形特征的筛选,避免传统方法难以准确消除冗余的缺点,提出一种基于算术平均数的粒度计算方法。采用支持向量机对目标图片进行人形识别,记录不同特征参数下的识别率,求出其算术平均数,并与单个数据做比较,简化决策表后通过粒度计算的方法约简人形特征。将得到的约简特征与原始特征在相同测试集下做性能比较,实验结果表明,该方法能消除冗余,提高识别的性能,且鲁棒性较好。
  • 华秀秀, 马莉
    计算机工程. 2012, 38(3): 196-199. https://doi.org/10.3969/j.issn.1000-3428.2012.03.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决皮肤肿瘤表面不均匀性的度量问题,构建一种肿瘤表面灰度不均匀性的虚拟轮廓描述模型。提出虚拟轮廓不规则性和不对称性描述子,将肿瘤表面2D灰度分布的不均匀性转换为虚拟轮廓的不规则性,提取虚拟轮廓的不规则性和不对称性特征,依据Hausdorff距离进行特征选择和融合,实现基于虚拟轮廓不规则性和不对称性的肿瘤表面不均匀性分类。实验结果表明,该模型能实现数据降维,提高分类准确率。
  • 叶军
    计算机工程. 2012, 38(3): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2012.03.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在非负矩阵分解算法中,为提升基矩阵的稀疏表达能力,在不事先设定稀疏度的情形下,提出一种基于投影梯度及下逼近方法的非负矩阵分解算法——PGNMU。通过引入上界的约束条件,利用基于投影梯度的交替迭代方法提取基矩阵的重要特征并加以应用。在人脸数据库CBCL和ORL上的实验结果表明,该方法能改进基矩阵的稀疏描述能力,且其识别率也优于已有方法。
  • 图形图像处理
  • 杨晶晶, 陈更生, 尹文波
    计算机工程. 2012, 38(3): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2012.03.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为快速、高效地校正具有径向畸变的鱼眼图像,提出一种基于几何性质的校正算法。根据投影不变性原理以及径向畸变的几何特性,计算畸变直线的斜率,并通过求解线性方程组得出多项式校正模型的参数。实验结果表明,该算法能够以较低的运算复杂度获得较高的校正精度,相比于采用数学迭代拟合直线的方法,该算法在图像整体校正质量上有明显改善。
  • 钟顺虹, 何建农
    计算机工程. 2012, 38(3): 206-208,211. https://doi.org/10.3969/j.issn.1000-3428.2012.03.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统SUSAN算法在提取图像边缘时,会出现漏检现象,且所提取的边缘较粗。为此,运用计算最大类间方差的方法自适应地选取双阈值,取代传统算法中人工设定的单阈值,采用多方向局部非极大值抑制方法进行改进,提出一种新的SUSAN边缘检测算法,并将其应用于遥感图像的边缘提取。实验结果表明,该算法能够有效提高边缘定位精度,降低漏检率,使边缘更细致光滑。
  • 武宗茜, 王鹏, 丁天怀
    计算机工程. 2012, 38(3): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2012.03.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对重叠藻细胞显微图像的计数问题,提出一种基于活动轮廓模型的重叠藻细胞自动计数方法。对重叠藻细胞显微图像进行预处理,标记连通域,提取并处理局部图像,采用活动轮廓模型算法提取重叠藻细胞边缘,同时进行边缘分析和计数。与传统分水岭算法相比,该计数方法不直接进行重叠藻细胞分割,可以消除因直接分割时过分割与欠分割导致的计数误差,提高重叠藻细胞计算准确度。实验结果表明,该方法对重叠藻细胞的计数准确率高于90%。
  • 肖锋, 周明全, 耿国华
    计算机工程. 2012, 38(3): 212-214,217. https://doi.org/10.3969/j.issn.1000-3428.2012.03.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种古钱币图像的多尺度相对矩检索方法。利用小波多尺度特征模板提取边缘图像,基于多尺度相对矩进行特征提取,对 特征向量归一化并进行相似性度量。实验结果表明,该方法的检索效果较优,也同样适用于汽车图像的检索,具有较优的通用性与较强的鲁棒性。
  • 庞璐璐, 李从利, 罗军
    计算机工程. 2012, 38(3): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2012.03.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于全变分(TV)模型与结构相似度(SSIM)的图像质量评价方法。对待评价图像进行主动定量加噪,得到降质图像,利用自适应的TV去噪模型得到消噪图像,采用SSIM方法对待评价图像与消噪图像进行全参考评价,得到待评价图像的无参考评价指标。采用标准测试图像和LIVE库的降质图像进行实验,结果表明,该方法可在无参考图像的条件下对图像质量进行评估,评价结果与主观评价结果具有较高的一致性。
  • 史婷婷 , 刘卫华, 伍春晖
    计算机工程. 2012, 38(3): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2012.03.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的图像空间特征提取方法,采用基于颜色向量角和Euclid距离的CCVAE算法,检测原始图像的彩色边缘,分别对边缘像素、非边缘像素建立边缘直方图描述子和空间颜色直方图,描述颜色分布信息。仿真实验结果表明,该方法具有较高的准确率和召 回率。
  • 王海军, 柳明
    计算机工程. 2012, 38(3): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2012.03.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    CV模型和局部二值拟合模型用于图像分割时往往只能得到局部最优解,且计算量大,分割速度慢。为此,引入一个变量,将其与已知变量组成对偶变量,并利用图像的局部统计信息,建立主动轮廓模型的对偶模型,实现图像的快速分割。针对合成图像、多目标物体图像和灰度不均匀的医学图像进行实验,结果表明,该模型能自动处理拓扑结构的变化,从而快速准确地分割图像。
  • 工程应用技术与实现
  • 朱小栋, 樊重俊, 杨坚争
    计算机工程. 2012, 38(3): 224-227. https://doi.org/10.3969/j.issn.1000-3428.2012.03.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    机场场区的信息化建设滞后于飞行区和航站楼。为此,针对机场场区管理信息系统,提出面向机场场区管理的商务智能理念,设计一种应用数据挖掘技术的机场场区数据挖掘系统,分析系统各个功能模块,通过应用实例,证明该系统可有效提高机场场区信息化建设程度。
  • 叶晓敏, 王侃文, 陈佳临, 周学功, 王伶俐
    计算机工程. 2012, 38(3): 228-233. https://doi.org/10.3969/j.issn.1000-3428.2012.03.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对线性变换中单个定点数输入与多组定点常数相乘的问题,以加/减法器、移位器和多路选择器为基本单元,提出一种可重构多常数乘法器(RMCM)生成算法。该算法分别运用局部优化和全局优化2种策略,通过计算多常数乘法器(MCM)之间的拓扑相似度,对MCM的有向无环图(DAG)进行合并,选取其中估算面积最小的DAG作为输出。实验结果表明,利用该算法生成的乘法器在面积上具有优势,可用于实现视频多标准中多组不同系数的线性变换。
  • 施佳铁, 徐宁, 刘文清, 杜丽霞
    计算机工程. 2012, 38(3): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2012.03.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决开源虚拟化系统的桌面切换问题,提出一种基于Xen的域间切换方法。利用Xen虚拟化支持Intel VT-x的硬件,使用RFB协议根据配置文件连接到VNC Server端,以显示虚拟机桌面,通过加密切换指令验证信息,从而完成域间切换。实验结果表明,该方法能实现Windows域和Linux域的桌面切换。
  • 申星, 韩波, 李平, 云昭洁
    计算机工程. 2012, 38(3): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2012.03.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高无人直升机的飞行性能,针对其飞行环境复杂、飞行状态变化快等特点,建立发动机的数学模型,采用总矩前馈与转速反馈的串级控制结构,设计实现一个基于嵌入式单片机MC9S08的恒定转速控制系统。实验结果证明,该系统的转速控制精度高,系统响应速度快,安全性及控制效果良好。
  • 姚丹丹, 王宜怀, 谭碧云
    计算机工程. 2012, 38(3): 240-242,254. https://doi.org/10.3969/j.issn.1000-3428.2012.03.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析路灯巡检方法、节能模式的基础上,设计路灯节能控制系统。该系统框架总体分为3层,终端层在每盏路灯中嵌入物联网通信模块作为控制单元,实现路灯的单灯控制,中间层采用32位CodeFire系列MCF52223芯片作为控制单元,结合MC13211实现数据传输,服务器层直接面向路灯管理者,使其通过浏览网页即可对整个城市路灯进行智能化控制。在此基础上,提出路灯节能控制系统的Web软件设计方案。应用结果表明,该系统运行稳定、节能效果明显。
  • 朱磊, 熊勇, 杨秀梅
    计算机工程. 2012, 38(3): 243-245,257. https://doi.org/10.3969/j.issn.1000-3428.2012.03.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究一种适用于长期演进(LTE)系统下行信号的检测算法,并提出其实现架构。该算法使用统一结构对LTE系统下行各种传输模式的发送信号进行处理,以实现MRC、ZF和MMSE检测,在节省终端硬件开销的同时,简化在不同传输模式之间切换的软件控制,既能为LTE终端芯片设计提供低复杂度的接收机实现方案,也能为用户在使用LTE终端时节省更多的电力资源。仿真实验结果表明,该算法的综合性能优于传统MRC、ZF和MMSE检测算法。
  • 张元玲, 徐中伟, 万勇兵, 夏志翔
    计算机工程. 2012, 38(3): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2012.03.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    改进铁路信号安全通信协议II(RSSP-II)中的ER层消息验证码(MAC)算法,将高级加密标准作为MAC的核心算法,使用密文分组链接方式对报文加解密,并将其运用到CTCS-3列控系统临时限速服务器测试平台的RSSP-II仿真测试中。结果表明,改进算法能够克服原算法存在的弱密钥、半弱密钥等安全隐患,具有更强的安全性与实时性。
  • 开发研究与设计技术
  • 王强, 谢建军, 李华飙, 南凯
    计算机工程. 2012, 38(3): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2012.03.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Wiki被广泛应用于协同工作环境,能实现用户的协同写作,但由于Wiki页面间导航的缺失,使用户很难找到目标页面。为此,使用协同过滤技术,通过对用户历史行为的分析,建立页面之间的关联,实现页面推荐系统。该系统使用基于用户行为的隐性评分,解决了Wiki中显性评分缺失的问题,并针对Wiki中用户关系随时间变化的特点,设计基于关联规则的相似度函数。应用结果表明,该系统能帮助用户快速找到目标页面,提高用户的浏览效率。
  • 邓建华
    计算机工程. 2012, 38(3): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2012.03.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用固定元胞单元尺寸建立自行车流元胞自动机(CA)模型会产生仿真偏差。为此,提出一种基于现场视频检测数据的元胞尺寸标定方法。通过统计分析车头间距、横向间距与车速的关系,设计一个动态修正元胞长度的函数。对比修正前后模型演化获得的宏观三参数值,可以发现,修正函数能较好地描述跟车距离与车速的动态关系,克服模型因采用定长度元胞单元而造成的面积密度与流率偏差。
  • 叶吉祥, 白一哲, 田莎莎
    计算机工程. 2012, 38(3): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2012.03.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高斯混合模型背景差法的难点在于对背景模型进行有效更新。针对该问题,提出一种高斯混合模型的自适应更新算法——HCGMM。通过量化帧间灰度直方图的差异,得到图像的亮度变化值,并依据亮度变化值对高斯混合模型参数进行调整。实验结果表明,即使在画面光强剧烈变化的情况下,该算法也能够准确地重构背景,避免过度检测现象,从而实现对运动目标的完整提取。
  • 张金区, 王开泳, 王云鹏
    计算机工程. 2012, 38(3): 258-260,264. https://doi.org/10.3969/j.issn.1000-3428.2012.03.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据社会经济统计数据的特点,借鉴地理信息系统的空间表达方法,利用Flash技术提出属性、图形和图表三位一体可视化关联分析系统。设计行政区空间图形库和社会经济数据库,以组件方式构建图表对组件库和模型库进行分析,实现系统在线即时可视化表达与分析功能。应用结果表明,该系统能提高对社会经济等相关数据的分析效率。
  • 李庆诚, 张安站, 宫晓利, 张金
    计算机工程. 2012, 38(3): 261-264. https://doi.org/10.3969/j.issn.1000-3428.2012.03.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对类纸阅读器中在线读物的排版和网络延时问题,提出一种面向嵌入式系统的在线读物系统。利用启发式规则对在线读物内容进行过滤和二次排版,使当前阅读内容的排版适应类纸屏幕,并对其进行缓存与预取,为用户提供本地化的阅读体验。实验结果表明,该系统可提高类纸阅读器中在线读物的阅读有效性。
  • 卢鹏丽, 贾春旭, 沈万里
    计算机工程. 2012, 38(3): 265-266,269. https://doi.org/10.3969/j.issn.1000-3428.2012.03.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高。为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型。计算并分析数据,验证其符合小世界特性和无标度网络,并利用 Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况。分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观。
  • 轩腾蛟, 康志伟
    计算机工程. 2012, 38(3): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2012.03.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于压缩域视频运动分割方法在分割速度上的优越性,提出一种基于H.264的压缩域视频运动对象分割方法,对初始的运动矢量场进行去噪、中值滤波、校正和累积处理,得到更可靠的运动矢量场,用改进的模糊C-均值聚类算法分割出视频序列中的运动对象。实验结果表明,该方法可以快速准确地提取出视频序列中的运动对象。
  • 于新星, 王永
    计算机工程. 2012, 38(3): 270-272,275. https://doi.org/10.3969/j.issn.1000-3428.2012.03.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种变参数在线核聚类算法(OKCAP),将其应用于未知雷达辐射源信号分选中。OKCAP基于支持向量机的思想,采用核映射技术将数据映射到高维线性空间中进行处理,利用随机梯度下降法更新类的边界函数,且梯度下降步长和惩罚项参数可根据雷达信号动态调整,从而实现雷达辐射源信号的在线分选。仿真结果证明,该方法具有较快的聚类分选速度和较高的分选准确率。
  • 陈卓, 李彦
    计算机工程. 2012, 38(3): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2012.03.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有在线短视频分享策略通常采用C/S架构,给视频服务器带来较大的带宽压力。为此,提出一种采用点对点方式的在线短视频分享系统IShare,该系统结合用户点播偏好和视频文件之间的社会网络特性实现视频分享。IShare主要包括基于点播兴趣的节点分簇和视频数据源节点的查找2个核心技术。实验结果表明,IShare具备较好的视频数据源节点查找能力,可降低视频服务器带宽资源消耗。
  • 刘杰, 吴强, 赵全伟
    计算机工程. 2012, 38(3): 276-279,283. https://doi.org/10.3969/j.issn.1000-3428.2012.03.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为消除重构时间对可重构计算系统性能的影响,针对多重构模块,提出一种基于动态部分可重构技术的顺序型应用程序模块映射算法。利用动态可重构技术的高效性和灵活性,通过隐藏重构时间,达到减少程序执行时间和提高系统性能的目的。基于JPEG编码测试实例的实验结果表明,运用该算法实现的模块映射方案其程序执行速度是软件实现方式的3.31倍,是硬件方式的2.59倍。
  • 李全
    计算机工程. 2012, 38(3): 280-283. https://doi.org/10.3969/j.issn.1000-3428.2012.03.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决无线射频识别系统中的标签碰撞问题,提出一种基于改进后退策略的按位二进制防碰撞算法。该算法利用标签ID的唯一性,使阅读器只需通过标签ID的部分比特位就能准确地识别某个标签。仿真结果表明,改进的搜索算法能减少阅读器与标签之间的识别通信量及阅读器的搜索次数,提高标签的识别速度。
  • 刘方正, 祁建清
    计算机工程. 2012, 38(3): 284-286,289. https://doi.org/10.3969/j.issn.1000-3428.2012.03.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的定位精度分析模型只能分析一种定位系统,适用性较差。为此,将定位系统分为冗余系统和非冗余系统,基于误差可分离的思路推导非冗余系统的定位精度模型,利用马尔可夫组合估计条件推导冗余定位系统的定位精度模型。仿真实验结果验证了2种通用模型的准确性。
  • 祝青, 刘斌
    计算机工程. 2012, 38(3): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2012.03.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于HSV和红黑小波变换的多光谱图像融合方法。对多光谱图像进行HSV变换,将得到的明度分量和全色图像做多尺度红黑不可分小波分解。采用不同的融合算子对高低频分量进行融合,对融合后的图像进行红黑重构和HSV逆变换得到融合结果,并采用客观性能指标对融合结果进行评价。实验结果表明,该方法对多光谱图像和高空间分辨率图像有较好的融合效果。
  • 于淼, 李允, 桂盛霖, 罗蕾
    计算机工程. 2012, 38(3): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2012.03.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为验证嵌入式实时系统开发过程中任务集的可调度性,设计并实现一种嵌入式系统调度分析工具。提出通用任务模型,建立任务与事件到达自动机和任务状态自动机的状态关系映射,利用基于模型检测的时间自动机可达性方法判定系统的可调度性。仿真实例结果表明,该工具的分析准确性较高。