公开(公告)号：US08756170B2

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

申请号：US13115400

申请日：2011-05-25

申请人： Jian Chen ,  Xinyu Hu

发明人： Jian Chen ,  Xinyu Hu

IPC分类号： G06N99/00

CPC分类号： G06N99/005 ,  G06F17/277 ,  G06F17/2775 ,  G06F17/30985

摘要： 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对待匹配数据流执行正则表达式匹配，并输出匹配结果。 本发明的实施例缩短了数据加载过程，减少了数据加载所消耗的时间，并提高了匹配性能。

公开(公告)号：US20110295779A1

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

申请号：US13115400

申请日：2011-05-25

申请人： Jian Chen ,  Xinyu Hu

发明人： Jian Chen ,  Xinyu Hu

IPC分类号： G06F15/18

CPC分类号： G06N99/005 ,  G06F17/277 ,  G06F17/2775 ,  G06F17/30985

摘要： 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对待匹配数据流执行正则表达式匹配，并输出匹配结果。 本发明的实施例缩短了数据加载过程，减少了数据加载所消耗的时间，并提高了匹配性能。

公开(公告)号：US08260799B2

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

申请号：US12892728

申请日：2010-09-28

申请人： Jian Chen ,  Hong Zhou ,  Xinyu Hu

发明人： Jian Chen ,  Hong Zhou ,  Xinyu Hu

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算法的处理速度。

公开(公告)号：US20110016142A1

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

申请号：US12892728

申请日：2010-09-28

申请人： Jian Chen ,  Hong Zhou ,  Xinyu Hu

发明人： Jian Chen ,  Hong Zhou ,  Xinyu Hu

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算法的处理速度。

公开(公告)号：US20150326405A1

公开(公告)日：2015-11-12

申请号：US14652696

申请日：2012-12-17

申请人： Steven J. SHELLHAMMER ,  Xuguang LI ,  Patrick STUPAR ,  QUALCOMM INCORPORATED ,  Tienchuan KO ,  Honger NIE ,  Xinyu HU ,  Andrea GARAVAGLIA

发明人： Tienchuan Ko ,  Honger Nie ,  Xinyu Hu ,  Andrea J. Garavaglia ,  Stephen J. Shellhammer ,  Xuguang Li ,  Patrick Stupar

IPC分类号： H04L12/18 ,  H04B10/27

CPC分类号： H04L12/18 ,  H04B10/27 ,  H04L12/1836 ,  H04L12/2885 ,  H04Q11/0071 ,  H04Q2011/0077

摘要： A fiber-coax unit (FCU) is coupled to an optical line terminal (OLT) and a plurality of coax network units (CNUs). The FCU receives a multicast frame from the OLT. The multicast frame includes a first multicast logical link identifier (LLID) dedicated for multicast traffic directed to CNUs. The FCU replaces the first multicast LLID in the multicast frame with a second multicast LLID corresponding to one or more multicast groups that include at least one CNU of the plurality of CNUs. The FCU transmits the multicast frame to the plurality of CNUs.

摘要翻译： 光纤同轴电缆单元（FCU）耦合到光线路终端（OLT）和多个同轴电缆网络单元（CNU）。 FCU从OLT接收多播帧。 多播帧包括专用于指向CNU的多播流量的第一多播逻辑链路标识符（LLID）。 FCU用与包括多个CNU中的至少一个CNU的一个或多个多播组对应的第二多播LLID替换多播帧中的第一组播LLID。 FCU将多播帧发送到多个CNU。

公开(公告)号：US08343395B2

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

申请号：US13283579

申请日：2011-10-28

申请人： Xinyu Hu ,  Xijun Hu

发明人： Xinyu Hu ,  Xijun Hu

IPC分类号： B29B9/16

CPC分类号： B22F9/04 ,  B22F2999/00 ,  B30B11/02 ,  B22F2009/045 ,  B22F3/003

摘要： 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。 施加变化的外部压力以使空腔在多个形状之间重复地变化，从而使得粉末颗粒被压缩移动并经受摩擦，其中在有效的加工过程中空腔保持在关闭状态。 成型装置和方法具有粉末颗粒的成形加工强度可控，处理强度高，适用于各种粉末颗粒的成型和粉碎，也适用于分散附聚物的粉碎和成形加工。

公开(公告)号：US20120043685A1

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

申请号：US13283579

申请日：2011-10-28

申请人： Xinyu Hu ,  Xijun Hu

发明人： Xinyu Hu ,  Xijun Hu

IPC分类号： B29C43/00

CPC分类号： B22F9/04 ,  B22F2999/00 ,  B30B11/02 ,  B22F2009/045 ,  B22F3/003

摘要： 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。 对闭合的腔体施加变化的外部压力，使得闭合的腔体在多个形状之间重复地变化，从而使得粉末颗粒被压缩移动并且受到摩擦。 根据本发明的成型装置和方法具有粉末颗粒的成形加工强度高，处理强度高的特点，适用于各种粉末颗粒的成型和粉碎，也适用于分散附聚物的粉碎和成形加工。