状态自动机

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

检索结果分析

结果分析中...
选择条件：
  • 主题=字符x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于CNN与有限状态自动机的手写体大写金额识别被引量：8
《计算机工程》2021年第9期304-312,共9页闫茹 孙永奇 朱卫国 李宇霞 
国家自然科学基金(61572005,61672086,61272004)。
手写票据识别是模式识别中的研究难点之一,手写体风格多样、票据背景复杂等原因导致手写票据识别的准确率不高。大写金额作为票据中最重要的部分,对其进行准确识别是手写票据自动识别的关键。对基于分割的手写体大写金额识别及处理问题...
关键词：卷积神经网络 有限状态自动机 手写票据识别 大写金额 光学字符识别 模式识别 
有限状态自动机及在字符串搜索中的应用被引量：2
《北京印刷学院学报》2014年第4期45-48,共4页程晓锦 徐秀花 
北京印刷学院精品课程建设项目(22150114065)
有限状态自动机是计算机科学的重要基石,对有限自动机及其应用做了讨论,特别是应用有限自动机描述了简单模式匹配算法及K.M.P.算法,并对K.M.P.算法的时间复杂度进行了较详细的分析。为了应用有限状态自动机解决实际问题,对有限状态自动...
关键词：有限状态自动机 模式匹配 KMP算法 
快速的多模式匹配算法被引量：6
《哈尔滨工业大学学报》2007年第12期1925-1929,共5页殷丽华 方滨兴 张宏莉 
国家自然科学基金资助项目(60203021)
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分...
关键词：字符串匹配 有限状态自动机 TunedBM算法 多模式匹配 时间复杂度 
一种改进的多模式匹配算法被引量：4
《华中科技大学学报（自然科学版）》2005年第z1期300-303,共4页殷丽华 方滨兴 
国家自然科学基金资助项目(60203021)
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之...
关键词：字符串匹配 有限状态自动机 Tuned BM算法 多模式匹配 算法复杂度 
一种面向中文的快速字串多模式匹配算法被引量：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>
检索报告 对象比较 聚类工具 使用帮助 返回顶部