Biopolymers and cell. 1991. Volume 7. № 1. 22 - 25

SHEPELEV V. A.

The Aqcelerated Algorithm of Dot Homology Matrix Calculation

^{
}

Summary

The method for analysis of homologous regions using dot matrices consists in finding and graphical representation of words common for two sequences on a rectangular matrix, i. e. subsequencies of length W with at least M coinciding letters. The algorithm: is suggested for accelerated calculation of dot matrices with the different filtration parameters. The time saving equals 6.8 times for parallel calculation of four windows.