会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明申请
    • 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 HANByung-Kwon CHOIJae-Hyun NAMMuhammad JAMSHEDKyoung-Soo PARKJong-Wook CHAE
    • G06N5/04H04L29/06
    • H04L63/1416G06K9/6878G06N5/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时,再次将移动窗口移动一个字节的再移动步骤; 以及终止步骤,检查移动窗口是否位于字符串的末尾,并且当移动窗口位于字符串的末尾时终止算法。