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

2010年, 第36卷, 第06期 刊出日期:2010-03-20
  

  • 全选
    |
    博士论文
  • 宋 友;梁士兴;黄 璐;
    计算机工程. 2010, 36(06): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2010.06.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计描述通用文本处理逻辑的规则以及执行规则的引擎,使开发文本处理程序简化为开发应用规则。用XML描述规则的数据模型,规则元素包括原子规则、规则集、前置条件和数据上下文,在规则中用正则表达式实现文本匹配,用转义符和脚本语言实现多种转换逻辑。利用该方法进行Web主题文本提取,验证了规则的合理性和引擎的有效性。
  • 谭 枫;杨莘元;孙 科;兰海燕
    计算机工程. 2010, 36(06): 5-7. https://doi.org/10.3969/j.issn.1000-3428.2010.06.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种到达时间差(TDOA)定位方法,利用Chan氏算法进行初始定位估计,将估计结果作为经验知识存储于信念空间中,采用文化算法求解定位估计中的最大似然函数,获得最佳估计坐标值,从而实现对移动台的最终定位估计。历史知识的引入能有效避免陷入局部最优值,并改善算法的定位精度。仿真实验结果表明,该方法性能稳定、定位精度高、收敛速度快。
  • 曾 明;杨 扬;王元卓;张静乐
    计算机工程. 2010, 36(06): 8-11. https://doi.org/10.3969/j.issn.1000-3428.2010.06.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于随机Petri网的协同服务事务处理模型与分析方法,分析企业协同服务中几个最具代表性的事务处理流程。以电子商务系统中的物流系统为例,分别对加入事务处理前后的流程应用模型进行等价化简,从而得到2类流程模型,并利用随机Petri网的性能评价方法,对比分析加入事务处理前后系统业务响应时间和吞吐量。
  • 赵 韬;迟学斌;陆忠华;赵永华
    计算机工程. 2010, 36(06): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2010.06.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于数据并行的重启动Arnoldi并行算法,基于使用数据并行模型的重启动Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少处理器进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结果表明,该算法具有较好的可扩展性和并行 效率。
  • 王东滨;胡铭曾;刘晓宇;张兴春;张 蕾
    计算机工程. 2010, 36(06): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2010.06.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分布式系统软件的运行负载和任务完成状态信息在系统改进和新结构设计中具有重要作用。提出用于大规模网络拓扑信息采集系统的分布式轻载监测技术,采用基于Manager/Agent模型、多线程探针的信息监测技术和基于简单网络管理协议的Agent技术,采集并传输负载信息和任务完成状态信息。该方法具有低负载、对系统运行干扰小、时效性强和高扩展性的特点。
  • 双 兵;陈佳品;李振波;
    计算机工程. 2010, 36(06): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2010.06.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对无线Ad Hoc网络节点定位中采用单点GPS定位方法精度不高的问题,提出一种相对GPS方法。在控制网络中,各节点在同一时刻采用相同的卫星组合进行GPS定位并计算节点间的相对位置,可以大大消除定位的系统误差,提高相对定位精度。由于不需要固定基站,该方法适合于移动Ad Hoc网络节点定位的应用。在Zigbee无线网络平台上对本该方法进行实现与验证,实测结果表明,该方法可以将节点定位精度控制在5 m以内。

  • 李文航;汪国平;陈毅松
    计算机工程. 2010, 36(06): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2010.06.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究使用移动设备控制远程计算机的方法。针对移动设备和计算机设备在显示能力、网络带宽和交互接口等方面存在的不对等问题,提出“层次映射”、“自适应网络传输”和“交互接口补偿”等策略加以解决。通过原型系统的开发和测试,证明移动远程控制在技术上可行。

  • 艾山;吾买尔;吐尔根;依步拉音
    计算机工程. 2010, 36(06): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2010.06.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用最大熵模型实现维吾尔语句子边界识别,该模型的训练过程不需要提供手工收集规则、词性标注及形态分析,仅使用较容易获取的单词长度和音节等特征。为确定最佳特征模板,在特征空间上组合出不同特征模板进行测试。实验结果表明,最佳特征模板具有较强的鲁棒性,召回率可达97.72%。
  • 侯 昉;赵跃龙;王 禹;
    计算机工程. 2010, 36(06): 27-28. https://doi.org/10.3969/j.issn.1000-3428.2010.06.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算机虚拟存储体系结构中磁盘文件访问存在局部性,大量访问集中在少数文件上。针对该问题,研究分区盘技术,提出一种动态文件定位优化方法,通过动态采样统计,将访问次数集中的文件定位在使用分区盘技术且数据传输率较高的磁盘区域中。理论分析及实验结果表明,该方法可以提高系统整体的I/O性能。
  • 吕良福;张加万;张 丹
    计算机工程. 2010, 36(06): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2010.06.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为准确及时检测DDoS攻击,在研究小波分析法检测DDoS攻击的基础上,提出一种基于主成分分析法和小波分析法的自适应DDoS检测方法,设计采用该方法检测DDoS攻击的模型及算法,分析其增大正常网络流量与异常网络流量之间Hurst参数差值的原因。实验结果表明,该方法减弱了检测结果对门限值的依赖性,提高检测率,防止漏报、误报情况的发生,且由于网络数据维数的降低,该方法大幅提高了检测速度。
  • 软件技术与数据库
  • 李 涛;王伊蕾;王远志
    计算机工程. 2010, 36(06): 32-34. https://doi.org/10.3969/j.issn.1000-3428.2010.06.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究基于局域世界的科研合作加权网络的演化时间步长、文章的合作人数及社会网络中考虑亲密关系与否对演化网络社团结构的影响。结果表明,演化网络的Q值不随时间的增长而增加,而是存在一个最优演化时间,使Q达到最大值,随着Q值的增长,网络的社团结构更加明显。将实证科研合作网络与仿真网络进行对比,发现两者的社团结构具有极其相似的特征。
  • 张旭明;于 策;孙济洲;武华北
    计算机工程. 2010, 36(06): 35-38. https://doi.org/10.3969/j.issn.1000-3428.2010.06.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向Cell BE环境迁移的基础。根据Cell BE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在Cell BE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。
  • 王青松;范铁生
    计算机工程. 2010, 36(06): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.06.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为O(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间复杂度为O(d•n3)。其中,n表示图的顶点数,图中顶点的最大度小于m或者图可以通过逐个删除度小于m的顶点而使所有顶点的度都小于m。
  • 刘 智;伊卫国;鲁明羽;徐 浩
    计算机工程. 2010, 36(06): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.06.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统关联规则频繁项集生成效率较低的问题,提出一种改进的基于向量法的数据关联规则挖掘算法。该算法只需扫描一次事务数据库即可完成布尔矩阵的转换,通过向量运算完成频繁项集的查找,减少候选频繁项集的生成。在冠心病中医诊断中的应用结果表明,该算法可有效提取冠心病中医辨证规则。
  • 曹小冲;胡运发;陶晓鹏;葛家翔
    计算机工程. 2010, 36(06): 45-48. https://doi.org/10.3969/j.issn.1000-3428.2010.06.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    XML数据的结构复杂且具有异构性,数据使用难度大,其文本内容特点使XML数据访问程序难以被有效维护。针对该问题提出数值对象化模型,使用相同算法对所有XML数据进行处理,将XML数据的使用问题转化为面向对象编程语言中的VO值对象处理问题,避免对每类具有不同结构的XML数据文档进行单独解析,增强程序可维护性。工程应用和实验结果验证了该模型的有效性。
  • 於良伟;袁 泉;霍剑青;王晓蒲
    计算机工程. 2010, 36(06): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2010.06.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多平台Web开发,应用XML和XSLT分别实现模型驱动构架中的模型管理和转换规则管理,使用模板技术对平台独立模型转换代码的环节进行扩展,构建高效的Web开发模式,提高软件的可维护性、可移植性和跨平台性。应用该模式实现对E-learning远程教学系统的开发。
  • 徐 翔;王煦法
    计算机工程. 2010, 36(06): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2010.06.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在协同过滤推荐系统中,通过对稀疏评分矩阵进行填充,可以提高对用户相似度的度量效果和系统的推荐精度。不同填充方法对相似度计算结果的影响存在较大差异。为解决该问题,针对3类填充方法构建的评分数据集,以最近邻算法进行推荐,分析传统相似度和基于云模型的相似度经2种方法优化后的度量效果,分别为各填充方法选取最有效的相似度优化方案。
  • 谭 宁;石跃祥
    计算机工程. 2010, 36(06): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2010.06.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高检索速度,在分析R-Tree及R*-Tree的基础上,提出一种强制重插算法,通过改进R*-Tree多维空间索引结构加速搜索过程。实验结果表明,相比传统算法,该算法在索引空间利用率、动态创建索引、索引检索方面具有更高性能。
  • 海 沫
    计算机工程. 2010, 36(06): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2010.06.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在结构化P2P上的多属性区间查询中,查询算法所需的跳数和消息数依赖于节点个数和被查询的区间大小,属性值改变时会产生大量的消息。针对这些问题,提出结构化P2P上基于节点动态分组(PDG)的多属性区间查询机制。仿真结果表明,PDG中解析每个查询所需的跳数和消息数与被查询的区间大小和节点个数无关,更新属性值所产生的消息数减少,并且节点分组的维护开销较低。
  • 史庆伟;王新海
    计算机工程. 2010, 36(06): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2010.06.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出类Gnutella网络文本检索的方法,借助文本聚类技术构建无结构P2P语义覆盖网,每个节点维护一定数量的短程连接和长程连接邻居节点,使P2P网络具有小世界特性。邻居节点的更新在查询和应答的交互中进行,节点能动态快速地了解网络的拓扑情况。实验结果表明,小世界P2P网络具有较大的聚类系数、较小的特征路径长度和较高的文本检索查全率。
  • 吕丽华;张 红;
    计算机工程. 2010, 36(06): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2010.06.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对超大规模集成电路的互连时延问题,提出一种利用互连时延为搜索距离分段凸函数性质建立的最小时延斯坦纳Elmore(Steiner Elmore)布线树的方法,采用扩大搜索空间的方法寻找最佳连接点,同时建立一种有效的查找方法对布线树进行反复修改以减小树的总长度。实验结果表明,该方法可以缩小布线树的搜索空间,加快搜索速度,在阻抗占优的情况下,具有较好的性能。
  • 丁怀宝;高建华
    计算机工程. 2010, 36(06): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2010.06.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在回归测试中,利用程序谱中的值谱比较不同版本程序的内部行为,将程序的比较转换为函数状态的比较,以估计偏离发生的大概位置,找到偏离根所在的函数。引入偏离调用树记录发生偏离的函数,在此基础上提出2种缩小偏离根定位范围的启发式方法,使偏离根的定位更精确。
  • 梁爱南;李长云;黄贤明;
    计算机工程. 2010, 36(06): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2010.06.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用合理性、弱合理性和松合理性对π演算形式化的工作流模式进行合理性分析时,工作流都不符合这3种合理性。针对以上问题,提出懒惰合理性的概念,用于对工作流进行分析。通过考虑节点语义,扩展结构合理性。为了表达节点语义,用π演算表达过程图,使过程图具有形式化语义。
  • 夏明飞;薄煜明
    计算机工程. 2010, 36(06): 73-76. https://doi.org/10.3969/j.issn.1000-3428.2010.06.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于测试和信号定义(STD)标准给出的形式化定义,对自动测试系统(ATS)软件平台进行静态与动态建模。通过绘制类图的方式明确接口之间的关系,改进STD中的信号状态转换图,设计该软件平台的时序关系。实验结果表明,该平台通过信号组件之间的Sync接口与Gate接口可灵活、准确地实现信号触发与同步功能。
  • 石晓星;石 磊;卫 琳
    计算机工程. 2010, 36(06): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2010.06.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使缓存总体效益最大化,基于字节命中率,利用0-1背包对代理缓存建立模型,给出流媒体缓存替换算法。实验结果表明,与传统流媒体缓存算法相比,该算法能减少占用带宽,提升缓存写入效率,具有较高的字节命中率。

  • 马 川;申利民;王 涛
    计算机工程. 2010, 36(06): 80-83. https://doi.org/10.3969/j.issn.1000-3428.2010.06.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了保证构件在动态演化中的行为一致性,避免不合法的构件演化,提出一种基于进程代数的构件模型,引入对外主动请求接口和内部连接,形式化描述构件及其对外交互协议,给出相关定理和验证算法。实例证明,该构件模型可以验证动态演化中的接口兼容性、外部交互行为一致性,以及运行时行为完整性。
  • 王永恒;杨圣洪;郭 波
    计算机工程. 2010, 36(06): 84-85. https://doi.org/10.3969/j.issn.1000-3428.2010.06.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为弥补当前射频识别事件检测方法性能方面的不足,提出一种高效的层次复杂事件检测方法。该方法以SASE的基本查询规划思路为基础,增加对层次复杂事件的支持,通过多级别的并行处理提高检测性能。实验结果证明,与传统的复杂事件检测方法相比,该方法具有更好的性能和灵活性。
  • 柳晓燕
    计算机工程. 2010, 36(06): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2010.06.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对散乱点云数据采用微切平面法进行法矢估计,对法矢方向进行全局协调性调整。采用稳定性较好的二次曲面拟合法估算点云数据的高斯曲率和平均曲率。将点的坐标、法矢和曲率合并为八维特征向量,通过模糊极大似然估计聚类技术,将具有类似几何特征的向量聚为一类,从而实现点云数据的分块。实验证明该方法有效。
  • 刘应东;冷明伟;陈晓云
    计算机工程. 2010, 36(06): 89-90. https://doi.org/10.3969/j.issn.1000-3428.2010.06.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    挖掘密集型数据集的全部频繁项集代价高昂,针对该问题,提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法。该方法使用链表数组为每个项目建立事务链表,并且链表的创建过程只需扫描数据库1次。使用深度优先搜索得到所有候选最大频繁项集,利用约束条件缩小搜索空间。使用标准数据集进行验证测试并与其他算法进行比较,实验结果表明,该算法具有较快的挖掘速度。
  • 李 松;郝忠孝;
    计算机工程. 2010, 36(06): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2010.06.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查询的能力进行分析,结果表明,该2种方法能有效处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。
  • 倪 铭;黄 萍
    计算机工程. 2010, 36(06): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.06.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的测试自动化技术已不适用于构件的问题,提出基于脚本的构件测试自动化框架。将面向对象单元测试自动化框架xUnit与数据驱动的测试框架结合并改进,实现构件测试脚本自动生成、测试脚本自动执行、测试结果自动验证与记录。实例表明,该框架能有效对构件进行自动化测试,自动化程度较高。
  • 刘 畅;王晓琳;曾广周;高 磊
    计算机工程. 2010, 36(06): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2010.06.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对迁移工作流异常的本地特性和工作位置的体系结构,提出一种基于事件-条件-动作(ECA)规则和案例推理(CBR)的工作位置异常处理模型。该模型采取主动检测和异常检测混合的检测技术,利用本地异常规则库实现工作位置异常处理。应用结果表明,该模型增强了不可预测异常、可预测异常的处理能力。
  • 涂 强;郎显宇;陆忠华;迟学斌
    计算机工程. 2010, 36(06): 100-101. https://doi.org/10.3969/j.issn.1000-3428.2010.06.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    InsPecT软件能通过盲搜索对蛋白质翻译后修饰进行鉴定,但其计算时间和复杂度较高。针对该问题分别采用对等模式和主从模式实现2种并行优化方案。比较结果表明,以主从模式并行的InsPecT软件通过动态数据分配和主从处理器间的及时响应,维持了更优的负载平衡,其加速效果较明显。
  • 王 利;刘宗田;王燕华;廖 涛
    计算机工程. 2010, 36(06): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2010.06.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种将复杂的网页脚本进行简化并映射成一棵易于操作的树型结构的方法。该方法不依赖于DOM树,无须用HTMLparser包进行解析,而是利用文本相似度计算方法,通过计算树节点中文本内容与各级标题的相似度判定小块文本信息的有用性,由此进行网页清洗与正文抽取,获得网页文本信息,实验结果表明,该方法对正文抽取具有较高的通用性与准确率。

  • 网络与通信
  • 谭长庚;蒋青云;王建新
    计算机工程. 2010, 36(06): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2010.06.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍Ad Hoc网络带宽分配机制。根据Ad Hoc网络的特性及其带宽资源分配目标,对带宽分配机制的定义和约束限制进行描述和分析,从公平、效率和兼顾公平和效率3个方面对现有的Ad Hoc网络带宽分配机制进行分类和对比分析,指出各自存在的优缺点,提出解决主要问题的思路。
  • 王明超;白光伟;徐 颖
    计算机工程. 2010, 36(06): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2010.06.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高IEEE802.11 DCF在噪音信道中的性能,在DCFf机制的基础上,通过改进网络规模调整参数q的算法,提出基于网络规模的信道接入机制SDCFf,建立其Markov链模型,模型中考虑了传输误码对协议的影响。应用数据成功发送概率和饱和吞吐量等指标衡量SDCFf的性能,根据网络规模和信道状态,以q值动态调整竞争窗口的加倍和重置,使无线局域网的性能达到最优。实验结果表明,当网络规模发生变化时,SDCFf的性能明显优于DCFf。
  • 许 洪;王 华;伊善文
    计算机工程. 2010, 36(06): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2010.06.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。
  • 谢冬青;钱碧伟
    计算机工程. 2010, 36(06): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.06.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P流媒体占用大量带宽资源的问题,提出一种数据调度策略,在基于Gossip协议的数据可用信息交互过程中添加少量本地信息,以帮助下载者避免不必要的数据下载,降低系统下载开销。给出数据下载过程的数学模型,将提高流媒体播放连续度问题转变为求带限期作业调度问题的最优解。实验结果表明该策略能有效节省带宽资源,获得较高的播放连续度。

  • 韩 丽;金顺福;李然然;李博光
    计算机工程. 2010, 36(06): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.06.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于IEEE 802.16e节能类型III的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造一个综合考虑能量节省与系统响应时间的成本函数,通过数值例子说明系统性能指标对休眠窗口长度的依赖关系,给出不同负载下休眠窗口长度的最优值。
  • 陈 鹏;吴 跃;龚海刚
    计算机工程. 2010, 36(06): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2010.06.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对面向服务的客户机/服务器模式与面向地址的网络层数据传输之间的不一致问题,提出网络服务标识(NSI)的概念,设计基于NSI的面向服务的网络数据传输算法。理论分析和实验结果表明,该算法能只通过单播IP地址实现组播,并可防御Internet上的DDoS 攻击。
  • 王大伟;陈志刚;赵 明;李阳辉
    计算机工程. 2010, 36(06): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2010.06.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    机会路由过程中分发矩阵的计算量太大,随着网络规模的增大,分发矩阵的计算严重影响路由性能。针对该问题,提出基于动态地址的机会路由算法。该算法将分发矩阵的计算量从整个网络降低到一跳邻居节点之间,根据反映网络节点相对物理位置的动态地址,简化分发矩阵的计算。在大规模网络中,该路由算法的平均跳数减少了5%~10%,吞吐量提高了7%~26%。
  • 丁绪星;吴 青;谢方方
    计算机工程. 2010, 36(06): 126-127. https://doi.org/10.3969/j.issn.1000-3428.2010.06.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统按需平面距离矢量(AODV)路由修复算法路由开销大和端到端时延长的问题,提出一种改进的AODV本地路由修复算法。通过路由修复阶段2hop_RREQ和NOTICE报文的传递,将修复限制在断链的2跳范围内。在NS2平台下的仿真结果表明,与传统算法相比,改进算法的路由开销减少约50%,包投递率增加约5%。
  • 安全技术
  • 卜 凡;金晨辉
    计算机工程. 2010, 36(06): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2010.06.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于MiniSAT 2.0软件,研究对低轮PRESENT的代数攻击问题。提出将S盒表示为单项式个数较少的无冗余等效方程组的方法,将PRESENT的S盒表示为由14个单项式个数均≤6的8元布尔方程构成的等效方程组,并基于不同的已知明文量,利用MiniSAT软件对PRESENT进行代数攻击实验,获得了较好的攻击效果。实验表明,在已知明文条件下可以在121 h内求出80 bit密钥的5轮PRESENT的全部密钥比特,在选择明文条件下可以在203 h内求出6轮PRESENT的全部密钥比特。
  • 李 淼;徐金甫;戴紫彬;杨晓辉
    计算机工程. 2010, 36(06): 131-132. https://doi.org/10.3969/j.issn.1000-3428.2010.06.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据不同环境对安全散列算法安全强度的不同要求,采用可重构体系结构的思想和方法,设计一种可重构的散列函数密码芯片。实验结果表明,在Altera Stratix II系列现场可编程门阵列上,SHA-1, SHA-224/256, SHA-384/512的吞吐率分别可达到727.853 Mb/s, 909.816 Mb/s和1.456 Gb/s。
  • 张艳梅;曹怀虎
    计算机工程. 2010, 36(06): 133-136. https://doi.org/10.3969/j.issn.1000-3428.2010.06.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对手动方法对非安全协议分析过程中存在的不足,提出一种用于非安全协议的混合分析方法,并在手动分析的基础上,应用形式化自动工具分析协议的脆弱性。通过将该方法应用到移动IPv6协议,发现了新的脆弱性问题。仿真实验结果表明,该方法适合分析非安全协议,能够检查协议设计中的细微脆弱性问题,具有一定的系统性和较好的完备性。
  • 刘 锋;胡阳洋
    计算机工程. 2010, 36(06): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.06.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的多消息签名方案都需要有一个可信的第三者等问题,提出一个签名中心对特定用户的多消息签名方案。该方案基于双线性运算,引入t弹性的消息独立技术,当客户需要同时对多个消息的数字签名时,该签名中心能够同时签署多个消息,得到的多个签名的有效性可以被一次性(公开)验证,并给出方案的安全性证明。

  • 段 斌;马自堂
    计算机工程. 2010, 36(06): 140-141. https://doi.org/10.3969/j.issn.1000-3428.2010.06.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对GF(2m)上的模约减运算问题,在基于固定三(或五)项式(FTOP)算法的基础上提出一种改进的快速算法。该算法采用动态计算分组字序号和偏移量的方法,克服FTOP只适用于特定约减多项式的不足。实验结果表明,当约减多项式项数小于123(m<719)时,该算法速度比一次一位的算法有较大提高,最大为89%,平均为30%左右,当约减多项式为任意三(或五)项式时,能达到与FTOP相同的速度。
  • 王 量;刘连山
    计算机工程. 2010, 36(06): 142-145. https://doi.org/10.3969/j.issn.1000-3428.2010.06.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种在MPEG-2视频流中嵌入水印的方法。将水印嵌入到所有B帧的运动矢量中,嵌入时对每帧中的运动矢量进行分组,每组嵌入1位水印信息,提高水印的鲁棒性。采用一种自适应策略,通过修改运动矢量幅值的奇偶性来嵌入水印,减少对运动矢量个数及其幅值大小的改变,提高水印在压缩视频中的不可见性。实验结果表明,该算法具有较好的抗多次编码及码率改变攻击的能力,能够满足水印的实时嵌入和提取。
  • 陈 雷;姜 琳;刘 新;叶德建
    计算机工程. 2010, 36(06): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2010.06.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对流媒体RTSP的交互过程,指出流媒体服务具有遭受DoS及DDoS攻击的可能,通过实验验证该结论。提出一个基于位置隐藏和负载均衡的针对流媒体服务DoS及DDoS攻击的防御方案,对目前广为流行的视频点播、IPTV等流媒体应用具有普遍的借鉴意义。
  • 张小康;帅建梅;史 林
    计算机工程. 2010, 36(06): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2010.06.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用数据挖掘技术检测恶意代码,提出一种基于加权信息增益的特征选择方法。该方法综合考虑特征频率和信息增益的作用,能够更加准确地选取有效特征,从而提高检测性能。实现一个恶意代码检测系统,采用二进制代码的N-gram和变长N-gram作为特征提取方法,加权信息增益作为特征选择方法,使用多种分类器进行恶意代码检测。实验结果证明,该方法能有效提高恶意代码的检测率和准确率。
  • 陈建青;张玉清
    计算机工程. 2010, 36(06): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2010.06.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析跨站脚本漏洞的形成原因,提出从攻击作用位置角度对跨站脚本漏洞进行分类的方法,在此基础上完善跨站脚本漏洞检测模型,实现动态的漏洞检测工具,弥补现有工具的缺陷,检测结果更为完整。实验证明,该工具能有效检测Web应用程序中的跨站脚本漏洞,较同类工具更具优越性。
  • 张 蓓;王晓明
    计算机工程. 2010, 36(06): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2010.06.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的带关键词检索的公钥加密(PEKS)方案中的大量对运算需要消耗较多时间,且都存在不能抵抗重放攻击的问题,在研究PEKS的基础上,提出一种高效的带关键词检索的公钥加密方案。与现有的PEKS方案相比,该方案保留了现有PEKS方案的优点,能有效地抵抗重放攻击。
  • 张庆贵
    计算机工程. 2010, 36(06): 158-159. https://doi.org/10.3969/j.issn.1000-3428.2010.06.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究CSC-(n,N)序列流密码算法簇的安全性,证明产生的第1个密钥字节为0的概率约为2-n~2-2n,利用模拟实验验证其正确性,据此提出对CSC-(n,N)的区分攻击。该区分攻击只需利用23n+2个密钥产生的第1个密钥字就能以0.84以上的正确率将CSC-(n,N)产生的密钥流序列与随机序列进行区分。
  • 任 光;陈嘉勇;刘九芬
    计算机工程. 2010, 36(06): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2010.06.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Jphide是一种基于控制表的隐写算法,通过控制表确定嵌入位置和消息嵌入方式,其设计原理复杂,安全性较高,目前尚没有较好的攻击方法。基于此,从嵌入数据组成、选位方法、嵌密方式等3个方面剖析Jphide原理,提出Jphide的2个新统计特征,给出针对性的检测方法,并且在嵌入率为10%~50%时可以准确估计出嵌入率。
  • 苏 洁;乔佩利;刘亚辉
    计算机工程. 2010, 36(06): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2010.06.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种网格计算环境下基于免疫进化计算的分布式入侵检测方法,应用免疫进化计算、定义生成检测器方法和基因库进化学习方法提高分布式入侵检测的主动性和自适应性。利用网格安全环境实现系统的负载均衡,提高系统的并行处理能力。仿真实验结果证明了该方法的有效性,与基于人工免疫的入侵检测方法相比,误检率降低了0.37%,在确保检测率的同时提高了并行处理能力,降低了处理 时延。
  • 武 涛;郑雪峰;穆翠霞;刘振华
    计算机工程. 2010, 36(06): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2010.06.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有组密钥更新机制的基础上,提出一种基于逻辑密钥树的密钥更新方案,该方案使用单向函数、XOR运算和伪随机函数等降低存储复杂度和计算量。使用基于时间序列的组密钥增强了安全性,并引入2个变量将密钥的更新过程分为必要更新与辅助更新 2个部分,减少逻辑密钥更新的次数。分析结果表明,该方案适用范围广,具有较好的鲁棒性和可扩展性。
  • 潘 瑞;王丽君;李 旭;李端端
    计算机工程. 2010, 36(06): 169-172. https://doi.org/10.3969/j.issn.1000-3428.2010.06.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使曲线上的密码体制更加安全有效,引进Eisenstein环 ,介绍剩余类环 上的圆锥曲线 ,其中, 为 上满足 的2个不同的不可分数 的乘积。给出基于 的盲签名方案在圆锥曲线 上的模拟,并以电子支付系统中的可分电子现金为例讨论 上数字签名的应用,其安全性是基于大数分解和有限 群 上计算离散对数的困难性。圆锥曲线 上的数字签名方案体现了圆锥曲线所具有的明文嵌入方便、运算速度快、更易于实现等优点。
  • 胡建军;王 伟;裴东林
    计算机工程. 2010, 36(06): 173-174. https://doi.org/10.3969/j.issn.1000-3428.2010.06.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前认证方案中普遍存在的认证效率较低和认证过程较复杂等问题,提出一种基于ELGamal数字签名的双向认证方案,引入密钥分配中心作为第三方,承担公钥的分发并与认证双方进行通信。分析结果表明,该方案在离散对数问题的基础上提高了难度,在计算量方面优于其他双向认证方案,可广泛用于分布式环境下的身份识别和数字签名。
  • 张向华
    计算机工程. 2010, 36(06): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2010.06.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于混沌映射网络和标准幻方变换的数字图像加密算法。通过4个一维分段线性混沌映射构成混沌映射网络产生加密需要的伪随机序列,用该伪随机序列和标准幻方变换进行数字图像加密,并对算法的安全性进行理论分析和数字仿真。实验结果表明,该算法具有良好的安全性能。
  • 人工智能及识别技术
  • 陶永芹;崔杜武;费 蓉;李 雪
    计算机工程. 2010, 36(06): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2010.06.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有人工神经网络学习新知识会破坏已获得知识的问题,根据生物智能扩展的思想,提出一种粒计算模糊增殖神经场学习方法,将粒计算商空间理论和人工神经场理论有机结合,并引入自治神经网络中,采用分治方法和嵌入机理,把大任务分成小任务,实现知识积累、继承和不断完善。实验结果证明了该方法的合理性和可行性。
  • 张宗飞
    计算机工程. 2010, 36(06): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2010.06.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对量子遗传算法在复杂连续函数优化中存在的收敛速度慢、易陷入局部极值等缺点,提出一种改进型量子遗传算法。采用动态策略调整量子门旋转角,以加快收敛速度,采用优体交叉策略实施交叉操作,以增强局部搜索能力。通过典型复杂连续函数的测试验证该算法的可行性和有效性。
  • 李红明;秦贵和;郝 勃;冀进朝
    计算机工程. 2010, 36(06): 184-185. https://doi.org/10.3969/j.issn.1000-3428.2010.06.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍模糊推理机制中用于解决普通模糊匹配冲突问题的常用方法,包括海明距离和指数法。基于指数法提出类指数法和绝对值差积法,根据相似度的定义证明其正确性。算例比较结果表明,绝对值差积法的性能优于其他3种方法。
  • 杨 毅;吴 炜;杨晓敏;陈 默;王正勇
    计算机工程. 2010, 36(06): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2010.06.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子滤波用一组带有权值的随机采样点近似后验概率密度函数,实现对任意状态模型的精确估计。把Rao-Blackwellized粒子滤波与多假设跟踪算法相结合,将多目标跟踪问题分为2个部分,即数据关联中后验概率分布的估计和基于数据关联的单个目标跟踪估计。前者通过序列重要性重采样实现,后者使用卡尔曼滤波进行最小均方误差估计。实验结果表明,采用最优重要性分布可以减少计算所需粒子数和计算量。
  • 陈 赟;沈一帆
    计算机工程. 2010, 36(06): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2010.06.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于内容的图片搜索存在召回率低及匹配速度较慢的问题,在词汇树的基础上,利用模糊量化加以解决。把从图像中抽取到的SIFT特征利用词汇树模糊量化到单词中,从而将图片转为用向量表示,同时用向量间的比较测量图片相似度。实验结果表明,该方法可以有效缩短响应时间,提高搜索结果的召回率。
  • 张德丰;周 灵;孙亚民;马子龙
    计算机工程. 2010, 36(06): 192-195. https://doi.org/10.3969/j.issn.1000-3428.2010.06.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模糊逻辑与神经网络结合形成的模糊神经网络同时具有易于表达人类知识、存储与学习分布信息的优点,基于此,提出一种基于参数调整的动态模糊神经网络算法。采用扩展卡尔曼滤波器法将全局算法划分为线性和非线性部分,线性参数由最小二乘法和滤波器法决定,非线性参数由训练样本和启发式法直接决定,线性和非线性参数可进行实时更新。仿真结果表明,该算法能保证更简洁的结构和更短的学习时间。
  • 何得平;朱光喜;赵广州
    计算机工程. 2010, 36(06): 196-197. https://doi.org/10.3969/j.issn.1000-3428.2010.06.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于角特征点和Mean-shift的车辆跟踪方法,对不断改变尺寸的车辆目标进行有效跟踪,利用角特征点把模板目标构造成若干个同尺寸的子窗口,每个子窗口单独地按Mean-shift算法进行跟踪,并寻找其相应的中心位置,通过关联过程确定车辆目标在整个视场中的运行轨迹。实验结果表明,该方法简单、可靠,可以稳定地跟踪车辆目标。
  • 周 宁;薛向阳
    计算机工程. 2010, 36(06): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2010.06.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于概率模型的图像自动语义标注方法,将图片自动标注看作一个多类分类问题,通过无参数的核密度估计,实现用含有共同标注词的图片组估计视觉特征和相应标注词之间关系的机制。选取表达能力较好的基于CPAM的视觉特征,无须对图像进行语义分割处理,有效提高核密度估计的效率。在基准数据集上进行实验,结果表明,该模型能够获得比当前其他相关方法更好的标注性能。

  • 贺春华;张湘伟;吕文阁
    计算机工程. 2010, 36(06): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2010.06.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出采用在线性能评估准则和离线性能评估准则评价竞选算法用于数值优化问题时的性能。通过对标准测试函数的数值优化实验,分析竞选算法的参数对算法在线性能和离线性能的影响,为竞选算法实际应用时的参数选择提供依据。实验结果表明,通过控制参数的改变,可有效改善竞选算法的在线性能和离线性能。
  • 李鹏飞;张 旻;
    计算机工程. 2010, 36(06): 204-205. https://doi.org/10.3969/j.issn.1000-3428.2010.06.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提取已知方位信号的协方差矩阵的上三角部分作为样本特征,构建方位估计模型。针对最小二乘支持向量机最优参数难以选定的问题,采用实值编码的启发式遗传算法,以模型的来波方位估计性能为目标,实现基于高斯核函数的SVM参数优化,提高了来波方位估计精度。实验结果表明,该方法估计精度较高、实时性好,在无线电测向领域具有广阔应用前景。
  • 赵 浩;吴小俊
    计算机工程. 2010, 36(06): 206-209. https://doi.org/10.3969/j.issn.1000-3428.2010.06.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在联合主动表观模型和主动形状模型的基础上,充分挖掘标定点之间的联系,提出一种局部纹理模型构建方法。通过改进匹配算法提高特征点的定位精度和匹配速度。将该算法提取到的人脸表情特征输入最近邻分类器,分类结果表明其识别率较高。
  • 彭 振;赵知劲;郑仕链
    计算机工程. 2010, 36(06): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2010.06.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种二进制混合蛙跳算法和基于该算法的认知无线电频谱分配方法。对该方法与颜色敏感图论着色算法进行仿真比较,结果表明在最大化网络总效益和最大化公平效益准则下,基于二进制混合蛙跳算法的频谱分配方法的性能较高。二进制混合蛙跳算法能找到理想最优解,颜色敏感图论着色算法得到的解与理想最优解偏差较大。
  • 邢益良;张荣国;邵永波;刘 焜
    计算机工程. 2010, 36(06): 213-214. https://doi.org/10.3969/j.issn.1000-3428.2010.06.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出积分投影与活动轮廓相结合的方法识别人眼疲劳。使用活动轮廓检测眼睛,计算轮廓倾斜度并旋转摆正眼睛图片。对眼睛区域进行垂直积分投影计算,生成垂直积分投影二值波形。计算波形的3个特征值,识别眼睛张开或闭合状态。实验结果证明,该方法具有简单、有效和快速等优点,并可适用于人眼倾斜的情况。
  • 多媒体技术及应用
  • 万卫星;李厚强
    计算机工程. 2010, 36(06): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2010.06.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对可伸缩视频编码标准中采用的分级B帧预测结构,提出一种图像级的内容自适应量化参数(QP)级联算法。在该算法中,任意一帧图像的最终QP值由分级预测的结构及该图像内所有宏块的运动预测模式决定。实验结果证明,与目前SVC标准采用的技术相比,该算法最多可以提升0.363 dB的编码性能。
  • 王国权;李 弋;叶德建
    计算机工程. 2010, 36(06): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2010.06.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析网络电视(IPTV)服务的特性和快进快退操作对服务器的影响,设计一种对快进快退操作进行优化的流媒体文件封装与索引格式,在采用数据块状存储的基础上,提出帧类别存储策略。性能对比实验表明,使用该文件格式的IPTV服务器提高了在快进快退模式下的性能。
  • 苑春苗;金志刚;杨清永
    计算机工程. 2010, 36(06): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2010.06.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个基于无线城域网(WiMAX)的移动视频监控系统设计方案,给出系统监控前端的硬件设计、采用的芯片及无线接口的设计,采用双缓存机制和自适应码流策略保证WiMAX网络扇区切换和带宽变化时传输到最终用户的视频质量。测试结果及系统实际应用效果证明了该设计方案的有效性。
  • 邱 华;聂明军
    计算机工程. 2010, 36(06): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.06.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对视频会议系统中多点控制单元(MCU)负载均衡问题,提出一种基于Agent的MCU负载均衡方法和一种具有较低MCU级联的组优先负载分配算法。该方法通过负载Agent和负载均衡Agent收集区域内MCU的动态负载信息并执行负载均衡操作,使MCU的负载得到平衡。实验结果证明该方法与FRFA算法相比,传输时延约减少8%。
  • 工程应用技术与实现
  • 刘 涛;梅顺良
    计算机工程. 2010, 36(06): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2010.06.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前的信号采集系统的采样和实时记录速率只有每秒几十兆,远不能满足对信号进行实时、连续、高速、高精度采集记录的需求。针对该问题,设计并实现一种基于时间交错模数转换器的信号采集记录卡,可以实现14位200 MS/s的数据采集,有效的无杂散动态范围超过80 dBc,可实现400 MB/s持续实时的数据记录。
  • 孟 彬;蒋 俊;易 婷;洪志良
    计算机工程. 2010, 36(06): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2010.06.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种用于混合信号处理器的嵌入式微控制器(MCU)系统。针对系统可重构的要求,采用将存储在片外EEPROM中的指令存取到片内指令SRAM中的方法,由MCU系统读取指令并执行所需要的操作。经过SMIC 0.18 µm CMOS混合信号工艺流片,芯片面积为 1.06 mm2,工作电源电压为1.8 V。测试结果表明,该系统能正确执行指令,产生符合SPI总线协议的数据对处理器进行配置,完成所需要的功能。
  • 邓 攀;荣晓慧;陈 峰;刘允桢
    计算机工程. 2010, 36(06): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2010.06.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对地震前兆行业中设备访问方式异构、数据处理手段单一和管理困难的问题,提出基于适配的异构设备统一访问中间件。屏蔽设备的物理连接方式异构和设备通信协议异构,将异构设备转换为具有统一属性、命令集、数据结果集的虚拟设备,实现设备资源的远程统一访问和交互式管理。以典型测试场景为例验证了该方法的可行性。
  • 罗明阳;廖红云;苏凌旭
    计算机工程. 2010, 36(06): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.06.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对CPU处理填充信号单元(FISU)存在的缺陷,分析No.7信令系统的初始定位和FISU处理过程,提出一种基于FPGA实现FISU过滤的设计方案,给出实现的原理框图、FPGA与CPU之间的通信机制和信号处理流程,使用ISE和ModelSim软件进行仿真。仿真结果表明该方案是正确、可行和有效的。
  • 张胜勇;高世杰;吴志勇;田丽霞
    计算机工程. 2010, 36(06): 239-240. https://doi.org/10.3969/j.issn.1000-3428.2010.06.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对NAND Flash在存储数据时对可靠性的要求,分析传统坏块管理方式的弊端,提出一种基于现场可编程门阵列(FPGA)的坏块处理方案,采用在FPGA内部建立屏蔽坏块函数的方法屏蔽坏块。该方法彻底屏蔽对坏块的操作,可以实现对Flash的可靠存储。实际工程应用证明其具有较高的可靠性。
  • 严迎建;杨志峰;任 方
    计算机工程. 2010, 36(06): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2010.06.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高专用指令集处理器设计中的验证效率和覆盖率,将专用指令集处理器的寄存器传输级设计验证与汇编器、指令集模拟器等软件开发工具的测试相结合,提出一种软硬件协同验证方法。该方法按照覆盖率要求由软件自动产生测试程序和数据,将利用汇编器产生的机器指令输入到指令集模拟器和硬件仿真工具分别进行软硬件仿真,通过软硬件仿真结果自动比对得出联合验证结果。实践证明,该方法能够有效提高验证效率和覆盖率,缩短验证周期。
  • 开发研究与设计技术
  • 李 伟
    计算机工程. 2010, 36(06): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2010.06.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统安控系统中,受设备测量系统误差和弹道跟踪系统误差的影响,测量所得的弹道参数精度不高,导致常有误报警发生。针对上述问题,在分析原有安控方法的基础上,采用智能决策方式,融合安全控制知识处理技术,提出基于知识的安控决策实现方法。仿真运行结果表明,该方法具有准确率高、易扩展等优点,能够提高安控决策的可信度和真实性。
  • 蒋国瑞;段晓敏;张瀚林
    计算机工程. 2010, 36(06): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2010.06.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在供应链协同计划中,以供应链整体最优为目标做出的决策有可能引发个体理性和集体理性冲突。针对该问题,在研究供应链协同计划时引入冲突检测方法,建立供应链协同计划冲突检测模型,采用Agent协商技术对检测到的冲突进行消解。仿真实例说明,在供应链协同计划中引入冲突检测方法能及时发现供应链中存在的冲突,有助于提高供应链协同计划的效率和科学性。

  • 周迪民;林依勤
    计算机工程. 2010, 36(06): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2010.06.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    属性数据的不确定性直接影响地理信息系统(GIS)分析决策结果的准确性和可靠性。将GIS属性数据的整个生命周期分成数据采集与准备、数字化信息提取、信息综合和属性数据表达等阶段,研究属性数据不确定性在各阶段的传播,构造其传播模型,提出属性数据不确定性的合成算法与传播算法,实验结果验证了该模型的可用性与有效性。
  • 田生文;杨洪勇;钟 丽;王伊蕾
    计算机工程. 2010, 36(06): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.06.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据合作网络中实际合作的局域性特性及项目度对网络的影响,提出一种合作网络局域世界演化模型(CoLW模型)。该模型以完全图为基础层次化构造局域世界,且以项目为基本单元进行网络规模的增长。CoLW模型的节点度服从幂律分布,具有较大的平均聚集系数且网络规模对其影响较小,接近真实合作网络。实验结果表明,CoLW模型可以较好地刻画真实合作网络的拓扑结构与统计特性。
  • 周允强;李代平;刘志武;黄 健;梅小虎;郭鸿志
    计算机工程. 2010, 36(06): 256-258. https://doi.org/10.3969/j.issn.1000-3428.2010.06.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析3G网络下单晶片智能卡芯片操作系统(COS)的结构及关键技术基础上,提出绑定式多晶片智能卡COS的覆盖模型,对模型各功能模块结构及构造流程进行研究。通过对模型的裁剪,抽象出符合用户需求的绑定式单晶片智能卡COS模型,并对模型进行可行性分析及评估。
  • 徐经纬;郝泳涛
    计算机工程. 2010, 36(06): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2010.06.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于平面方格点的摄像机标定算法,指出基于表征靶标平面到图像平面映射的矩阵的求解存在标定点的相关性问题。通过引入基准系统,包括确定标记选取的理论标准、分析其环境识别率和相互间的错识别率,提出一套从标记点提取到其像平面坐标计算的改进过程和相关公式。实验结果表明,该算法对室内场景可控的小视场标定领域具有实际应用价值。
  • 郑洪英;侯梅菊;王 渝
    计算机工程. 2010, 36(06): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.06.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    进行入侵检测前必须分析输入数据的特征。使用粒子群优化算法对特征进行选择,消除冗余属性、降低问题规模、提高数据分类质量、加快数据处理速度。用二进制字符串序列表示粒子位置,阐述位置和速度的更新策略以及适应度函数的选择。在KDD CUP1999数据集上进行实验,结果表明与遗传进化算法相比,该方法可以更有效地精简特征,提高分类质量。
  • 郭 全;侯 红;许思平
    计算机工程. 2010, 36(06): 265-266. https://doi.org/10.3969/j.issn.1000-3428.2010.06.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对Platform公司分布式数据收集系统PERF进行研究,针对传统分布式数据收集流程中存在的容易导致数据收集过程中信息丢失、带宽浪费等问题,提出缩减中转环节等一系列方法,对数据的收集流程进行改进。通过分析客户应用该系统后的反馈信息,证明改进措施的有效性。
  • 王亚刚
    计算机工程. 2010, 36(06): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2010.06.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于嵌入式系统的专用性和多样性,嵌入式启动引导程序(Bootloader)的移植工作繁琐复杂。为了减少Bootloader移植工作的盲目性,加速产品进入市场的时间,以U-Boot-1.1.1为例,对嵌入式Bootloader进行分析,结合HHPPC852T嵌入式开发板的具体情况,提出在嵌入式系统上移植Bootloader的一般方法,该方法简单可行。
  • 黄冬梅;高静霞
    计算机工程. 2010, 36(06): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2010.06.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对经济渔业资源特点,实现渔业资源及决策信息的图形化展示,提出用本体库取代知识库构建空间决策支持系统,优化知识组织方式,提高查询效率。将数据库、模型库、本体库与GIS有机集成,为决策者提供资源发展事态信息。融合灰色预测模型和BP神经网络的优点构建灰色神经网络预测预警模型,通过东海经济渔业资源数据进行实证分析,实验结果表明,该预测预警模型具有较高的精确度及较好的效果。
  • 陈 焱;周莹莹;杨柏林
    计算机工程. 2010, 36(06): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2010.06.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动设备性能低、屏幕小等缺陷,提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数,提高了算法性能。在碰撞响应中,为了精确计算碰撞的交点以符合物体运动的物理规律,采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性,满足用户的需求。
  • 宋广军; ;郝忠孝;王丽杰
    计算机工程. 2010, 36(06): 276-277. https://doi.org/10.3969/j.issn.1000-3428.2010.06.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动对象轨迹的内在不确定性及其导致的查询精度较低的问题,将已有移动对象的空间轨迹不确定性模型应用于网络移动对象的轨迹表示中。在此基础上,将概率查询方法运用到受限网络移动对象的不确定轨迹查询中,提出移动对象轨迹的不确定性点查询和概率范围查询方法。实验结果表明,该方法具有较高的查询效率。
  • 金国哲;陈蜀宇
    计算机工程. 2010, 36(06): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2010.06.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的模拟工具无法同时满足实时可调度性分析、调度结果的图表化显示及算法动态可替代性等问题,利用python的Matplotlib库与动态加载技术,提出一种实时调度模拟框架——RTSIM。模拟实时调度算法的调度过程,并验证算法的可调度性是一项较复杂的问题。实验结果表明,RTSIM能够较好地完成对实时调度算法的验证和模拟。
  • 刘 斌;张宏军;郝文宁
    计算机工程. 2010, 36(06): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2010.06.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式交互仿真系统中数据密集型应用与分布式存储之间的矛盾,提出一个在高层体系结构(HLA)框架内提供通用数据服务功能的解决方案,通过扩展HLA对象模型模板使数据模型和仿真模型无缝地集成,数据操作和成员接口具有一致的形式。根据数据服务模块在分布式仿真系统中的特点提供必要的优化选项,依照联邦开发和执行过程模型给出成员设计和接口调用的一般流程。
  • 李 波;苏锦海;张传富
    计算机工程. 2010, 36(06): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2010.06.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在网络仿真中,网络协议仿真建模的工作量大、开发周期长。针对该缺点,提出自定义多端业务建模方法,对应用层协议与Diffie-Hellman密钥交换协议进行仿真建模。仿真结果表明,与进程模型建模方法相比,该方法简单高效、可重用性高,具有较高实际应用价值。
  • 聂胜才;赵书韬;董道国
    计算机工程. 2010, 36(06): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2010.06.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究与建立面向高速宽带业务的新一代运营业务支撑系统(NGBOSS)的模型和框架,应用基于策略的内容计费核心技术,实现可配置的计费平台。利用数字互动媒体业务网关技术,实现新兴数字互动媒体业务的自动受理、生成和部署,以支持端到端的业务自动化。实验结果表明,系统设计达到了指标要求。
  • 阳王东;李长云;吴宏斌;王 涛
    计算机工程. 2010, 36(06): 290-293. https://doi.org/10.3969/j.issn.1000-3428.2010.06.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对企业在业务系统集成中对柔性的要求,提出一种信息的集成逻辑组织单元——频道和集成服务组件框架模型,采用总线的消息传输技术和可插入式的构件技术,通过配置不同频道服务实现从接入到消息总线上的消息服务的动态注册和服务提供,部署集成服务组件可扩展频道的集成服务功能。在交通信息集成的应用过程中证明该模型易于扩展并具有较好的柔性。