Code sequence matching method and apparatus

A code sequence matching method adapted to pattern recognition of characters, comprising the steps of:

• successively selecting one code from an unknown code sequence which is extracted from an input pattern and indicates the sequence of features of the input pattern;
• successively selecting one code from a reference code sequence;
• comparing said one code selected from the unknown code sequence with said one code selected from the reference code sequence;
• discriminating whether or not the unknown code sequence and the reference code sequence match each other by checking the correspondence between the codes of the unknown code sequence and the codes of the reference code sequence on the basis of compared results;
• wherein the reference code sequence has one or more special codes for controlling the order of comparison between the codes of the unknown code sequence and the codes of the reference code sequence and said selecting steps select said codes in accordance with said special codes;
• wherein said reference code sequence further comprises a mode code for defining correspondence between the unknown and reference code sequences;
• and
• wherein said mode code defines an overall correspondence and a partial correspondence.

A code sequence matching apparatus adapted to pattern recognition of characters, comprising:

• first register means for storing an input code sequence which is extracted from an input pattern and indicates the sequence of features of said input pattern;
• second register means for storing a reference code sequence;
• comparing means for comparing one code read out from said first register means with one code read out from said second register means;
• controlling means for discriminating whether or not the unknown code sequence and the reference code sequence match each other by checking the correspondence between the codes of the unknown code sequence and the codes of the reference code sequence on the basis of compared results;
• wherein the reference code sequence has one or more special codes for controlling the order of comparison between the codes of the unknown code sequence and the codes of the reference code sequence and said controlling means controls the reading out operation of said first and second register means depending on said special codes;
• and
• wherein said reference code sequence further comprises a mode code for defining a correspondence between the unknown and reference code sequences, and wherein in a case where said mode code designates an overall correspondence, when said controlling means detects that said compared results show that the reference code sequence is included in the unknown code sequence, and at this time the last code of the unknown code sequence is selected, said controlling means decides that the unknown code sequence matches with the reference code sequence.

A code sequence matching apparatus adapted to pattern recognition of characters, comprising:

• first register means for storing an input code sequence which is extracted from an input pattern and indicates the sequence of features of said input pattern;
• second register means for storing a reference code sequence;
• comparing means for comparing one code read out from said first register means with one code read out from said second register means;
• controlling means for discriminating whether or not the unknown code sequence and the reference code sequence match each other by checking the correspondence between the codes of the unknown code sequence and the codes of the reference code sequence on the basis of compared results;
• wherein the reference code sequence has one or more special codes for controlling the order of comparison between the codes of the unknown code sequence and the codes of the reference code sequence and said controlling means controls the reading out operation of said first and second register means depending on said special codes;
• wherein said reference code sequence further comprises a mode code for defining a correspondence between the unknown and reference code sequences, and wherein in a case where said mode code designates a partial correspondence, when said controlling means detects that said compared results show that the reference code sequence is included in the unknown code sequence, said controlling means decides that the unknown code sequence matches with the reference code sequence, even through the last code of the unknown code sequence has not yet been selected.