基于GPU的串匹配算法研究

  总被引：7，自引：0，他引：7

BF算法是串匹配算法中最基础的算法,但它是串行算法,不适合图形处理器（Graphic Processing Unit, GPU）的体系结构。结合GPU的特殊体系结构,通过数据存取方式和计算策略的改进,充分利用了GPU的并行处理能力,从而基于GPU实现了BF算法。实验结果表明基于G… …   相似文献

张庆丹  戴正华  冯圣中  孙凝晖 《计算机应用》2006,26(7):1735-1737

广义分散控制系统的有穷固定模

下载全文  总被引：7，自引：4，他引：7

本文讨论了广义分散系统Ex=Ax+Nj=1Bjuj,yj=Cjxj,j=1,2,…,N的有穷固定模问题,给出了该系统存在有穷固定模的充分必要条件.  相似文献

王恩平  刘万泉 《自动化学报》1990,16(4):358-362

词计算和语言动力学系统的基本问题和研究

下载全文  总被引：7，自引：2，他引：7

语言动力学研究的实质是如何通过词计算在语言层次上动态地有效利用信息,解决复杂系统的建模、分析、控制和评估问题.语言动力学研究的主要思想是如何借助于一般数值动力学中行之有效的概念、框架、方法等,建立自己的相应体系.语言动力学将主要应用于数值动力学系统的抽象化分析,基于词描述的经济、… …   相似文献

王飞跃 《自动化学报》2005,31(6):844-852

三维有限元模型的任意剖切及其等值线与彩色云图生成的方法

下载全文  总被引：7，自引：0，他引：7

对三维有限元模型快速有效地生成任意剖面上等值线及彩色云图,是有限元计算后处理中的一个重要技术。该文在建立单元信息描述表的基础上,提出了一种适合于任意三维实体单元类型的通用剖切算法,和在剖切面及外表面生成等值线或高质量彩色云图的方法。  相似文献

杨晓松  顾元宪  李云鹏  关振群 《中国图象图形学报》1999,4(7):574-578

基于改进的随机森林算法的入侵检测模型

下载全文  总被引：7，自引：0，他引：7

针对现有入侵检测算法对不同类型的攻击检测的不均衡性和对攻击的响应时间较差的问题.将随机森林算法引入到入侵检测领域,构造了基于改进的随机森林算法的入侵检测模型,并把这种算法用于基于网络连接信息的数据的攻击检测和异常发现.通过对DARPA数据的入侵检测实验,其结果表明,基于改进的随机… …   相似文献

郭山清  高丛  姚建  谢立 《软件学报》2005,16(8):1490-1498

一种基于时序预报神经网络的故障预报方法及其应用

下载全文  总被引：7，自引：0，他引：7

提出一种基于时序预报神经网络的工业过程故障预报方法,同时给出了描述神经网络预报和外推能力的表达方式,并以氯碱电解工艺的现场数据验证了这种故障预报方法的有效性.实验结果表明,该方法可成功地用以实现氯中含氢的24小时预报.  相似文献

冯恩波  肖德云  方崇智 《自动化学报》1995,21(3):348-352

一种检测汉语相似重复记录的有效方法

  总被引：7，自引：0，他引：7

消除重复记录可以提高数据质量。提出了按字段值种类数选择排序字段的方法。在相似重复记录的检测中,用第1个排序字段建立存储相似重复记录的二维链表,然后再用第2、第3个排序字段对二维链表中的记录进行排序-比较,以提高检测效果。为了正确地匹配汉字串,研究了由于缩写所造成的不匹配和读音、字… …   相似文献

程国达  苏杭丽 《计算机应用》2005,25(6):1362-1365

面向虚拟环境的装配体模型研究

  总被引：7，自引：1，他引：7

人机交互是虚拟装配的本质特性和技术瓶颈,能反映交互过程的装配体模型构造,是虚拟装配领域的一个关键问题,给出一种时序的装配体模型,对时序的聚合关系、时序的约束关系以及时序的行为结构给出定义和分析,为实现该模型,还给出了零件的中间模型和对象复杂行为构造,同时对虚拟装配直接操作的交互过… …   相似文献

白山  程成 《计算机研究与发展》2004,41(1):118-128

CSCW研究中关键技术分析

  总被引：7，自引：2，他引：7

1 CSCW概述 1.1CSCW的要领及分类“计算机支持协同工作”(Computer Supported Cooperative Work,CSCW)是一种将人类合作行为  相似文献

谭郁松  王晓东 《计算机科学》1998,25(3):34-37

CCHMDBS：一个分布协作超媒体中文文档库写作系统

  总被引：7，自引：0，他引：7

本文阐述了一个面向大容量超媒体中文文档协作写作系统的主要设计思想和实现。着重介绍了系统的新一代超媒体系统特征和核心技术，如超链自动链接技术，超媒体系统的中文处理技术尤其是中文检索技术，分布与协作写作技术，文档目录可视化组织管理技术等。  相似文献

黄宜华  尤晓白 《计算机研究与发展》1996,33(3):161-168

一个汉语短语自动界定模型

  总被引：7，自引：1，他引：7

本文提出了一个汉语短语自动界定模型，它通过基于统计的自动界定处理，利用通过错误驱动自动学习而得到的调整规则界定情况局部调整，利用人工总结的全局调整规则进行精调整等３个处理阶段，可以较邹地确定一句经过正确切分和词性注处理的汉语句子中不同短语的边界位置，从而为时一步的汉语短语自动划分… …   相似文献

周强 《软件学报》1996,7(A00):315-322

