CN101639861B - 一种基于有限状态自动机的字符串匹配方法及装置 - Google Patents
一种基于有限状态自动机的字符串匹配方法及装置 Download PDFInfo
- Publication number
- CN101639861B CN101639861B CN2009101672927A CN200910167292A CN101639861B CN 101639861 B CN101639861 B CN 101639861B CN 2009101672927 A CN2009101672927 A CN 2009101672927A CN 200910167292 A CN200910167292 A CN 200910167292A CN 101639861 B CN101639861 B CN 101639861B
- Authority
- CN
- China
- Prior art keywords
- state
- character
- output
- program code
- dfa
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
当前状态 | 输入字符 | 输出状态 |
0 | H | 1 |
0 | S | 3 |
0 | 其他字符 | 0 |
1 | E | 2 |
1 | I | 6 |
1 | H | 1 |
1 | S | 3 |
1 | 其他字符 | 0 |
3,7,9 | H | 4 |
3,7,9 | S | 3 |
3,7,9 | 其他字符 | 0 |
2,5 | R | 8 |
2,5 | H | 1 |
2,5 | S | 3 |
2,5 | 其他字符 | 0 |
6 | S | 7 |
6 | H | 1 |
6 | 其他字符 | 0 |
4 | E | 5 |
4 | I | 6 |
4 | H | 1 |
4 | S | 3 |
4 | 其他字符 | 0 |
8 | S | 9 |
8 | H | 1 |
8 | 其他字符 | 0 |
输出状态 | 字符匹配结果 |
2 | HE命中 |
5 | SHE,HE命中 |
7 | HIS命中 |
9 | HERS命中 |
其他状态 | 无命中 |
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101672927A CN101639861B (zh) | 2009-09-02 | 2009-09-02 | 一种基于有限状态自动机的字符串匹配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101672927A CN101639861B (zh) | 2009-09-02 | 2009-09-02 | 一种基于有限状态自动机的字符串匹配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101639861A CN101639861A (zh) | 2010-02-03 |
CN101639861B true CN101639861B (zh) | 2012-06-27 |
Family
ID=41614843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101672927A Active CN101639861B (zh) | 2009-09-02 | 2009-09-02 | 一种基于有限状态自动机的字符串匹配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101639861B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102148805B (zh) * | 2010-02-09 | 2015-04-08 | 华为技术有限公司 | 特征匹配方法和装置 |
CN101853301A (zh) | 2010-05-25 | 2010-10-06 | 华为技术有限公司 | 正则表达式匹配的方法和系统 |
US8972930B2 (en) * | 2010-06-04 | 2015-03-03 | Microsoft Corporation | Generating text manipulation programs using input-output examples |
US9613115B2 (en) | 2010-07-12 | 2017-04-04 | Microsoft Technology Licensing, Llc | Generating programs based on input-output examples using converter modules |
CN101944121B (zh) * | 2010-09-20 | 2012-05-30 | 北京星网锐捷网络技术有限公司 | 有限状态自动机生成方法、关键字匹配方法及装置和设备 |
CN102207979A (zh) * | 2011-06-30 | 2011-10-05 | 北京新媒传信科技有限公司 | 一种敏感词匹配方法和系统 |
US9552335B2 (en) | 2012-06-04 | 2017-01-24 | Microsoft Technology Licensing, Llc | Expedited techniques for generating string manipulation programs |
US9507563B2 (en) | 2013-08-30 | 2016-11-29 | Cavium, Inc. | System and method to traverse a non-deterministic finite automata (NFA) graph generated for regular expression patterns with advanced features |
CN104714995B (zh) * | 2013-08-30 | 2019-04-23 | 凯为有限责任公司 | 用于遍历正则表达式图样生成的nfa的系统和方法 |
US10110558B2 (en) | 2014-04-14 | 2018-10-23 | Cavium, Inc. | Processing of finite automata based on memory hierarchy |
US10002326B2 (en) | 2014-04-14 | 2018-06-19 | Cavium, Inc. | Compilation of finite automata based on memory hierarchy |
CN107153469B (zh) * | 2016-03-03 | 2021-03-30 | 北京奇简云科技有限公司 | 为输入数据搜索匹配候选项的方法、数据库创建方法、装置及计算机程序产品 |
US11620304B2 (en) | 2016-10-20 | 2023-04-04 | Microsoft Technology Licensing, Llc | Example management for string transformation |
US11256710B2 (en) | 2016-10-20 | 2022-02-22 | Microsoft Technology Licensing, Llc | String transformation sub-program suggestion |
US10846298B2 (en) | 2016-10-28 | 2020-11-24 | Microsoft Technology Licensing, Llc | Record profiling for dataset sampling |
US10671353B2 (en) | 2018-01-31 | 2020-06-02 | Microsoft Technology Licensing, Llc | Programming-by-example using disjunctive programs |
CN112685625B (zh) * | 2020-12-31 | 2022-10-28 | 中国人民解放军战略支援部队信息工程大学 | 一种实现浮动关键字匹配的深度可编程转发系统、方法及装置 |
CN117556790B (zh) * | 2024-01-02 | 2024-04-16 | 四川大学华西医院 | 医疗信息处理方法、装置、设备和存储介质 |
-
2009
- 2009-09-02 CN CN2009101672927A patent/CN101639861B/zh active Active
Non-Patent Citations (2)
Title |
---|
周涛.基于有限状态自动机的复合事件检测的程序实现.《计算机工程》.2005,第31卷(第23期),85-86. * |
宋华、戴一奇.一种用于内容过滤和检测的快速多关键词识别算法.《计算机研究与发展》.2004,第41卷(第6期),940-945. * |
Also Published As
Publication number | Publication date |
---|---|
CN101639861A (zh) | 2010-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101639861B (zh) | 一种基于有限状态自动机的字符串匹配方法及装置 | |
Borodin et al. | Online computation and competitive analysis | |
CN102857493B (zh) | 内容过滤方法和装置 | |
CN101160923B (zh) | 模式检测的装置与方法 | |
Urhan et al. | Xjoin: A reactively-scheduled pipelined join operatorý | |
CN101876986B (zh) | 基于有限状态自动机的字符串匹配方法及内容过滤设备 | |
CN105989129B (zh) | 实时数据统计方法和装置 | |
US10496642B2 (en) | Querying input data | |
CN106355094A (zh) | 一种基于语法变换的sql注入攻击防御系统及防御方法 | |
CN107016027A (zh) | 实现业务信息快速搜索的方法和装置 | |
CN109951541A (zh) | 一种流水号生成方法及服务器 | |
CN103138981A (zh) | 一种社交网络分析方法和装置 | |
CN105706092A (zh) | 四值模拟的方法和系统 | |
Kucukyilmaz et al. | A machine learning approach for result caching in web search engines | |
CN105447021A (zh) | 用于数据库查询的方法和系统 | |
Williams et al. | Enabling fine-grained HTTP caching of SPARQL query results | |
Zhou et al. | DMaC: Distributed monitoring and checking | |
CN101944121B (zh) | 有限状态自动机生成方法、关键字匹配方法及装置和设备 | |
CN109885588B (zh) | 一种复杂事件检测方法及系统 | |
CN101079890B (zh) | 一种生成特征码确定状态机的方法和装置 | |
Wang et al. | ABACUS: Address-partitioned bloom filter on address checking for uniqueness in IoT blockchain | |
JP2014502756A (ja) | ツリー構造に基づくマスデータストレージの装置および方法 | |
Bouyer et al. | Almost-sure model-checking of reactive timed automata | |
Bornea et al. | Double index nested-loop reactive join for result rate optimization | |
CN105653367A (zh) | 遍历计时器的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: BEIJING Z-GOOD TECHNOLOGY SERVICE CO., LTD. Free format text: FORMER OWNER: FUJIAN XINGWANGRUIJIE NETWORK CO., LTD. Effective date: 20141201 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 350015 FUZHOU, FUJIAN PROVINCE TO: 100085 HAIDIAN, BEIJING |
|
TR01 | Transfer of patent right |
Effective date of registration: 20141201 Address after: 100085 Beijing city Haidian District No. 33 Xiaoying Road 1 1F06 room Patentee after: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD. Address before: 350015 M9511 Industrial Park, fast road, Mawei District, Fujian, Fuzhou Patentee before: Fujian Xingwangruijie Network Co., Ltd. |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20100203 Assignee: Fujian Xingwangruijie Network Co., Ltd. Assignor: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD. Contract record no.: 2015990000030 Denomination of invention: String matching method and device based on definite state automaton Granted publication date: 20120627 License type: Common License Record date: 20150116 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model |