METHOD OF ANALYZING GENOME

摘要

First partial sequences (113) consisting of n+1 partial sequences are constructed by successively deleting literal data showing 0 to n top bases of a first base sequence (111) from the first base sequence (111). Second partial sequences (114) (m+1) are constructed by successively deleting literal data showing 0 to m top bases of a second base sequence (112) from the second base sequence (112). A partial sequence in the first partial sequences (113) carrying literal data forward-matching with the whole literal data showing the bases in each of the second partial sequence (114) or a part thereof is searched for by, for example, the binary search method. Then match sequence data (115) consisting of the data concerning the partial sequence in the first partial sequences (113) thus searched, the data concerning the second partial sequence and the data concerning the number of forward-match literal data are extracted.