ALGORITHM FOR FINDING APPROXIMATE PERIOD OF STRING BASED ON DISTANCE SUM
摘要
<p>An approximate period calculation method of a character string based on a distance sum for DNA sequence analysis is disclosed. A distance sum based approximate period distance calculation method a step of calculating a distance between a fist character line and a second character line using a distance function for determining a character string matching state when the first character line and the second character line are provided (1) and a step of calculating an approximate period distance for the second character line of the first character line using the distance between the first character line and a part character line of the second character line.</p>