Title:
CIRCUIT FOR DETECTING LONGEST COINCIDENT CHARACTER STRING
Document Type and Number:
Japanese Patent JPH05233211
Kind Code:
A
Abstract:
PURPOSE: To rapidly detect the same character string included in sequential data only by an electric circuit.
CONSTITUTION: This longest coincident character string detecting circuit is constituted of a first in first out type buffer 1 consisting of (N+1) bytes, N coincidence detectors 2, a coincidence existence detector 4 for detecting the existence of one or more coincidence, a coincident position detector 5 for calculating a coincident position, a storage device 6 for storing the output of the detector 5, a coincidence length counter 8 for counting up the length of coincidence, and a control circuit 7 for controlling the operation of the whole circuit.
Inventors:
OMOTO RYUJI
Application Number:
JP3773392A
Publication Date:
September 10, 1993
Filing Date:
February 25, 1992
Export Citation:
Assignee:
SEIKO EPSON CORP
International Classes:
G06F5/00; G06T9/00; (IPC1-7): G06F5/00; G06F15/66
Attorney, Agent or Firm:
Kisaburo Suzuki (1 outside)