图纸矢量化中的线弧分离与识别

  总被引：7，自引：1，他引：7

图纸矢量化是现代图像图形处理技术发展的一个重要分枝,具有很高的研究价值及广泛的应用前景。本文针对图纸矢量化中的图元识别技术,提出了系统的基于线弧分离和拟合识别方法。通过长直线和圆弧分离、尖角与弧结束判定及反向相切弧分离,进而识别多种基本图无了。理论分析和实验结果均表明,该方法对于… …   相似文献

任金昌  赵荣椿  刘哲 《计算机应用》2001,21(1):35-37

Agent组织结构设计的一种形式语义

下载全文  总被引：7，自引：0，他引：7

Agent组织是多Agent系统研究的重要方面,在不同的Agent组织形成方法中常采用显式的组织形成方法.基于(演算和化学抽象机给出了组织结构设计过程的一种形式语义.把参与组织结构设计的有关Agent都作为化学抽象机中的化学分子,而化学抽象机的运行过程即是组织结构的设计过程.这种… …   相似文献

张伟  石纯一 《软件学报》2002,13(3):447-452

一种关于语义Web服务匹配的策略和实现

  总被引：7，自引：0，他引：7

Web服务的迅速发展使得Web服务的匹配和查找问题成为研究热点。引用领域本体对Web服务进行语义描述,再进行语义层上的匹配,是Web服务匹配研究领域的一个重要研究方向。本文从Web服务的输入、输出参数的语义描述出发,把Web服务的匹配问题转化为领域本体库中概念间语义距离的计算,并… …   相似文献

张献  李舟军  李梦君 《计算机科学》2007,34(5):99-103

基于特征段的正交矢量化及其符号识别方法

下载全文  总被引：7，自引：0，他引：7

文中提出一种使用特征段的工程图矢量化方法,通过抽取图像中部分具有显著特征的行段建立特征矢量线段,经过延伸、合并求交等运算获取完整准确的矢量线．为避免毛刺、小弯度直线矢量化产生的奇异性,该研究运用正交双向矢量化的方法分别在Ｘ和Ｙ方向对倾斜角小于４５°和大于４５°的直线分别进行特征段… …   相似文献

邹荣金  陈冀兵  苏丰  蔡士杰  张福炎 《计算机研究与发展》1999,36(1):85-90

基于斜率提取边缘点的时间序列分段线性表示方法

  总被引：7，自引：0，他引：7

本文引入解析几何中的斜率,提出了一种新颖的基于斜率提取边缘点的时间序列分段线性表示方法SEEP。对于斜率变化范围比较集中的时间序列,SEEP表示方法有着非常好的效果,与以往的分段线性表示方法相比,SEEP表示方法与原始时间序列之间的拟合误差更小,而且要小很多;对于斜率变化范围比较… …   相似文献

詹艳艳徐荣聪  陈晓云 《计算机科学》2006,33(11):139-142

基于经验模式分解的汉字字体识别方法

下载全文  总被引：7，自引：0，他引：7

提出了一种基于经验模式分解(empirical mode decomposition,简称EMD)的汉字字体识别方法.通过对大量汉字字体的研究比较,选取了能反映汉字字体基本特征的8种基本笔画.以这8种汉字笔画为模板,在汉字文档图像块中随机地抽取笔画信息,形成笔画特征序列.通过对笔… …   相似文献

杨志华  齐东旭  杨力华  吴立军 《软件学报》2005,16(8):1438-1444

基于UKF的神经网络自适应全局信息融合方法

  总被引：7，自引：1，他引：7

为了解决神经网络(NN)在数据融合过程中权值实时更新问题,依据神经元激活函数的非线性特点,提出了一种利用Unscented卡尔曼滤波(UKF)实现神经网络权系数自适应调整的模型及方法,从而使全局融合信息最优.并分别以仿真数据及DGPS/GPS/RLC/罗经等设备组成的舰船导航系统… …   相似文献

马野  王孝通  戴耀 《电子学报》2005,33(10):1914-1916

任意连通多边形的靠接算法

  总被引：7，自引：1，他引：7

本文根据平面多边形的几何特性，提出了一种行之有效的平面任意连通多边形靠接算法。该算法和多边形重叠检测算法结合可广泛用于以多边形为数学模型、机器人、多媒体、ＶＬＳＩ和ＣＡＤ／ＣＡＭ等众多领域的目标设计中。  相似文献

胡华  蔡昕 《计算机学报》1995,18(11):867-874

单向延迟测量中时钟动态性检测算法

下载全文  总被引：7，自引：2，他引：7

延迟是评价网络性能的重要指标,也是进行其他网络性能指标测量的基础.基于全球定位系统(GPS)的端到端(end-to-end)时钟同步是测量网络单向指标的常用方法,但是其代价昂贵且缺乏灵活性.在无端到端时钟同步机制下进行网络单向延迟指标测量的关键是消除时钟偏差效应的影响.基于对时间序列分段技术的分析,提出了一种新的时间序列分段标准与改进的分段算法,实现序列的自动聚类,其时间复杂度为O(N²).将该算法应用于检测端到端时钟的动态性,识别测量过程中时钟跳变和时钟频率调整位置,实现对网络单向延迟的测量,弱化了同类工作中对时钟动态性的严格假设.同时提出了基于滑动窗的在线实时时钟动态性检测算法.实际测试实验表明,该算法是行之有效的.… …   相似文献

王俊峰  杨建华  周虹霞  谢高岗  周明天 《软件学报》2004,15(4):584-593