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.

Date of Patent:
Dec. 29, 1992

Filed:

Aug. 22, 1989
Applicant:
Inventor:

Hachiro Yamada, Tokyo, JP;

Assignee:

NEC Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ; G06F / ;
U.S. Cl.
CPC ...
395800 ; 3642442 ; 3642445 ; 3642451 ; 3642592 ; 3649291 ; 3649472 ; 3649483 ; 3649510 ; 3649611 ; 3649631 ; 3649652 ; 3649657 ; 364D / ; 3401462 ;
Abstract

A symbol string collating apparatus includes a memory unit, a shift register, a collating unit, and an encoder. The memory unit includes memory circuits arranged in a matrix, stores a series of variable-length reference data with reference to a lower bit position of each column of the memory circuits, and stores specific data not including the reference data in a remaining portion. The shift register has the number of stages equal to the number of rows of the matrix and stores variable-length reference data to be collated which is externally input in series to the shift register in units of symbols. The collating unit collates the reference data stored in the shift register with the reference data stored in each column of the memory unit in units of bits. The encoder generates an output signal when at least a part of the reference data coincides with the reference data as a result of collating by the collating unit.


Find Patent Forward Citations

Loading…