Regular expression matching method and system
    1.
    发明授权
    Regular expression matching method and system 有权
    正则表达式匹配方法和系统

    公开(公告)号:US08756170B2

    公开(公告)日:2014-06-17

    申请号:US13115400

    申请日:2011-05-25

    申请人: Jian Chen Xinyu Hu

    发明人: Jian Chen Xinyu Hu

    IPC分类号: G06N99/00

    摘要: The present invention discloses a regex matching method and system, and relates to the field of computer technologies. The method includes: sorting multiple regexes into several regex groups, where all regexes in one regex group include a common string, which is known as a generic string; compiling each regex group into a DFA, and setting up a correlation between the generic string of each regex group and the DFA; matching to-be-matched data streams with the generic string respectively, and using the matched generic string as a matched string; obtaining a DFA corresponding to the matched string; and performing regex matching for the to-be-matched data streams according to the DFA, and outputting a matching result. The embodiments of the present invention shorten the data loading process, decrease the time consumed by data loading, and improve the matching performance.

    摘要翻译: 本发明公开了一种正则表达式匹配方法和系统,涉及计算机技术领域。 该方法包括:将多个正则表达式排序为多个正则表达式组,其中一个正则表达式组中的所有正则表达式都包含一个通用字符串,称为通用字符串; 将每个正则表达式组合成DFA,并设置每个正则表达式组的通用字符串与DFA之间的相关性; 分别与通用字符串匹配匹配的数据流,并使用匹配的通用字符串作为匹配字符串; 获得对应于匹配字符串的DFA; 以及根据DFA对待匹配数据流执行正则表达式匹配,并输出匹配结果。 本发明的实施例缩短了数据加载过程,减少了数据加载所消耗的时间,并提高了匹配性能。

    REGULAR EXPRESSION MATCHING METHOD AND SYSTEM
    2.
    发明申请
    REGULAR EXPRESSION MATCHING METHOD AND SYSTEM 有权
    正则表达式匹配方法与系统

    公开(公告)号:US20110295779A1

    公开(公告)日:2011-12-01

    申请号:US13115400

    申请日:2011-05-25

    申请人: Jian Chen Xinyu Hu

    发明人: Jian Chen Xinyu Hu

    IPC分类号: G06F15/18

    摘要: The present invention discloses a regex matching method and system, and relates to the field of computer technologies. The method includes: sorting multiple regexes into several regex groups, where all regexes in one regex group include a common string, which is known as a generic string; compiling each regex group into a DFA, and setting up a correlation between the generic string of each regex group and the DFA; matching to-be-matched data streams with the generic string respectively, and using the matched generic string as a matched string; obtaining a DFA corresponding to the matched string; and performing regex matching for the to-be-matched data streams according to the DFA, and outputting a matching result. The embodiments of the present invention shorten the data loading process, decrease the time consumed by data loading, and improve the matching performance.

    摘要翻译: 本发明公开了一种正则表达式匹配方法和系统,涉及计算机技术领域。 该方法包括:将多个正则表达式排序为多个正则表达式组,其中一个正则表达式组中的所有正则表达式都包含一个通用字符串,称为通用字符串; 将每个正则表达式组合成DFA,并设置每个正则表达式组的通用字符串与DFA之间的相关性; 分别与通用字符串匹配匹配的数据流,并使用匹配的通用字符串作为匹配字符串; 获得对应于匹配字符串的DFA; 以及根据DFA对待匹配数据流执行正则表达式匹配,并输出匹配结果。 本发明的实施例缩短了数据加载过程,减少了数据加载所消耗的时间,并提高了匹配性能。

    Method and apparatus for creating pattern matching state machine and identifying pattern
    3.
    发明授权
    Method and apparatus for creating pattern matching state machine and identifying pattern 有权
    用于创建模式匹配状态机和识别模式的方法和装置

    公开(公告)号:US08260799B2

    公开(公告)日:2012-09-04

    申请号:US12892728

    申请日:2010-09-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30985

    摘要: The present invention discloses a method and an apparatus for creating a pattern matching state machine and identifying a pattern, and relates to pattern matching technologies. The method includes: obtaining a sub-keyword field after division; generating a state transition (goto) function according to the sub-keyword field; generating a failure function of each state node according to the goto function; generating a next-hop goto function δ of each state node according to the goto function and the failure function; in the process of converting the failure chain, the entry with a failure transition to the initial state is not generated. Therefore, the storage content does not increase massively, the storage structure of the AC algorithm is optimized, and the processing speed of the AC algorithm is improved.

    摘要翻译: 本发明公开了一种用于创建模式匹配状态机并识别模式的方法和装置,涉及模式匹配技术。 该方法包括:分割后获取子关键词字段; 根据子关键词字段生成状态转换(goto)功能; 根据goto函数产生每个状态节点的故障功能; 根据goto函数和故障函数产生每个状态节点的下一跳goto函数δ; 在转换故障链的过程中,不会产生失败转移到初始状态的条目。 因此,存储内容不会大量增加,优化了AC算法的存储结构,提高了AC算法的处理速度。

    METHOD AND APPARATUS FOR CREATING PATTERN MATCHING STATE MACHINE AND IDENTIFYING PATTERN
    4.
    发明申请
    METHOD AND APPARATUS FOR CREATING PATTERN MATCHING STATE MACHINE AND IDENTIFYING PATTERN 有权
    用于创建图案匹配状态机和识别图案的方法和装置

    公开(公告)号:US20110016142A1

    公开(公告)日:2011-01-20

    申请号:US12892728

    申请日:2010-09-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30985

    摘要: The present invention discloses a method and an apparatus for creating a pattern matching state machine and identifying a pattern, and relates to pattern matching technologies. The method includes: obtaining a sub-keyword field after division; generating a state transition (goto) function according to the sub-keyword field; generating a failure function of each state node according to the goto function; generating a next-hop goto function δ of each state node according to the goto function and the failure function; in the process of converting the failure chain, the entry with a failure transition to the initial state is not generated. Therefore, the storage content does not increase massively, the storage structure of the AC algorithm is optimized, and the processing speed of the AC algorithm is improved.

    摘要翻译: 本发明公开了一种用于创建模式匹配状态机并识别模式的方法和装置,涉及模式匹配技术。 该方法包括:分割后获取子关键词字段; 根据子关键字字段生成状态转换(goto)功能; 根据goto函数产生每个状态节点的故障功能; 根据goto函数和故障函数产生每个状态节点的下一跳goto函数δ; 在转换故障链的过程中,不会产生失败转移到初始状态的条目。 因此,存储内容不会大量增加,优化了AC算法的存储结构,提高了AC算法的处理速度。

    Powder particle shaping device and method
    6.
    发明授权
    Powder particle shaping device and method 有权
    粉粒成型装置及方法

    公开(公告)号:US08343395B2

    公开(公告)日:2013-01-01

    申请号:US13283579

    申请日:2011-10-28

    申请人: Xinyu Hu Xijun Hu

    发明人: Xinyu Hu Xijun Hu

    IPC分类号: B29B9/16

    摘要: A powder particle shaping device includes a closed cavity capable of changing between multiple shapes as an external pressure changes, and the closed cavity compresses and moves powder particles with which the closed cavity is filled full while the shape changes. A powder particle shaping method is further provided, which includes a. filling a cavity full with powder particles to be shaped; and b. applying a varying external pressure to make the cavity change repeatedly between multiple shapes, thereby making the powder particles under compression move and be subject to friction, where the cavity is kept in a closed state during an effective processing process. The shaping device and method have highly controllable shaping processing intensity of powder particles and stable processing strength, and thus are applicable to shaping and pulverization of various powder particles, and also applicable to pulverization and further shaping processing of dispersed agglomerates.

    摘要翻译: 一种粉末颗粒成形装置,包括随着外部压力变化而能够在多个形状之间变化的闭合腔体,并且闭合腔体在形状改变时压缩和移动填充有闭合腔体的粉末颗粒。 进一步提供粉末粒子成形方法,其包括a。 填充一个充满粉末颗粒的空腔成型; 和b。 施加变化的外部压力以使空腔在多个形状之间重复地变化,从而使得粉末颗粒被压缩移动并经受摩擦,其中在有效的加工过程中空腔保持在关闭状态。 成型装置和方法具有粉末颗粒的成形加工强度可控,处理强度高,适用于各种粉末颗粒的成型和粉碎,也适用于分散附聚物的粉碎和成形加工。

    POWDER PARTICLE SHAPING DEVICE AND METHOD
    7.
    发明申请
    POWDER PARTICLE SHAPING DEVICE AND METHOD 有权
    粉末颗粒成形装置及方法

    公开(公告)号:US20120043685A1

    公开(公告)日:2012-02-23

    申请号:US13283579

    申请日:2011-10-28

    申请人: Xinyu Hu Xijun Hu

    发明人: Xinyu Hu Xijun Hu

    IPC分类号: B29C43/00

    摘要: A powder particle shaping device is provided, which includes a closed cavity capable of changing between multiple shapes as an external pressure changes, and the closed cavity compresses and moves powder particles with which the closed cavity is filled full while the shape changes. A powder particle shaping method is further provided, which includes a. filling a closed cavity full with powder particles to be shaped; and b. applying a varying external pressure to the closed cavity, such that the closed cavity changes repeatedly between multiple shapes, thereby making the powder particles under compression move and be subject to friction. The shaping device and method according to present invention have highly controllable shaping processing intensity of powder particles and stable processing strength, and thus are applicable to shaping and pulverization of various powder particles, and also applicable to pulverization and further shaping processing of dispersed agglomerates.

    摘要翻译: 提供一种粉末颗粒成形装置,其包括当外部压力变化时能够在多个形状之间变化的封闭空腔,并且闭合腔体在形状改变时压缩和移动填充有闭合腔体的粉末颗粒。 进一步提供粉末粒子成形方法,其包括a。 填充一个充满粉末颗粒的封闭腔体成型; 和b。 对闭合的腔体施加变化的外部压力,使得闭合的腔体在多个形状之间重复地变化,从而使得粉末颗粒被压缩移动并且受到摩擦。 根据本发明的成型装置和方法具有粉末颗粒的成形加工强度高,处理强度高的特点,适用于各种粉末颗粒的成型和粉碎,也适用于分散附聚物的粉碎和成形加工。