一种用于文本或网络内容分析的多关键词匹配方法
授权
摘要
本发明涉及一种用于文本或网络内容分析的多关键词匹配方法，属于文本或网络内容处理技术领域。首先根据待匹配的关键词，建立以状态为节点的有限状态自动机，并记录关键词中的字符；根据字符对上述有限状态自动机进行转换，得到以字符为节点的有限状态自动机，节点总数为m+1，m为上述关键词中的字符数；将待匹配的文本或网络数据流作为以字符为节点的有限状态自动机的输入，与关键词进行匹配。本发明方法与已有的AC方法相比，没有引入任何附加计算。当关键词集合中所出现的字符数量少于最大可能字符数时，可以大大降低内存空间消耗。
基本信息
专利标题 ：
一种用于文本或网络内容分析的多关键词匹配方法
专利标题（英）：
暂无
公开（公告）号 ：
CN1801152A
申请号 ：
CN200610000801.3
公开（公告）日 ：
2006-07-12
申请日 ：
2006-01-13
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
余建明李军
申请人 ：
清华大学
申请人地址 ：
100084北京市海淀区清华园
代理机构 ：
北京清亦华知识产权代理事务所
代理人 ：
罗文群
优先权 ：
CN200610000801.3
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2008-01-09 ：
授权
2006-09-06 ：
实质审查的生效
2006-07-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
