专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20160239748A1 MULTI-PATTERN MATCHING ALGORITHM AND PROCESSING APPARATUS USING THE SAME 审中-公开
标题翻译：多图匹配算法及其处理设备
公开(公告)号：US20160239748A1
公开(公告)日：2016-08-18
申请号：US15008966
申请日：2016-01-28
申请人： Korea Advanced Institute of Science And Technology
发明人： Dong-Su HAN , Byung-Kwon CHOI , Jae-Hyun NAM , Muhammad JAMSHED , Kyoung-Soo PARK , Jong-Wook CHAE
IPC分类号： G06N5/04 , H04L29/06
CPC分类号： H04L63/1416 , G06K9/6878 , G06N5/04
摘要： 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.
摘要翻译：可以提供多模式匹配算法，其包括：移动步骤，从字符串的开头移动一个移动窗口一个字节一个字节; DF1检查步骤，将移动窗口的当前位置上的字符串转换为整数值，并且检查第一直接滤波器DF1中的长度大于2字节的图案的相关位置的位是否被设置为 1; DF移动步骤，当根据DF1检查步骤将该位设置为1时检查一个或多个直接滤波器DF; 当最后检查的直接滤波器DF中的相关位置的位为0时，再次将移动窗口移动一个字节的再移动步骤; 以及终止步骤，检查移动窗口是否位于字符串的末尾，并且当移动窗口位于字符串的末尾时终止算法。

IPRDB

热门服务

关于我们

友情链接

联系方式