状态自动机

作品数：233被引量：688H指数：12
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄凯明早克热·卡德尔彭坤杨董群峰陈俊亮更多>>
相关机构：西安电子科技大学北京邮电大学清华大学中国科学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 作者=王永成x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于混合策略的单模式匹配算法被引量：3
《上海交通大学学报》2007年第1期36-41,共6页刘传汉 王永成 刘德荣 李党林 
国家高技术研究发展规划(863)项目(2002AA119050)
结合后缀有限自动机和正向有限自动机的优点,提出了两个单模式匹配算法.算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使...
关键词：模式匹配 LDM算法 后缀自动机 有限状态自动机 时间复杂度 
改进的中文字串多模式匹配算法被引量：6
《情报学报》2002年第1期27-32,共6页沈洲 王永成 刘功申 
8 6 3计划资助项目 (合同号 :86 3 30 6 ZD0 3 0 4 1)
针对中文字串匹配问题 ,提出了一种改进的多模式匹配算法。该算法采用新型组合状态自动机 ,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题。此外 ,算法还充分利用中文大字符集语言的优势 ,将QS算法的思想融入到...
关键词：匹配 中文字附串 有限状态自动机 多模式匹配 算法 组合状态自动机 QS算法 
一种面向中文的快速字串多模式匹配算法被引量：10
《上海交通大学学报》2001年第9期1285-1289,共5页沈洲 王永成 许一震 
国家"8 6 3"高科技资助项目 ( 86 3-30 6 -ZD0 3-0 4-1)
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集...
关键词：字符串 有限状态自动机 多模式匹配 单模式QS匹配 DFSA算法 存储空间膨胀 
一种有效的字符串有序跳跃模式近似匹配算法被引量：2
《数据采集与处理》2001年第4期459-465,共7页沈洲 王永成 刘功申 
国家 8 6 3计划 (编号 :86 3- 30 6 - ZD0 3- 0 4 - 1)资助项目
字符串的模式匹配问题是计算机科学的基本问题之一 ,而近似模式匹配更是近期的研究热点。本文分析了文本分析领域中出现的一种特殊的近似模式匹配问题 ,即字符串有序跳跃模式近似匹配问题 ,提出了一种基于有限自动机的组件组合分析算法...
关键词：有限状态自动机 字符串 模式匹配 计算机 有序跳跃模式 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部