会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 14. 发明申请
    • Apparatus and Method for Parallel Regular Expression Matching
    • 平行正则表达式匹配的装置和方法
    • US20130311495A1
    • 2013-11-21
    • US13472318
    • 2012-05-15
    • Frederic Rossi
    • Frederic Rossi
    • G06F17/30
    • G06F17/30495G06F9/4498G06F17/30864H04L63/0245H04L69/22
    • A regular expression matching hardware implementation comprises two tightly coupled hardware engines. A regex engine performs state transitions and accepts (as matching) or rejects (as not matching) an input string. The regex engine takes also care of the logic of the operators and deals with the complexity of the state machine. A lookup engine reads characters from an input (e.g., tape, memory, network packets, or the like), and provides them to the regex engine. A preprocessing procedure transforms a regular expression into a regex state transition table and a lookup table, for use by the regex engine and lookup engine, respectively. The two hardware engines are synchronized by a global state machine. The regex engine advances the state machine, and the lookup engine reads it.
    • 正则表达式匹配硬件实现包括两个紧密耦合的硬件引擎。 正则表达式引擎执行状态转换并接受(作为匹配)或拒绝(不匹配)输入字符串。 正则表达式引擎还关心操作员的逻辑,并处理状态机的复杂性。 查找引擎从输入(例如,磁带,存储器,网络分组等)读取字符,并将它们提供给正则表达式引擎。 预处理过程将正则表达式转换为正则表达式状态转换表和查找表,分别由正则表达式引擎和查找引擎使用。 两个硬件引擎由全局状态机同步。 正则表达式引擎推进状态机,查找引擎读取它。