In biological research, comparing strings of characters is an essential process for analyzing the function of genes in individual organisms and the structure of populations in their habitats using genetic sequences. I am working on designing an algorithm (calculation procedure) to identify which element of one string corresponds to which element of the other string in a fast and efficient manner.

When analyzing localized sections of long string data, the execution time of the analysis process for each section can be accelerated by preprocessing the entire string data and preparing a data structure that collects the intermediate results of the analysis process in progress. I am attempting to develop methods to achieve faster analysis processing with a small data structure.