发明名称 Suchvorrichtung mit Verwendung von endlichen Automaten für Teilworte
摘要 Offenbart wird eine Vorrichtung, die einen Eingabestrom mit einer Sequenz von N-Bit-breiten Datenworten unter Verwendung einer Vielzahl von kleinen EAs nach einem Muster durchsucht. Die Vorrichtung enthält eine Vielzahl von Teilwort-EAs und einen Kombinierer. Jeder Teilwort-EA hat eine Eingabewort-Größe kleiner als N Bits. Jeder EA verarbeitet ein entsprechendes Segment des N-Bit-Worts und erzeugt eine Übereinstimmungsausgabe, die eine mögliche Übereinstimmung mit dem Muster anzeigt, wenn eines der Eingabeworte für den EA empfangen wird und sich der EA zu einem vorbestimmten Übereinstimmungszustand bewegt. Der Kombinierer empfängt Übereinstimmungsausgaben von allen der Teilwort-EAs und erzeugt eine Musterübereinstimmungsausgabe, wenn alle Teilwort-EAs eine Übereinstimmung mit dem Muster anzeigen. Das Muster ist ein variables Muster. In einer Ausführungsform sind die EAs Einzel-Bit-EAs.
申请公布号 DE102014105218(A1) 申请公布日期 2014.12.04
申请号 DE201410105218 申请日期 2014.04.11
申请人 AGILENT TECHNOLOGIES, INC. 发明人 LEHANE, ANDREW ROBERT
分类号 G06F7/04;G06F17/30 主分类号 G06F7/04
代理机构 代理人
主权项
地址