Patent
Multi-mode string matching algorithm based on extended precision chaos hash
Hongli Zhang,Jiahui Liu +1 more
- 14 Sep 2011
7
TL;DR: In this paper, a multi-mode string matching algorithm based on extended precision chaos hash is presented. But the main data structure in the algorithm comprises a character table containing control status information, a hash table with a mode mapped by an extended precision-chaos hash function, and window information of multidomain length information.
read more
Abstract: The invention discloses a multi-mode string matching algorithm based on extended precision chaos hash. The main data structure in the algorithm comprises a character table containing control status information, a hash table with a mode mapped by an extended precision chaos hash function, and window information of multi-mode length information. The algorithm comprises the following steps: 1. preprocessing: storing the mode subjected to hash treatment into a hash table with the control state information character table used as an inlet; 2. taking a window starting with a character at any position of a text as a unit during mode matching process, sequentially carrying out hash processing on sub-windows in the current window, accessing the hash table through control state information of the character table, comparing the text in the sub-window with the mode with a specific hash value, and outputting the related information if matching is successful; and 3. sequentially scanning the text till the end of the text. The invention is suitable for a parallelized string matching algorithm with large mode data volume as well as centralized mode length, and can be applied to the technical field applying multi-mode string matching methods.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Method for multi-mode string matching according to word length
Gu Naijie,Wang Yongjin,Guo Licai,Ren Kaixin +3 more
- 23 Jul 2014
6
Patent
Multi-mode matching method, device and equipment
Guopeng Chen
- 22 Aug 2012
TL;DR: In this paper, the authors proposed a multi-mode matching method, where all the invalid input characters are compressed into one wildcard character by the simple alternating-current state machine, so that the aim of decreasing the internal memory consumption of the next state table of each state node in the AC state machine can be realized.
6
Patent
Parallel multi-pattern matching method and system
Xie Zhisheng,Jia Yuguang +1 more
- 17 Jun 2015
TL;DR: In this paper, a parallel multi-pattern matching method and system consisting of a keyword server side Servlet, a keyword filter server side Keyword Filter Service and a keyword filtering server side AhoCorasick is presented.
3
Patent
Large-scale keyword multimode matching method, device and equipment
Yuan Chunfeng,Qu Zhifeng,Ji Chong,Lou Fangping +3 more
- 02 Apr 2019
TL;DR: In this article, a large-scale keyword multimode matching method was proposed, which includes the steps of scanning a to-be-tested text according to a preset state machine, and enabling the state machine to be generated through a preset keyword set.
Patent
Grouping method and device of feature string sets
Yin Yanwei
- 31 May 2017
TL;DR: In this paper, a grouping method and device of feature string sets is presented, which comprises the steps of obtaining length information of each feature string in multiple feature strings in the feature set sets; counting the number of the feature strings of each length information, generating a feature string number array according to the number, and generating a length array based on the length information; determining a grouping number according to length array, and determining initial groups according to grouping number and the feature string array; choosing a group with the smallest feature string length in the initial groups as a first target group; making
References
Patent
Pattern matching method and device for processing fragmented message string giving consideration to matching strategy
Zhang Lida
- 29 Aug 2007
TL;DR: In this article, a method for processing match in string mode for segmented message is presented. But the method is not suitable for the case of single-input single-output (SISO) networks.
10
Patent
Universal method and device for processing the match of the segmented message mode
Lida Zhang
- 30 Jun 2010
TL;DR: In this paper, a general method for matching segmented message pattern comprises: creating flow state information for segmented messages without current pattern information; matching message executive pattern according to flow-state information, and succeeding when matching completely.
8
Patent
Method for performing multi-pattern string match using improved Wu-Manber algorithm
Dongquan Wang,Enfeng Lin,Jiming Liu,Wei Xie +3 more
- 09 Jun 2010
TL;DR: In this paper, a method for utilizing an improved Wu-Manber algorithm to perform poly-model string matching is presented, comprising of two steps: first, pretreatment of pattern strings, namely HASH processing of each pattern string is performed according to a certain means and displacement distance corresponding to each HASH value is calculated; an AVL tree is adopted for storing a plurality of pattern string of HASH to a same value so as to accelerate the matching speed.
6
Related Papers (5)
Xu Wenguang,Daichongjing,Tian Dan +2 more
- 03 Jan 2014
Takeshi Ogasawara,Suganuma Toshio +1 more
- 06 Mar 2015
Yansen Zhou,Cun Gao +1 more
- 01 Dec 2017