巨型多不确定串匹配完全自动机及其快速生成算法
文献类型：期刊论文
| 作者 | 胡玥1; 高庆狮1; 郭莉2; 王培凤1 |
| 刊名 | 中国科学：信息科学
 |
| 出版日期 | 2011 |
| 卷号 | 41.0期号:005页码:552 |
| 关键词 | 多串匹配 U-不确定串 V-不确定串 U-V-不确定串 完全自动机 |
| ISSN号 | 1674-7267 |
| 英文摘要 | 在串匹配搜索中,字符串常常采用U-不确定串、V-不确定串及其结合的U-V-不确定串.如何识别巨量U-不确定字符串、V-不确定字符串和U-V-不确定字符串,以及两个和两个以上U-V-不确定字符串的交错情况的串匹配,是没有遗漏地检测有害信息的关键问题.本文提出一个快速检测巨量U-不确定字符串、巨量V-不确定字符串和巨量U-V-不确定字符串的多串匹配完全自动机及其快速生成方法,包括两个和两个以上不确定字符串相互交错的情况;并且给出V-不确定字符串的完全自动机的最大并行台数,指出通常正则表达式匹配可能出现相似连接和交错情况的两种遗漏,指出如果没有从整体的角度对U-不确定串中的字符子串集进行两两不相交化及无同源后续奇点化的处理,结果就可能出现错误或者增加状态数目. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/36957]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.北京科技大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 胡玥,高庆狮,郭莉,等. 巨型多不确定串匹配完全自动机及其快速生成算法[J]. 中国科学：信息科学,2011,41.0(005):552. |
| APA | 胡玥,高庆狮,郭莉,&王培凤.(2011).巨型多不确定串匹配完全自动机及其快速生成算法.中国科学：信息科学,41.0(005),552. |
| MLA | 胡玥,et al."巨型多不确定串匹配完全自动机及其快速生成算法".中国科学：信息科学 41.0.005(2011):552. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。