[发明专利]一种用于文本或网络内容分析的多关键词匹配方法有效
| 申请号： | 200610000801.3 | 申请日： | 2006-01-13 |
| 公开（公告）号： | CN1801152A | 公开（公告）日： | 2006-07-12 |
| 发明（设计）人： | 余建明;李军 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京清亦华知识产权代理事务所 | 代理人： | 罗文群 |
| 地址： | 1000*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种用于文本或网络内容分析的多关键词匹配方法，属于文本或网络内容处理技术领域。首先根据待匹配的关键词，建立以状态为节点的有限状态自动机，并记录关键词中的字符；根据字符对上述有限状态自动机进行转换，得到以字符为节点的有限状态自动机，节点总数为m+1，m为上述关键词中的字符数；将待匹配的文本或网络数据流作为以字符为节点的有限状态自动机的输入，与关键词进行匹配。本发明方法与已有的AC方法相比，没有引入任何附加计算。当关键词集合中所出现的字符数量少于最大可能字符数时，可以大大降低内存空间消耗。 | ||
| 搜索关键词： | 一种 用于 文本 网络 内容 分析 关键词 匹配 方法 | ||
【主权项】：
1、一种用于文本或网络内容分析的多关键词匹配方法，其特征在于该方法包括以下步骤：(1)根据待匹配的关键词，建立以状态为节点的有限状态自动机，并记录关键词中的字符；(2)根据上述字符对上述有限状态自动机进行转换，得到以字符为节点的有限状态自动机，节点总数为m+1，m为上述关键词中的字符数，将所有节点的地址存储为一个索引表；(3)将待匹配的文本或网络数据流作为上述以字符为节点的有限状态自动机的输入，与关键词进行匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610000801.3/，转载请声明来源钻瓜专利网。
- 内容再现系统、内容提供方法、内容再现装置、内容提供装置、内容再现程序和内容提供程序
- 内容记录系统、内容记录方法、内容记录设备和内容接收设备
- 内容服务系统、内容服务器、内容终端及内容服务方法
- 内容分发系统、内容分发装置、内容再生终端及内容分发方法
- 内容发布、内容获取的方法、内容发布装置及内容传播系统
- 内容提供装置、内容提供方法、内容再现装置、内容再现方法
- 内容传输设备、内容传输方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容发送设备、内容发送方法、内容再现设备、内容再现方法、程序及内容分发系统
- 内容再现装置、内容再现方法、内容再现程序及内容提供系统
- 内容记录装置、内容编辑装置、内容再生装置、内容记录方法、内容编辑方法、以及内容再生方法
