| 摘要 |
A method and apparatus for determining the matching of a test sequence that comprises a predetermined number m of elements with elements of a reference sequence that comprises a second predetermined number N of elements, wherein the elements of both sequences can take one of a limited number of different values, and wherein the test sequence is called as short read and the short read is substantially shorter than the reference sequence, furthermore each element in the reference sequence has a serial number j, where 1 < j < K+l and each element in the short read has a serial number i, where 1 < i < m and K = N-m, using the steps of simultaneously performing K*m logical comparisons between selected different pairs of elements of the short read and of the reference sequence, wherein every pair takes a position in a matrix composed of rows k and columns i; then simultaneously examining every comparison in each matrix positions whether the values of the elements to be compared are identical or not, and when a comparison finds identity of the compared elements, said condition is regarded as a hit in said position, then further and simultaneously examining each of said rows k=0 to k=K to establish whether in all positions in said row k there is a hit, and establishing a perfect matching between the reference sequence and the short read in the rows where all positions are in hit state. |
