CN102142009B - 一种正则表达式匹配的方法及装置 - Google Patents
一种正则表达式匹配的方法及装置 Download PDFInfo
- Publication number
- CN102142009B CN102142009B CN 201010580832 CN201010580832A CN102142009B CN 102142009 B CN102142009 B CN 102142009B CN 201010580832 CN201010580832 CN 201010580832 CN 201010580832 A CN201010580832 A CN 201010580832A CN 102142009 B CN102142009 B CN 102142009B
- Authority
- CN
- China
- Prior art keywords
- character
- state
- type
- nextstate
- data
- 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.)
- Expired - Fee Related
Links
- 230000014509 gene expression Effects 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 title claims abstract description 73
- 230000007704 transition Effects 0.000 claims abstract description 103
- 230000008569 process Effects 0.000 claims abstract description 41
- 238000013507 mapping Methods 0.000 claims description 141
- 230000015654 memory Effects 0.000 claims description 31
- 230000008878 coupling Effects 0.000 claims description 26
- 238000010168 coupling process Methods 0.000 claims description 26
- 238000005859 coupling reaction Methods 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 20
- 239000000872 buffer Substances 0.000 claims description 15
- 238000012546 transfer Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 7
- 238000001914 filtration Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 5
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000003612 virological effect Effects 0.000 claims description 3
- 230000008676 import Effects 0.000 claims description 2
- 230000005012 migration Effects 0.000 description 23
- 238000013508 migration Methods 0.000 description 23
- 238000010586 diagram Methods 0.000 description 16
- 238000012360 testing method Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003760 hair shine Effects 0.000 description 2
- 241000700605 Viruses Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000001617 migratory effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010580832 CN102142009B (zh) | 2010-12-09 | 2010-12-09 | 一种正则表达式匹配的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010580832 CN102142009B (zh) | 2010-12-09 | 2010-12-09 | 一种正则表达式匹配的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102142009A CN102142009A (zh) | 2011-08-03 |
CN102142009B true CN102142009B (zh) | 2013-08-14 |
Family
ID=44409532
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010580832 Expired - Fee Related CN102142009B (zh) | 2010-12-09 | 2010-12-09 | 一种正则表达式匹配的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102142009B (zh) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102520807A (zh) * | 2011-11-29 | 2012-06-27 | 深圳市万兴软件有限公司 | 一种输入字符控制方法和系统 |
CN102497319B (zh) * | 2011-12-13 | 2014-10-08 | 曙光信息产业(北京)有限公司 | 一种利用自动机实现单包匹配的系统和方法 |
CN102521357A (zh) * | 2011-12-13 | 2012-06-27 | 曙光信息产业(北京)有限公司 | 一种利用自动机实现文本精确匹配的系统和方法 |
CN102521356B (zh) * | 2011-12-13 | 2015-04-01 | 曙光信息产业(北京)有限公司 | 基于确定有限状态自动机的正则表达式匹配设备和方法 |
CN102420879A (zh) * | 2011-12-13 | 2012-04-18 | 北京天融信科技有限公司 | 一种前缀重新编址方法、系统、DHCPv6服务器、中继设备 |
CN102646123A (zh) * | 2012-02-23 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | 多模式匹配方法、装置和设备 |
CN102624736B (zh) * | 2012-03-20 | 2014-11-12 | 瑞斯康达科技发展股份有限公司 | 一种tl1命令校验方法及装置 |
CN103544142B (zh) * | 2012-07-17 | 2016-12-21 | 安凯(广州)微电子技术有限公司 | 一种状态机 |
CN102831232B (zh) * | 2012-08-30 | 2015-12-16 | 山石网科通信技术有限公司 | 字符串的匹配方法及装置 |
CN103685222A (zh) * | 2013-09-05 | 2014-03-26 | 北京科能腾达信息技术股份有限公司 | 基于确定性有穷状态自动机的数据匹配检测方法 |
CN103455754B (zh) * | 2013-09-05 | 2016-05-04 | 上海交通大学 | 一种基于正则表达式的恶意搜索关键词识别方法 |
CN103560878B (zh) * | 2013-09-30 | 2017-02-01 | 东软集团股份有限公司 | 基于dpi签名特征的dfa运行方法及系统 |
CN103729452B (zh) * | 2013-12-31 | 2017-05-10 | 杭州华为数字技术有限公司 | 一种规则匹配方法及装置 |
CN103973684B (zh) * | 2014-05-07 | 2017-05-24 | 北京神州绿盟信息安全科技股份有限公司 | 规则编译匹配方法及装置 |
US10142353B2 (en) * | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
CN107305540B (zh) * | 2016-04-20 | 2021-03-02 | 顺丰科技有限公司 | 地址切分识别方法 |
CN106326363B (zh) * | 2016-08-11 | 2019-09-17 | 海信集团有限公司 | 一种基于正则表达式的匹配方法及装置 |
CN107733803B (zh) * | 2016-08-11 | 2020-04-17 | 珠海优特电力科技股份有限公司 | 组播报文过滤方法、装置和组播报文接收设备 |
CN108111466A (zh) * | 2016-11-24 | 2018-06-01 | 北京金山云网络技术有限公司 | 一种攻击检测方法及装置 |
CN110083746B (zh) * | 2018-04-20 | 2021-01-22 | 武汉绿色网络信息服务有限责任公司 | 一种基于字符串的快速匹配识别方法和装置 |
CN111198953B (zh) * | 2018-11-16 | 2023-07-07 | 北京智慧正安科技有限公司 | 基于案件文本信息推荐类案的方法、系统及可读存储介质 |
CN109646959B (zh) * | 2018-12-05 | 2022-03-08 | 深圳市迷你玩科技有限公司 | 基于状态机管理非玩家角色npc的方法及相关设备 |
CN110321463B (zh) * | 2019-05-31 | 2022-01-21 | 中国科学院计算技术研究所 | 一种字符串匹配方法、系统、存储介质及装置 |
CN110362593B (zh) * | 2019-07-11 | 2021-12-31 | 上海达梦数据库有限公司 | 一种数据查询方法、装置、设备及存储介质 |
CN113010749A (zh) * | 2019-12-19 | 2021-06-22 | 上海复旦微电子集团股份有限公司 | 正则表达式匹配系统 |
CN111147326A (zh) * | 2019-12-19 | 2020-05-12 | 芯创智(北京)微电子有限公司 | 一种网络包处理器及对数据包的处理方法 |
CN113961698A (zh) * | 2020-07-15 | 2022-01-21 | 上海乐言信息科技有限公司 | 基于神经网络模型的意图分类方法、系统、终端及介质 |
CN114039928A (zh) * | 2021-11-02 | 2022-02-11 | 恒安嘉新(北京)科技股份公司 | 网络流量的识别方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1429257A2 (en) * | 2002-12-13 | 2004-06-16 | Xerox Corporation | Method and apparatus for recognizing multiword expressions |
CN101174261A (zh) * | 2006-11-03 | 2008-05-07 | 北京航空航天大学 | 用于多正则表达式联合搜索的扩展有限状态机及搜索方法 |
CN101853301A (zh) * | 2010-05-25 | 2010-10-06 | 华为技术有限公司 | 正则表达式匹配的方法和系统 |
CN101901268A (zh) * | 2010-08-02 | 2010-12-01 | 华为技术有限公司 | 一种规则匹配方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8447588B2 (en) * | 2008-12-18 | 2013-05-21 | Palo Alto Research Center Incorporated | Region-matching transducers for natural language processing |
-
2010
- 2010-12-09 CN CN 201010580832 patent/CN102142009B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1429257A2 (en) * | 2002-12-13 | 2004-06-16 | Xerox Corporation | Method and apparatus for recognizing multiword expressions |
CN101174261A (zh) * | 2006-11-03 | 2008-05-07 | 北京航空航天大学 | 用于多正则表达式联合搜索的扩展有限状态机及搜索方法 |
CN101853301A (zh) * | 2010-05-25 | 2010-10-06 | 华为技术有限公司 | 正则表达式匹配的方法和系统 |
CN101901268A (zh) * | 2010-08-02 | 2010-12-01 | 华为技术有限公司 | 一种规则匹配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102142009A (zh) | 2011-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102142009B (zh) | 一种正则表达式匹配的方法及装置 | |
CN105224692B (zh) | 支持多核处理器的sdn多级流表并行查找的系统及方法 | |
Lin et al. | Using string matching for deep packet inspection | |
Ficara et al. | An improved DFA for fast regular expression matching | |
US6633953B2 (en) | Range content-addressable memory | |
AU2004204933B2 (en) | Methods and apparatuses for evaluation of regular expressions of arbitrary size | |
CN102521334B (zh) | 一种基于分类特性和平衡二叉树的数据存储、查询方法 | |
US6957215B2 (en) | Multi-dimensional associative search engine | |
US7565343B2 (en) | Search apparatus and search management method for fixed-length data | |
CN101345707B (zh) | 一种实现IPv6报文分类的方法及设备 | |
WO2009015603A1 (fr) | Système de compilation d'expressions régulières, système d'appariement, procédé de compilation et procédé d'appariement | |
Van Lunteren et al. | Hardware-accelerated regular expression matching at multiple tens of Gb/s | |
WO2006074014A2 (en) | Database query processor | |
Meiners et al. | Hardware based packet classification for high speed internet routers | |
CN101458694A (zh) | 一种基于树形词库的中文分词方法 | |
CN108875064A (zh) | 基于FPGA的OpenFlow多维数据匹配查找方法 | |
CN103685222A (zh) | 基于确定性有穷状态自动机的数据匹配检测方法 | |
WO2008141519A1 (fr) | Méthode et structure de puce de mise en concordance de chaînes de caractères | |
Han et al. | A novel routing algorithm for IoT cloud based on hash offset tree | |
CN106484815A (zh) | 一种基于海量数据类sql检索场景的自动识别优化方法 | |
Erdem | Tree-based string pattern matching on FPGAs | |
CN102143151A (zh) | 一种基于深度包检测的协议跨包检测方法和装置 | |
CN111061972B (zh) | 一种用于url路径匹配的ac查找优化方法和装置 | |
CN102986177B (zh) | 一种tcam表项的设置方法及装置 | |
CN104301227B (zh) | 基于tcam的高速低功耗ip路由表查找方法 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170726 Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee after: Guangdong Gaohang Intellectual Property Operation Co., Ltd. Address before: 518129 headquarters building of Bantian HUAWEI base, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
CB03 | Change of inventor or designer information |
Inventor after: Yang Zhijie Inventor before: Xu Minfeng Inventor before: Fu Rao Inventor before: Shi Lifeng Inventor before: Duan Guolian Inventor before: Cheng Guifeng |
|
CB03 | Change of inventor or designer information | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170913 Address after: The 3 District Lin Shui Tun Village North shop Township in Qingyuan County, Hebei province 071000 Baoding City No. 012 Patentee after: Yang Zhijie Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401 Patentee before: Guangdong Gaohang Intellectual Property Operation Co., Ltd. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130814 Termination date: 20171209 |
|
CF01 | Termination of patent right due to non-payment of annual fee |