The above description, collagen fiber follow design system for searching for a character sequence of arbitrary length within a given distance of a reference sequence

摘要

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 fi,j (i=1 to M-1 and j = 1 to N-1) being coupled to a rightward adjacent cell fi,j+1 through a first transfer circuit and also coupled to a downwardly adjacent cell fi+1,j through a second transfer circuit, each cell fi,j is further coupled to a rightward adjacent cell fi+1j+1 through a third transfer circuit and also coupled to a rightward adjacent cell fi+1j+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 fi,j to the cell fi,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 fi,j to the cell fi,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 fi,j to the cell fi+1j+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.