会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明申请
    • Method and system for multi-character multi-pattern pattern matching
    • 多字符多模式模式匹配的方法和系统
    • US20080046423A1
    • 2008-02-21
    • US11497065
    • 2006-08-01
    • Mansoor Ali Khan AlicherryMuthuprasanna Muthusrinivasan
    • Mansoor Ali Khan AlicherryMuthuprasanna Muthusrinivasan
    • G06F17/30
    • G06F17/30985Y10S707/99936
    • Disclosed is a method and system for multi-character multi-pattern pattern matching. In the multi-character multi-pattern pattern matching method, patterns in an input stream are detected by transitioning between states of a “compressed deterministic finite state automaton (DFA)”, with each transition based on multiple characters of the input stream. The compressed DFA is created by compressing an original DFA, such as an Aho-Corasick DFA, such that each state of the compressed DFA represents multiple consecutive states of the original DFA and each transition between the states of the compressed DFA is a combination of all of the transitions between the multiple consecutive states of the original DFA. This method can be implemented using a Ternary Content-Addressable Memory (TCAM) to store the transitions of the compressed DFA and compares the transitions with multiple characters of an input stream at a time to detect patterns in the input stream.
    • 公开了一种用于多字符多图案模式匹配的方法和系统。 在多字符多图案模式匹配方法中,通过在“压缩的确定性有限状态自动机(DFA)”的状态之间进行转换,基于输入流的多个字符进行每个转换来检测输入流中的模式。 压缩的DFA是通过压缩诸如Aho-Corasick DFA的原始DFA来创建的,使得压缩的DFA的每个状态表示原始DFA的多个连续状态,并且压缩DFA的状态之间的每个转换是所有 的原始DFA的多个连续状态之间的转换。 可以使用三元内容可寻址存储器(TCAM)来实现该方法来存储压缩DFA的转换,并将转换与一次输入流的多个字符进行比较,以检测输入流中的模式。
    • 8. 发明授权
    • Method and system for multi-character multi-pattern pattern matching
    • 多字符多模式模式匹配的方法和系统
    • US07725510B2
    • 2010-05-25
    • US11497065
    • 2006-08-01
    • Mansoor Ali Khan AlicherryMuthuprasanna Muthusrinivasan
    • Mansoor Ali Khan AlicherryMuthuprasanna Muthusrinivasan
    • G06F17/30
    • G06F17/30985Y10S707/99936
    • Disclosed is a method and system for multi-character multi-pattern pattern matching. In the multi-character multi-pattern pattern matching method, patterns in an input stream are detected by transitioning between states of a “compressed deterministic finite state automaton (DFA)”, with each transition based on multiple characters of the input stream. The compressed DFA is created by compressing an original DFA, such as an Aho-Corasick DFA, such that each state of the compressed DFA represents multiple consecutive states of the original DFA and each transition between the states of the compressed DFA is a combination of all of the transitions between the multiple consecutive states of the original DFA. This method can be implemented using a Ternary Content-Addressable Memory (TCAM) to store the transitions of the compressed DFA and compares the transitions with multiple characters of an input stream at a time to detect patterns in the input stream.
    • 公开了一种用于多字符多图案模式匹配的方法和系统。 在多字符多图案模式匹配方法中,通过在“压缩的确定性有限状态自动机(DFA)”的状态之间进行转换,基于输入流的多个字符进行每个转换来检测输入流中的模式。 压缩的DFA是通过压缩诸如Aho-Corasick DFA的原始DFA来创建的,使得压缩的DFA的每个状态表示原始DFA的多个连续状态,并且压缩DFA的状态之间的每个转换是所有 的原始DFA的多个连续状态之间的转换。 可以使用三元内容可寻址存储器(TCAM)来实现该方法来存储压缩DFA的转换,并将转换与一次输入流的多个字符进行比较,以检测输入流中的模式。