THT-MSMA：基于双哈希表的高效多模式匹配算法
TP391.1; 针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数.当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找.分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法.实验结果表明,THT-MSMA算法具有良好的时空性能....
Saved in:
| Published in | 计算机应用研究 Vol. 33; no. 2; pp. 431 - 434 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
沈阳农业大学信息与电气工程学院,沈阳110866
2016
沈阳航空航天大学经济与管理学院,沈阳110136%沈阳农业大学信息与电气工程学院,沈阳,110866%沈阳航空航天大学经济与管理学院,沈阳,110136 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2016.02.026 |
Cover
Loading…
| Abstract | TP391.1; 针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数.当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找.分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法.实验结果表明,THT-MSMA算法具有良好的时空性能. |
|---|---|
| AbstractList | 针对已有模式匹配技术的不足进行研究，提出了THT—MSMA多模式匹配算法，该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀，则只需在第一个哈希表中查找；若模式串有公共前缀，则需要在两个哈希表中依次进行查找。分析表明，该算法适合于最短模式串长度很长的环境，时间复杂度要低于经典的算法，尝试比较次数少于传统的多模式匹配算法。实验结果表明，THT．MSMA算法具有良好的时空性能。 TP391.1; 针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数.当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找.分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法.实验结果表明,THT-MSMA算法具有良好的时空性能. |
| Author | 魏利峰 纪建伟 王颖 王晓斌 |
| AuthorAffiliation | 沈阳农业大学信息与电气工程学院,沈阳110866 沈阳航空航天大学经济与管理学院,沈阳110136 |
| AuthorAffiliation_xml | – name: 沈阳农业大学信息与电气工程学院,沈阳110866;沈阳航空航天大学经济与管理学院,沈阳110136%沈阳农业大学信息与电气工程学院,沈阳,110866%沈阳航空航天大学经济与管理学院,沈阳,110136 |
| Author_FL | Ji Jianwei Wang Xiaobin Wei Lifeng Wang Ying |
| Author_FL_xml | – sequence: 1 fullname: Wei Lifeng – sequence: 2 fullname: Ji Jianwei – sequence: 3 fullname: Wang Ying – sequence: 4 fullname: Wang Xiaobin |
| Author_xml | – sequence: 1 fullname: 魏利峰 纪建伟 王颖 王晓斌 |
| BookMark | eNrjYmDJy89LZWBQMTTQM7Y0s9TP0sssLs7TMzQwMNQ1NrM01TMyMDTTMzACIjMWBk64OAcDV3FxloGBiZGhpQEng3WIR4iub7Cv4_s9s57O3_VkV9_T_p6nkzue7uh5sXDF81ktL1fPeDa14-mSWc9WLHy6p_9pz86Xrb3P101_tnkqDwNrWmJOcSovlOZmCHFzDXH20PXxd_d0dvTRTTYzMNNNSUsySUoxSEpMTjROskhJNDEwB3IsTYGSlkBskmhpYp6UZmZkapmSkmSWkmRhnGZslpyWZmqYbGRiYWFqzM2gATG2PDEvLTEvPT4rv7QoD2hhfFZxVmVlZRbIpwZGQH8ClSpBlCZn5OelF2YCFRcUZeYmFlXGm5mZmxsamBuZGgMAnqpq1A |
| ClassificationCodes | TP391.1 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2016.02.026 |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | THT-MSMA ： efficient multi-string matching algorithm based on double hashing table |
| DocumentTitle_FL | THT-MSMA : efficient multi-string matching algorithm based on double hashing table |
| EndPage | 434 |
| ExternalDocumentID | jsjyyyj201602026 667710725 |
| GrantInformation_xml | – fundername: 国家自然科学基金青年项目; 辽宁省教学科学“十二五”规划课题 funderid: (71301108); (JG13DB093) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c606-dfb4bd0baca3b8da4070ba95c609c604a947bf6259ddb6db83f36cff51c248853 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:25:16 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Keywords | 多模式匹配算法 multi-string matching algorithm 时空性能 hashing date structure time and space performance 哈希表 模式串 pattern string |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c606-dfb4bd0baca3b8da4070ba95c609c604a947bf6259ddb6db83f36cff51c248853 |
| Notes | 51-1196/TP hashing date structure; pattern string; multi-string matching algorithm; time and space performance Research was conducted on shortcoming of existing pattern matching techniques, this paper presented a new solu- tion called THT-MSMA by using two-hashing tables to minimize attempting times. The matching method hashed one time or twice in the first hashing table if there was no pattern overlapping or twice in＇ both hashing tables if there was only one or more pattern overlapping. Analysis shows that this solution is suitable for very long length of shortest pattern string. Its time com- plexity is more efficient than classic algorithms and its attempting times are less than traditional algorithms. At last, the experi- mental results prove that THT-MSMA has good time and space performance. Wei Lifeng, Ji Jianwei , Wang Ying , Wang Xiaobin （ 1. Collage of Information ＆ Electrical Engineering, Shenyang Agricultural University, Shenyang 110866, China; 2. School of Economics ＆ Management, Shenyang Aerospace |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201602026 chongqing_primary_667710725 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2016 |
| Publisher | 沈阳农业大学信息与电气工程学院,沈阳110866 沈阳航空航天大学经济与管理学院,沈阳110136%沈阳农业大学信息与电气工程学院,沈阳,110866%沈阳航空航天大学经济与管理学院,沈阳,110136 |
| Publisher_xml | – name: 沈阳航空航天大学经济与管理学院,沈阳110136%沈阳农业大学信息与电气工程学院,沈阳,110866%沈阳航空航天大学经济与管理学院,沈阳,110136 – name: 沈阳农业大学信息与电气工程学院,沈阳110866 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 2.0206108 |
| Snippet | ... TP391.1;... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 431 |
| SubjectTerms | 哈希表 多模式匹配算法 时空性能 模式串 |
| Title | THT-MSMA：基于双哈希表的高效多模式匹配算法 |
| URI | http://lib.cqvip.com/qk/93231X/201602/667710725.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201602026 |
| Volume | 33 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Nb9Mw1CqdhLjwjRgDVKT5hDLWxHFscUrSVhVSuVCk3ao4aTb10AHrDt0ZpB0KO6AJ1AuaxGESEhcuMO1f8BdIx078Bd5z3C5C0wQcar08288v7znvPafxMyGLsAJg1diLLMWltBhcWJLl_xTKWCU85QnuRm495s2n7NGKu1IqfS98tbQ5UEvx1qn7Sv5Hq4ADveIu2X_Q7IwoIAAG_UIJGoby73TcbFutJy2f1hs0CKkEwKUSYAAYlqKOGNGgItRVDhUCgUBojKB-lfqA8bCvYLQuqR9QCRhOpWsa-0xT5tgS2mP3EGki5ZAGEnsJgGtIx69T6WHjwKH5uZbT0FcPV9cUCs1kqLl1sZRMc8IMS_6ywfiSBrMXiJrH2nR8gZXY26HB8n1sDHT8nGAwlQNIpqHrQBwi0ARsKnkRBYxIFA8CHG6r-DIk36VpLDd-G-Zwc2fGtOc5NswUtgt2mhnX0zVX7DRv4kgutTfBAZZmA-D3gFwnerX_SOKtwwLOPYjaPNs9R-ZsAN0ymfODWtA4iVIhqCtmLbQxIdDJqhBT-vOCGcZzBsGvzMywW3U8Vx9akAccDCrzpBuGwfNk0XD_4CzeMZvI2np_9TnESHrLWj-N-quF6Kp9mVw0y6KKn8_xK6S0tXaVXJoeOVIxHugaeTid8r8Ox9mHgx8Hb7KdUfZ2O_s6-rm3fzR-efzp_WR3O_s4nuzvZYc72ejb8avXR5_fTb7sXiftRr0dNi1z_ocVw7LaSlLFVLKsojhylEgiBt5JRdKFSgk_FoFRUSmu35NEgUkRTurwOE3damyDW3KdG6TcX-93b5KKp9wkTtJq4rGUAQQxuB13BZPKsaOY8XmyMBNF51me5qUzU-Q8uWeE0zEP_0ant9EbDoc9FCcsuGx-60wKC-QCtsxf3d0m5cGLze4dCGYH6q6ZHL8BwOV53g |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=THT-MSMA%EF%BC%9A%E5%9F%BA%E4%BA%8E%E5%8F%8C%E5%93%88%E5%B8%8C%E8%A1%A8%E7%9A%84%E9%AB%98%E6%95%88%E5%A4%9A%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E9%AD%8F%E5%88%A9%E5%B3%B0+%E7%BA%AA%E5%BB%BA%E4%BC%9F+%E7%8E%8B%E9%A2%96+%E7%8E%8B%E6%99%93%E6%96%8C&rft.date=2016&rft.issn=1001-3695&rft.volume=33&rft.issue=2&rft.spage=431&rft.epage=434&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2016.02.026&rft.externalDocID=667710725 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |