Patent
High-speed string pattern matching method using layered shift tables
Yoon Ho Choi,Seung-Woo Seo +1 more
- 10 Feb 2010
2
TL;DR: In this paper, a high-speed string pattern matching method using layered shift tables is provided to shift a search location by a maximum movable length in a text, thereby improving pattern detecting speed.
read more
Abstract: PURPOSE: A high-speed string pattern matching method using layered shift tables is provided to shift a search location by a maximum movable length in a text, thereby improving pattern detecting speed. CONSTITUTION: The length of the shortest pattern is saved as an LSP(Length of Shortest Pattern). Values corresponding to each index are initialized as LSPs. A hash table and a prefix table are generated. One pattern among N patterns is selected. Values of B shift tables are updated. The value of the hash table is saved as a pointer about the selected pattern.
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
A method for order-preserving multiple pattern matching based on hashing
Sim Jeong Seop,Kang Mun Seong,Cho Suk Hyeun +2 more
- 05 Oct 2016
TL;DR: In this paper, the authors proposed an order-preserving pattern matching algorithm based on hashing to solve the problem of multiple pattern matching, which is a character column matching method for determining where two character columns are matched based on a reference where the rating of each character in each character column shows the same order.
4
Patent
System and Method for Searching Multi-Keyword at High Speed
Han Dae Sung,Jang Won Geun,Kim Dae Jin +2 more
- 08 Feb 2021
Related Papers (5)
Yansen Zhou,Cun Gao +1 more
- 01 Dec 2017
Takeshi Ogasawara,Suganuma Toshio +1 more
- 06 Mar 2015
Hongli Zhang,Jiahui Liu +1 more
- 14 Sep 2011