The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 07, 1995
Filed:
Jun. 17, 1993
Yuji Kanno, Kawasaki, JP;
Masao Ito, Tokyo, JP;
Ken Tsurubayashi, Tokyo, JP;
Kazuaki Kurachi, Tokyo, JP;
Atsushi Ando, Yokohama, JP;
Matsushita Electric Industrial Co., Ltd., Osaka, JP;
Abstract
A finite state automaton (FSA) text search apparatus converts each of successively received binary code numbers, representing successive characters of a text to be searched, into two portions. Two portions are extracted from a state number which is currently being read out from a first table memory, with one portion being combined with one of the input character portions and the combination used to select one of a set of 1st displacement numbers from a second table memory, while a second portion of the current state number and the other portion of the input character number similarly select one of a set of 2nd displacement numbers from a third table memory, and the entire current state number selects one of a set of base numbers from a fourth table memory. The selected 1st and 2nd displacement numbers are combined with the selected base number, and the result used to select the next state number from the first table memory. The overall memory capacity required is minimized, while achieving a high search speed.