Patent ID: 6370479
Filing Date: 2002-04-09
Classification: G16B

Abstract:
A computer-implemented method of analyzing sequences of atomic groups, said method comprising the steps of:a) inputting, into a gene information survey apparatus, a plurality of sequences including a first sequence of characters a1 to am corresponding to a sequence of atomic groups in a first chain of atomic groups and a second sequence of characters b1 to bn corresponding to a sequence of atomic groups in a second chain of atomic groups, wherein m and n are integers, wherein said gene information survey apparatus comprises a longest common subsequence detection unit and said second sequence of characters b1 to bn are input to the longest common subsequence detection unit from one of an amino acid sequence data base and a motif data base; b) generating, by the gene information survey apparatus, an occurrence table indicative of occurrence positions of the characters a1 to am in the first sequence; c) preparing, by the gene information survey apparatus, a memory element array having memory elements S0 to Sm, said memory elements S1 to Sm corresponding to said characters a1 to am, respectively; d) initializing, by the gene information survey apparatus, all memory elements S0 to Sm to zero and initializing an integer j to 1; e) determining, by the gene information survey apparatus, an occurrence position r of a character ar that is the same as a character bj by referring to the occurrence table; f) adding, by the gene information survey apparatus, 1 to each memory element Si where i&gE;r and Si is equal to a memory element Srâˆ’1 when the memory element Sr is equal to the memory element Srâˆ’1, wherein the adding step is repeated in decreasing order of the occurrence position r when there is more than one occurrence position r; g) adding, by the gene information survey apparatus, 1 to the integer j; h) repeating, by the gene information survey apparatus, the steps e) to g) until the integer j exceeds n; i) obtaining, by the gene information survey apparatus, a length of a longest common subsequence between the first and the second chains of atomic groups from a value of the memory element Sm after the integer j exceeds n in step h); j) analyzing, by the gene information survey apparatus, the sequences of atomic groups in the first and second chains of atomic groups using the length of a longest common subsequence; and k) displaying the longest common subsequence and results of the analyzing step on a display device.