Variable length character string detection apparatus

A variable length character string detection apparatus comprising:

• a) character collating means including:
• 1) first means for registering a character string as a registered character string;
• 2) second means for entering an input character string form a file;
• and
• 3) comparator means for comparing each character of the input character string with characters making up the registered character string and for outputting character string collating signals which respectively indicate whether or not each character of the input character string coincides with one of the characters making up the registered character string;
• b) partial character string detecting means for:
• 1) carrying out predetermined logic operations on the character string collating signals;
• and
• 2) outputting partial character string collating signals which respectively indicate whether or not the registered character string which coincides with the input character string and partial character strings thereof exists;
• and
• c) detection pattern control means for:
• 1) carrying out a predetermined logic operation on the partial character string collating signals;
• and
• 2) outputting collating result signals which respectively indicate whether or not there exists the registered character string which coincides with:
• i) the input character string;
• ii) the partial character strings thereof;
• and
• iii) erroneous character strings which respectively include one or a plurality of consecutive errors;
• the detection pattern control means thus constituting means for detecting excessive, missing or erroneous characters;
• wherein said partial character string detecting means comprises horizontal lines for receiving each of said character string collating signals, vertical lines respectively coupled to a fixed potential, and buffers for coupling predetermined ones of said horizontal lines to predetermined ones of said vertical lines, certain ones of said buffers which are coupled to the same vertical line obtaining a logical product of the character string collating signals which are received via the horizontal lines which are coupled to said certain buffers, said partial character string collating signals being output via said vertical lines.

A variable length character string detection apparatus comprising:

• a) character collating means including:
• 1) first means for registering a character string as a registered character string;
• 2) second means for entering an input character string from a file;
• and
• 3) comparator means for comparing each character of the input character string with characters making up the registered character string and for outputting character string collating signals which respectively indicate whether or not each character of the input character string coincides with one of the characters making up the registered character string;
• b) partial character string detecting means for:
• 1) carrying out predetermined logic operations on the character string collating signals;
• and
• 2) outputting partial character string collating signals which respectively indicate whether or not the registered character string which coincides with the input character string and partial character strings thereof exists;
• and
• c) detection pattern control means for:
• 1) carrying out a predetermined logic operation on the partial character string collating signals;
• and
• 2) outputting collating result signals which respectively indicate whether or not there exists the registered character string which coincides with:
• i) the input character string;
• ii) the partial character strings thereof;
• and
• iii) erroneous character strings which respectively include one or a plurality of consecutive errors;
• the detection pattern control means thus constituting means for detecting excessive, missing or erroneous characters;
• wherein said detection pattern control means comprises vertical lines for receiving each of said partial character string collating signals, horizontal lines respectively coupled to a fixed potential, and buffers for coupling predetermined ones of said vertical lines to predetermined ones of said horizontal lines, certain ones of said buffers which are coupled to the same horizontal line obtaining a logical product of the partial character string collating signals which are received via the vertical lines which are coupled to said certain buffers, said collating result signals being output via said horizontal lines.

A variable length character string detection apparatus comprising:

• a) character collating means including:
• 1) first means for registering a character string as a registered character string;
• 2) second means for entering an input character string from a file;
• and
• 3) comparator means for comparing each character of the input character string with characters making up the registered character string and for outputting character string collating signals which respectively indicate whether or not each character of the input character string coincides with one of the characters making up the registered character string;
• b) partial character string detecting means for:
• 1) carrying out predetermined logic operations on the character string collating signals;
• and
• 2) outputting partial character string collating signals which respectively indicate whether or not the registered character string which coincides with the input character string and partial character strings thereof exists;
• and
• c) detection pattern control means for:
• 1) carrying out a predetermined logic operation on the partial character string collating signals;
• and
• 2) outputting collating result signals which respectively indicate whether or not there exits the registered character string which coincides with:
• i) the input character string;
• ii) the partial character strings thereof;
• and
• iii) erroneous character strings which respectively include one or a plurality of consecutive errors;
• the detection pattern control means thus constituting means for detecting excessive, missing or erroneous characters;
• wherein said detection pattern control means comprises vertical lines for receiving each of said partial character string collating signals, horizontal lines respectively coupled to a fixed potential, one or a plurality of delay elements inserted in the vertical lines, and buffers for coupling predetermined ones of said vertical lines to predetermined ones of said horizontal lines, certain ones of said buffers which are coupled to the same horizontal line obtaining a logical product of the partial character string collating signals which are received via the vertical lines which are coupled to said certain buffers, said collating result signals being output via said horizontal lines.