US Patent:
20130166221, Jun 27, 2013
Inventors:
Stuart John INGLIS - Hamilton, NZ
Leonard Eric TRIGG - Ngahinapouri, NZ
Richard Henry LITTIN - San Francisco CA, US
David William WARE - Hamilton, NZ
Sean Alistair IRVINE - Hamilton, NZ
John Gerald CLEARY - Hamilton, NZ
Graham Charles GAYLARD - San Francisco CA, US
Mehul Kamlesh RATHOD - Auckland, NZ
International Classification:
G06F 19/22
Abstract:
A method and system are provided for evaluating the correlation between sequences by entering segments of one sequence in a database and comparing segments of the other sequence with the index values to find correlated segments. The correlated segments are analysed to determine whether the spacing is within a defined range indicating that a correlation threshold has been met. A processing methodology may be employed whereby a coarse potential alignment algorithm is first applied to determine potential alignment at a plurality of potential alignment positions, which are filtered based on alignment scores, and a fine alignment algorithm is then applied.