状态自动机

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

检索结果分析

结果分析中...
选择条件:
  • 机构=上海交通大学x
条 记 录,以下是1-9
视图:
排序:
适用于物理隔离网闸的智能文本过滤系统
《黑龙江科技信息》2007年第10X期52-52,8,共2页邬雄崎 李生红 
作为网络安全产品的基于隔离技术的隔离网闸越来越受人关注,隔离网闸自带的文本内容过滤大多基于关键字过滤和URL过滤,这种内容过滤在使用性能上不但过滤效果欠佳且效率差,已不能满足日益增长的网络信息的安全要求;研究了文本信息过滤...
关键词:物理隔离网闸 有限状态自动机 特征选择 粗糙集 文本过滤 向量空间模型 K个最近邻法 
基于混合策略的单模式匹配算法被引量:3
《上海交通大学学报》2007年第1期36-41,共6页刘传汉 王永成 刘德荣 李党林 
国家高技术研究发展规划(863)项目(2002AA119050)
结合后缀有限自动机和正向有限自动机的优点,提出了两个单模式匹配算法.算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使...
关键词:模式匹配 LDM算法 后缀自动机 有限状态自动机 时间复杂度 
状态自动机支持的环境感知应用框架研究
《计算机科学》2006年第6期192-194,199,共4页俞兆安 张申生 张勇 童红霞 
浙江省重大科技攻关项目计划资助项目(2003C11009);国家863计划项目(2002AA411420)。
环境感知是普及计算中一个重要的研究领域。为了便于开发环境感知应用程序,许多研究者已经提出了一些环境感知应用框架。然而,目前的一些环境感知应用框架侧重于让应用程序直接订阅或查询相关的环境信息,使得开发者需要关注众多的环境...
关键词:环境感知 普及计算 环境状态 环境信息 
一种噪声环境下的实时语音端点检测算法被引量:30
《计算机工程与应用》2003年第1期115-117,共3页徐大为 吴边 赵建伟 刘重庆 
国家863计划资助项目(编号:1863-306-ZD13-05-61)
语音识别中的端点检测要求对噪声有很强的鲁棒性。该文提出一种方法,综合采用了语音信号中的4个相互之间独立性强的特征-短时能量、倒谱距离、能量谱方差和能量-熵特征,有效地改进传统的基于单一语音特征方法的缺陷,在动态变化的噪声环...
关键词:噪声环境 实时语音端点检测算法 语音识别 语音分割 倒谱距离 能量-熵特征 5状态自动机 
改进的中文字串多模式匹配算法被引量: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
《系统仿真学报》2001年第3期357-360,共4页练翔 翁惠玉 胡敏 
对面向协议的计算机网络仿真方法进行了有益的探讨,通过分析网络协议的特点,以网络协议的层次性和资源依赖性为突破口,提出协议分层的计算机网络仿真方法。对面向上层协议的网络仿真,给出了网络数据传输的状态对静态模型和相应的有...
关键词:计算机网络 网络协议 网络仿真 有限状态自动机 
基于多层有限状态自动机的多输入汉语词性标注系统被引量:1
《计算机工程》2001年第2期30-31,98,共3页孔骏 陈玉泉 陆汝占 
863计划资助项目!(863-306-ZT06-02-2)
将带有歧义的切分字段作为词性标注系统的输入,并在词性标注系统中引入了有限状态自动机进行部分句法分析以排除切分和标注歧义,实现了一个结合部分句法分析的汉语词性标注系统。
关键词:汉语词性标注系统 有限状态自动机 自然语言处理 
检索报告 对象比较 聚类工具 使用帮助 返回顶部