Institute of Computing Technology, Chinese Academy IR
| 巨型多不确定串匹配完全自动机及其快速生成算法 | |
| 胡玥1; 高庆狮1; 郭莉2; 王培凤1 | |
| 2011 | |
| 发表期刊 | 中国科学：信息科学
 |
| ISSN | 1674-7267 |
| 卷号 | 41.0期号:005页码:552 |
| 摘要 | 在串匹配搜索中,字符串常常采用U-不确定串、V-不确定串及其结合的U-V-不确定串.如何识别巨量U-不确定字符串、V-不确定字符串和U-V-不确定字符串,以及两个和两个以上U-V-不确定字符串的交错情况的串匹配,是没有遗漏地检测有害信息的关键问题.本文提出一个快速检测巨量U-不确定字符串、巨量V-不确定字符串和巨量U-V-不确定字符串的多串匹配完全自动机及其快速生成方法,包括两个和两个以上不确定字符串相互交错的情况;并且给出V-不确定字符串的完全自动机的最大并行台数,指出通常正则表达式匹配可能出现相似连接和交错情况的两种遗漏,指出如果没有从整体的角度对U-不确定串中的字符子串集进行两两不相交化及无同源后续奇点化的处理,结果就可能出现错误或者增加状态数目. |
| 关键词 | 多串匹配 U-不确定串 V-不确定串 U-V-不确定串 完全自动机 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/36958 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [胡玥]的文章 |
| [高庆狮]的文章 |
| [郭莉]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [胡玥]的文章 |
| [高庆狮]的文章 |
| [郭莉]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [胡玥]的文章 |
| [高庆狮]的文章 |
| [郭莉]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论