摘要 |
Provided is a system for enumerating local alignments, comprising a local alignment enumeration module for enumerating local alignments, in a case where the cell of a second matrix corresponding to a cell at a transition source indicates that the cell belongs to a local alignment, and in a case where the maximum score calculated is larger than the predetermined value, registers, in the cell of the second matrix corresponding to the cell to be calculated, an identifier of a local alignment registered in the cell of the second matrix corresponding to the cell at the transition source, and further, in a case where the maximum score calculated is larger than a maximum score of the cells belonging to the same local alignment, stores the cell to be calculated as an end point of the local alignment. |