String collating system for searching for character string of ar

Details String collating system for searching for character string of ar String collating system for searching for character string of ar

1992-10-08

1994-12-27

Coleman, Eric

Boots, shoes, and leggings

3642592, 3642256, 3642595, 364DIG1, 395800, G06F 706

Patent

active

053773497

ABSTRACT:
A string collating system comprises an input device receiving a reference string and a string to be collated and for generating a coincidence signal when each constituent of the string to be collated is coincident to one character of the reference string, and a string comparator composed of cells arranged in M columns and in N rows (where M and N are integer), each cell f.sub.i,j (i=1 to M-1 and j=1 to N-1) being coupled to a rightward adjacent cell f.sub.i,j+1 through a first transfer circuit and also coupled to a downwardly adjacent cell f.sub.i+1,j through a second transfer circuit, each cell f.sub.i,j is further coupled to a rightward adjacent cell f.sub.i+1,j+1 through a third transfer circuit and also coupled to a rightward adjacent cell f.sub.i+1,j+1 through an automatic setting circuit, the cells in a first row being coupled to the input device so as to receive the coincidence signal, the first transfer circuit operating to transfer data stored in each cell f.sub.i,j to the cell f.sub.i,j+1 when the same character as the (j)the character of the reference character is applied to the input device as a character to be collated, the second transfer circuit operating to transfer data stored in each cell f.sub.i,j to the cell f.sub.i,j+1, regardless of the content of the given character to be collated, the third transfer circuit operating to transfer data stored in each cell f.sub.i,j to the cell f.sub.i+1,j+1 when the same character as the (j)the character of the reference character is not applied to the input device as a character to be collated, and the automatic setting circuit operating to set all the cells in an automatic setting circuit connection direction downstream of a cell having been set, whereby, the cells in a final column output the result of collation.

REFERENCES:
patent: 4630234 (1986-12-01), Holly
patent: 4823306 (1989-04-01), Barbic
patent: 4916655 (1990-04-01), Ohsone

Affiliated with

Also associated with

Rating

String collating system for searching for character string of ar does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with String collating system for searching for character string of ar, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String collating system for searching for character string of ar will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-925779