[发明专利]一种文本查找的方法和装置在审
| 申请号： | 201410191247.6 | 申请日： | 2014-05-07 |
| 公开（公告）号： | CN104008136A | 公开（公告）日： | 2014-08-27 |
| 发明（设计）人： | 刘超;姜建国;李敏;仇新梁;喻民;胡波;黄超;王菲飞;王冉晴;赵双;刘坤颖;夏剑锋 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 李迪 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 文本 查找 方法 装置 | ||
1.一种文本查找的方法，其特征在于，包括：
建立有限状态自动机，存储每个状态的单链表；
存储扇出系数大于指定阈值的单链表Vi的字符域和状态域，其中i为单链表节点状态域的值，i≥0且取整数，将其转化为线性表Li且释放所述单链表Vi的存储空间，对所述线性表Li的字符域进行排序；
计算所述有限状态自动机的跳转函数、失效函数和输出函数，其中，计算所述跳转函数时，若当前状态等于所述单链表Vi的状态域，对所述线性表Li进行二分查找；
完成文本的匹配和查找。
2.根据权利要求1所述的文本查找方法，其特征在于，所述存储每个状态的单链表还包括：
建立顶点表，记录所述单链表的表头地址，形成邻接链表。
3.根据权利要求1所述的文本查找方法，其特征在于，所述计算所述有限状态自动机的跳转函数还包括：
若当前状态不在所述单链表Vi的状态域中时，直接搜索当前状态后的单链表。
4.根据权利要求1至3中任一项所述的文本查找方法，其特征在于，所述完成文本的匹配和查找包括：
根据所述文本的当前状态，利用所述跳转函数、失效函数和输出函数完成文本的匹配和查找。
5.一种文本查找装置，其特征在于，包括顺序相连的存储单元、转化单元、计算单元和查找单元，其中：
存储单元，用于存储有限状态自动机中每个状态的单链表；
转化单元，用于存储有限状态自动机中扇出系数大于指定阈值的单链表Vi的字符域和状态域，其中i为单链表节点状态域的值，i≥0且取整数，将其转化为线性表Li且释放所述单链表Vi的存储空间，对所述线性表Li的字符域进行排序；
计算单元，用于计算所述有限状态自动机的跳转函数、失效函数和输出函数，其中，计算所述跳转函数时，若当前状态等于所述单链表Vi的状态域，对所述线性表Li进行二分查找；
查找单元，用于完成文本的匹配和查找。
6.根据权利要求5所述的文本查找装置，其特征在于，所述存储单元还用于：
建立顶点表，记录所述单链表的表头地址，形成邻接链表。
7.根据权利要求5所述的文本查找装置，其特征在于，所述计算单元还用于：
若当前状态不在所述单链表Vi的状态域中时，直接搜索当前状态后的单链表。
8.根据权利要求5至7中任一项所述的文本查找装置，其特征在于，所述查找单元还用于：
根据所述文本的当前状态，利用所述跳转函数、失效函数和输出函数完成文本的匹配和查找。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410191247.6/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种电能表检测线专用托盘
- 下一篇：单相接地及短路跳闸报警电路
