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.