The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 2006
Filed:
Feb. 27, 2002
Tomohiro Yasuda, Kokubunji, JP;
Tetsuo Nishikawa, Tokyo, JP;
Tomohiro Yasuda, Kokubunji, JP;
Tetsuo Nishikawa, Tokyo, JP;
Hitachi, Ltd., Tokyo, JP;
Abstract
An object of the present invention is to perform the clustering and assembling of nucleic acid base sequences at a high speed. Partial sequencesare extracted from each input sequenceand entered into a fixed-length partial sequence table. In the case where a sequence overlapping with a consensus sequenceis searched while making reference to the fixed-length partial sequence tableand consequently a partial sequence, which exactly matches with a sequence defined by a fixed length windowscanning along the consensus sequence, is found to be present, whether the whole input sequence can be assembled or not is determined by comparing the sequences. If it is possible to assemble the sequences, they are assembled into a consensus sequence and also joined into the same cluster. The clustering and assembling are performed by repeatedly processing this procedure based on greedy method until no unprocessed input nucleic acid base sequence is left.