公开(公告)号：US20160239748A1

公开(公告)日：2016-08-18

申请号：US15008966

申请日：2016-01-28

Applicant: Korea Advanced Institute of Science And Technology

Inventor： Dong-Su HAN ,  Byung-Kwon CHOI ,  Jae-Hyun NAM ,  Muhammad JAMSHED ,  Kyoung-Soo PARK ,  Jong-Wook CHAE

IPC: G06N5/04 ,  H04L29/06

CPC classification number: H04L63/1416 ,  G06K9/6878 ,  G06N5/04

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 DF1 checking 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 DF1 for patterns having lengths larger than 2 bytes is set to 1; a DF moving step of checking one or more direct filters DF when the bit is set to 1 according to the DF1 checking 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.

Abstract translation: 可以提供多模式匹配算法，其包括：移动步骤，从字符串的开头移动一个移动窗口一个字节一个字节; DF1检查步骤，将移动窗口的当前位置上的字符串转换为整数值，并且检查第一直接滤波器DF1中的长度大于2字节的图案的相关位置的位是否被设置为 1; DF移动步骤，当根据DF1检查步骤将该位设置为1时检查一个或多个直接滤波器DF; 当最后检查的直接滤波器DF中的相关位置的位为0时，再次将移动窗口移动一个字节的再移动步骤; 以及终止步骤，检查移动窗口是否位于字符串的末尾，并且当移动窗口位于字符串的末尾时终止算法。