The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 29, 2019
Filed:
Jan. 28, 2016
Korea Advanced Institute of Science and Technology, Daejeon, KR;
Dong-Su Han, Daejeon, KR;
Byung-Kwon Choi, Daejeon, KR;
Jae-Hyun Nam, Daejeon, KR;
Muhammad Jamshed, Daejeon, KR;
Kyoung-Soo Park, Daejeon, KR;
Jong-Wook Chae, Daejeon, KR;
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY, Daejeon, KR;
Abstract
A multi-pattern matching algorithm may be provided that includes: a moving step of moving a moving window from the start of a string one byte by one byte; a DFchecking step of converting the string on a current position of the moving window into an integer value, and of checking whether or not a bit of a related position in a first direct filter DFfor patterns having lengths larger than 2 bytes is set to; a DF moving step of checking one or more direct filters DF when the bit is set toaccording to the DFchecking step; a re-moving step of moving the moving window by one byte again when the bit of a related position in the direct filter DF, which has been checked lastly, is 0; and a terminating step of checking whether the moving window is located at the end of the string or not, and of terminating the algorithm when the moving window is positioned at the end of the string.